Evolving Dynamic Change and Exchange of Genotype Encoding in Genetic Algorithms for Difficult Optimization Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Evolving Dynamic Change and Exchange of Genotype Encoding in Genetic Algorithms for Difficult Optimization Problems

Résumé

The application of genetic algorithms (GAs) to many optimization problems in organizations often results in good performance and high quality solutions. For successful and efficient use of GAs, it is not enough to simply apply simple GAs (SGAs). In addition, it is necessary to find a proper representation for the problem and to develop appropriate search operators that fit well to the properties of the genotype encoding. The representation must at least be able to encode all possible solutions of an optimization problem, and genetic operators such as crossover and mutation should be applicable to it. In this paper, serial alternation strategies between two codings are formulated in the framework of dynamic change of genotype encoding in GAs for function optimization. Likewise, a new variant of GAs for difficult optimization problems denoted {\it Split-and-Merge} GA (SM-GA) is developed using a parallel implementation of an SGA and evolving a dynamic exchange of individual representation in the context of Dual Coding concept. Numerical experiments show that the evolved SM-GA significantly outperforms an SGA with static single coding.
Fichier principal
Vignette du fichier
maroun-papier-CEC2007.pdf (1.49 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00164788 , version 1 (28-03-2008)

Identifiants

Citer

Maroun Bercachi, Philippe Collard, Manuel Clergue, Sébastien Verel. Evolving Dynamic Change and Exchange of Genotype Encoding in Genetic Algorithms for Difficult Optimization Problems. IEEE Congress on Evolutionary Computation CEC2007, Sep 2007, singapore, Singapore. pp.4516-4523. ⟨hal-00164788⟩
128 Consultations
267 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More