Parameter-less optimization with the extended compact genetic algorithm and iterated local search

Abstract

This paper presents a parameter-less optimization framework that uses the extended compact genetic algorithm (EGGA) and iterated local search (ILS), but is not restricted to these algorithms. The presented optimization algorithm (ILS+ECGA) comes as an extension of the parameter-less genetic algorithm (GA), where the parameters of a selecto-recombinative GA are eliminated. The approach that we propose is tested on several well known problems. In the absence of domain knowledge, it is shown that ILS+ECGA is a robust and easy-to-use optimization method. © Springer-Verlag Berlin Heidelberg 2004.