From parameter control to search control: Parameter Control Abstraction in Evolutionary Algorithms - Université d'Angers Accéder directement au contenu
Article Dans Une Revue Constraint Programming Letters Année : 2008

From parameter control to search control: Parameter Control Abstraction in Evolutionary Algorithms

Résumé

This paper presents a method to encapsulate parameters of evolutionary algorithms and to create an abstraction that simplifies the control and the understanding of the internal behavior of the algorithm. A fuzzy model is used to learn the effects of parameters over the search process. Then, high-level strategies can be defined to modify parameters automatically in order to achieve a scheduledlevel of balance between exploration and exploitation during the search. We experimented supervised control strategies and autonomous schemes that adjust parameters dynamically. Experiments have been performed on the Quadratic Assignment Problem in order to analyze the strengths and weaknesses of each approach. Possible improvements of the general methodology are also discussed.

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-03255387 , version 1
  • OKINA : ua4297

Citer

Jorge Maturana, Frédéric Saubion. From parameter control to search control: Parameter Control Abstraction in Evolutionary Algorithms. Constraint Programming Letters, 2008, 4 (Special Issue on Autonomous Search), pp.39 - 65. ⟨hal-03255387⟩

Collections

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

Partager

Gmail Facebook X LinkedIn More