Combining Model-Based EAs for Mixed-Integer Problems

Krzysztof L. Sadowski¹, Dirk Thierens¹, and Peter A.N. Bosman²

¹Utrecht University, The Netherlands

²CWI Amsterdam, The Netherlands

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.

LNCS 8672, p. 342 ff.

Full article in PDF | BibTeX

lncs@springer.com
© Springer International Publishing Switzerland 2014