An experimental study of adaptive control for evolutionary algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Soft Computing Année : 2015

An experimental study of adaptive control for evolutionary algorithms

Résumé

In this paper, we investigate how adaptive operator selection techniques are able to efficiently manage the balance between exploration and exploitation in an evolutionary algorithm, when solving combinatorial optimization problems. We introduce new high level reactive search strategies based on a generic algorithm's controller that is able to schedule the basic variation operators of the evolutionary algorithm, according to the observed state of the search. Our experiments on SAT instances show that reactive search strategies improve the performance of the solving algorithm.

Dates et versions

hal-01392219 , version 1 (04-11-2016)

Identifiants

Citer

Giacomo Di Tollo, Frédéric Lardeux, Jorge Maturana, Frédéric Saubion. An experimental study of adaptive control for evolutionary algorithms. Applied Soft Computing, 2015, 35, pp.359-372. ⟨10.1016/j.asoc.2015.06.016⟩. ⟨hal-01392219⟩

Collections

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

Altmetric

Partager

Gmail Facebook X LinkedIn More