A Compass to Guide Genetic Algorithms - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A Compass to Guide Genetic Algorithms

Résumé

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).

Dates et versions

hal-03255560 , version 1 (09-06-2021)

Identifiants

Citer

Jorge Maturana, Frédéric Saubion. A Compass to Guide Genetic Algorithms. 10th International Conference on Parallel Problem Solving from Nature, 2008, Dortmund, Germany. pp.256 - 265, ⟨10.1007/978-3-540-87700-4_26⟩. ⟨hal-03255560⟩

Collections

UNIV-ANGERS LERIA
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More