Do not Choose Representation just Change: An Experimental Study in States based EA

Abstract : Our aim in this paper is to analyse the phenotypic effects (evolvability) of diverse coding conversion operators in an instance of the states based evolutionary algorithm (SEA). Since the representation of solutions or the selection of the best encoding during the optimization process has been proved to be very important for the efficiency of evolutionary algorithms (EAs), we will discuss a strategy of coupling more than one representation and different procedures of conversion from one coding to another during the search. Elsewhere, some EAs try to use multiple representations (SM-GA, SEA, etc.) in intention to benefit from the characteristics of each of them. In spite of those results, this paper shows that the change of the representation is also a crucial approach to take into consideration while attempting to increase the performances of such EAs. As a demonstrative example, we use a two states SEA (2-SEA) which has two identical search spaces but different coding conversion operators. The results show that the way of changing from one coding to another and not only the choice of the best representation nor the representation itself is very advantageous and must be taken into account in order to well-desing and improve EAs execution.
Type de document :
Communication dans un congrès
Genetic and Evolutionary Computation Conference 2009, Jul 2009, Montréal, Canada. 1 (1), 2009
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00383711
Contributeur : Maroun Bercachi <>
Soumis le : lundi 18 mai 2009 - 15:29:14
Dernière modification le : vendredi 24 juillet 2009 - 11:54:50
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:28:07

Fichiers

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

Identifiants

  • HAL Id : hal-00383711, version 1
  • ARXIV : 0905.2882

Collections

Citation

Maroun Bercachi, Philippe Collard, Manuel Clergue, Sebastien Verel. Do not Choose Representation just Change: An Experimental Study in States based EA. Genetic and Evolutionary Computation Conference 2009, Jul 2009, Montréal, Canada. 1 (1), 2009. <hal-00383711>

Partager

Métriques

Consultations de
la notice

160

Téléchargements du document

57