Combining Model-Based EAs for Mixed-Integer Problems

Krzysztof Sadowski; Dirk Thierens; Peter Bosman

doi:10.1007/978-3-319-10762-2_34

Combining Model-Based EAs for Mixed-Integer Problems

Krzysztof Sadowski
, Dirk Thierens
, Peter Bosman

CWI

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

A key characteristic of Mixed-Integer (MI) problems is the presence of both continuous and discrete problem variables. These variables can interact in various ways, resulting in challenging optimization problems. In this paper, we study the design of an algorithm that combines the strengths of LTGA and iAMaLGaM: state-of-the-art model-building EAs designed for discrete and continuous search spaces, respectively. We examine and discuss issues which emerge when trying to integrate those two algorithms into the MI setting. Our considerations lead to a design of a new algorithm for solving MI problems, which we motivate and compare with alternative approaches.

Original language	English
Title of host publication	Parallel problem solving from nature - PPSN XIII
Subtitle of host publication	13th International Conference, Ljubljana, Slovenia, September 13-17, 2014 : proceedings
Publisher	Springer
Pages	342-351
Number of pages	10
ISBN (Electronic)	978-3-319-10762-2
ISBN (Print)	978-3-319-10761-5
DOIs	https://doi.org/10.1007/978-3-319-10762-2_34
Publication status	Published - 2014
Event	13th International Conference on Parallel Problem Solving from Nature - Ljubljana, Slovenia Duration: 13 Sept 2014 → 17 Sept 2014

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8672
ISSN (Print)	1611-3349

Conference

Conference	13th International Conference on Parallel Problem Solving from Nature
Country/Territory	Slovenia
City	Ljubljana
Period	13/09/14 → 17/09/14

Access to Document

10.1007/978-3-319-10762-2_34

chp%3A10.1007%2F978-3-319-10762-2_34Final published version, 736 KB

Cite this

@inproceedings{cdcd3df2f4f048ecbdbf4ecd8f7db91c,

title = "Combining Model-Based EAs for Mixed-Integer Problems",

abstract = "A key characteristic of Mixed-Integer (MI) problems is the presence of both continuous and discrete problem variables. These variables can interact in various ways, resulting in challenging optimization problems. In this paper, we study the design of an algorithm that combines the strengths of LTGA and iAMaLGaM: state-of-the-art model-building EAs designed for discrete and continuous search spaces, respectively. We examine and discuss issues which emerge when trying to integrate those two algorithms into the MI setting. Our considerations lead to a design of a new algorithm for solving MI problems, which we motivate and compare with alternative approaches.",

author = "Krzysztof Sadowski and Dirk Thierens and Peter Bosman",

year = "2014",

doi = "10.1007/978-3-319-10762-2\_34",

language = "English",

isbn = "978-3-319-10761-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "342--351",

booktitle = "Parallel problem solving from nature - PPSN XIII",

note = "13th International Conference on Parallel Problem Solving from Nature ; Conference date: 13-09-2014 Through 17-09-2014",

}

Sadowski, K, Thierens, D & Bosman, P 2014, Combining Model-Based EAs for Mixed-Integer Problems. in Parallel problem solving from nature - PPSN XIII: 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014 : proceedings. Lecture Notes in Computer Science, vol. 8672, Springer, pp. 342-351, 13th International Conference on Parallel Problem Solving from Nature, Ljubljana, Slovenia, 13/09/14. https://doi.org/10.1007/978-3-319-10762-2_34

Combining Model-Based EAs for Mixed-Integer Problems. / Sadowski, Krzysztof; Thierens, Dirk; Bosman, Peter.
Parallel problem solving from nature - PPSN XIII: 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014 : proceedings. Springer, 2014. p. 342-351 (Lecture Notes in Computer Science; Vol. 8672).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Combining Model-Based EAs for Mixed-Integer Problems

AU - Sadowski, Krzysztof

AU - Thierens, Dirk

AU - Bosman, Peter

PY - 2014

Y1 - 2014

N2 - A key characteristic of Mixed-Integer (MI) problems is the presence of both continuous and discrete problem variables. These variables can interact in various ways, resulting in challenging optimization problems. In this paper, we study the design of an algorithm that combines the strengths of LTGA and iAMaLGaM: state-of-the-art model-building EAs designed for discrete and continuous search spaces, respectively. We examine and discuss issues which emerge when trying to integrate those two algorithms into the MI setting. Our considerations lead to a design of a new algorithm for solving MI problems, which we motivate and compare with alternative approaches.

AB - A key characteristic of Mixed-Integer (MI) problems is the presence of both continuous and discrete problem variables. These variables can interact in various ways, resulting in challenging optimization problems. In this paper, we study the design of an algorithm that combines the strengths of LTGA and iAMaLGaM: state-of-the-art model-building EAs designed for discrete and continuous search spaces, respectively. We examine and discuss issues which emerge when trying to integrate those two algorithms into the MI setting. Our considerations lead to a design of a new algorithm for solving MI problems, which we motivate and compare with alternative approaches.

U2 - 10.1007/978-3-319-10762-2_34

DO - 10.1007/978-3-319-10762-2_34

M3 - Conference contribution

SN - 978-3-319-10761-5

T3 - Lecture Notes in Computer Science

SP - 342

EP - 351

BT - Parallel problem solving from nature - PPSN XIII

PB - Springer

T2 - 13th International Conference on Parallel Problem Solving from Nature

Y2 - 13 September 2014 through 17 September 2014

ER -

Combining Model-Based EAs for Mixed-Integer Problems

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this