Contrôle d'un algorithme génétique - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 1996

Contrôle d'un algorithme génétique

Michèle Sebag
  • Fonction : Auteur
  • PersonId : 836537
Marc Schoenauer

Résumé

This paper briefly recalls the prin1ciple of genetic algorithms (GA) and discusses their efficiency. The Radcliffe' s principles, linking the representation of the problem and the evolution operators, are presented. Last, we address the control of an AG by an induction­ based approach. Experimental results obtained on typical GA problems and a combinatoric optimization problem, are discussed.
Après avoir rappelé le principe des algorithmes génétiques (AG), cet article s'inté­resse à l'efficacité de ces méthodes d'optimisation. Les liens entre la représentation choisie et les opérateurs d'évolution manipulant cette représentation sont discutés. Deux problèmes artificiels illustrant des limites attendues ou inattendues des AG sont présentés. Enfin, le nombre important de paramètres et de choix structurels intervenant dans un algorithme génétique pose le problème du contrôle d'un AG. Cet article propose une méthode nouvelle pour le contrôle d'un AG, fondée sur l'apprentissage symbolique.
Fichier principal
Vignette du fichier
Sebag1996.pdf (2.51 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00111526 , version 1 (21-03-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-00111526 , version 1

Citer

Michèle Sebag, Marc Schoenauer. Contrôle d'un algorithme génétique. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 1996, 10, pp.389-428. ⟨hal-00111526⟩
123 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More