Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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

Abstract :

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.

Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03255387
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 15:04:15
Dernière modification le : jeudi 10 juin 2021 - 03:39:57

Identifiants

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

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

14