A New Genetic Algorithm Working on State Domain Order Statistics

Daniel Delahaye 1 Stéphane Puechmorel 2
1 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 ENAC - Ecole Nationale de l'Aviation Civile
Abstract : This paper presents a new concept of Genetic Algorithm in which an individual is coded as a domain of the state space and is evaluated with the help of order statistics. For this first version only continuous criteria has been investigated. An hypercube domain of the state space is associated with each individual and is randomly sampled according to a distribution for which asymptotic extremes are known. Regular fitnesses are computed for all the samples in each domain and are combined to produce a prospectiveness criterion. A regular GA and this new GA are compared on classical N dimensional functions such as Sphere, Step, Ackley, Griewank for dfferent values of N. A final comparison is given on the classical Lennard-Jones Molecular Conformation problem with 30 atoms. For both versions, a regular GA has been used; the first one works on state points and the other one on state domains. For all tests, and for the same number of criterion evaluations, this new algorithm performs much better than the classical one.
Keywords : order statistics state domains genetic algorithm
Type de document :
Article dans une revue
Lecture notes in computer science, springer, 2000, Parallel Problem Solving from Nature - PPSN VI. 6th International Conference Paris, France, September 18–20, 2000 Proceedings, 1917, pp.777-786. <10.1007/3-540-45356-3_76>
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01205254
Contributeur : Laurence Porte <>
Soumis le : jeudi 2 mars 2017 - 14:01:50
Dernière modification le : jeudi 9 mars 2017 - 10:44:05
Document(s) archivé(s) le : mercredi 31 mai 2017 - 14:22:54

Fichier

ppsn2000.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

ENAC | INSMI | TDS-MACS | MAIAA | MAIAA-OPTIM

Citation

Daniel Delahaye, Stéphane Puechmorel. A New Genetic Algorithm Working on State Domain Order Statistics. Lecture notes in computer science, springer, 2000, Parallel Problem Solving from Nature - PPSN VI. 6th International Conference Paris, France, September 18–20, 2000 Proceedings, 1917, pp.777-786. <10.1007/3-540-45356-3_76>. <hal-01205254>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

156

Téléchargements du document

10

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD