Parameter control is a key issue to enhance performances of Genetic Algorithms (GA). Although many studies exist on this problem, it is rarely addressed in a general way. Consequently, in practice, parameters are often adjusted manually. Some generic approaches have been experimented by looking at the recent improvements provided by the operators. In this paper, we extend this approach by including operators' effect over population diversity and computation time. Our controller, named Compass, provides an abstraction of GA's parameters that allows the user to directly adjust the balance between exploration and exploitation of the search space. The approach is then experimented on the resolution of a classic combinatorial problem (SAT). © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Maturana, J., & Saubion, F. (2008). A compass to guide genetic algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5199 LNCS, pp. 256–265). https://doi.org/10.1007/978-3-540-87700-4_26
Mendeley helps you to discover research relevant for your work.