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

Abstract : Our aim in this paper is to analyse the 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
GECCO '09 the 11th Annual conference on Genetic and evolutionary computation, Jul 2009, Montréal, Canada. ACM, pp.1799-1800, 2009, 〈10.1145/1569901.1570168〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00945549
Contributeur : Sébastien Verel <>
Soumis le : lundi 17 février 2014 - 15:19:25
Dernière modification le : mercredi 19 février 2014 - 16:35:22
Document(s) archivé(s) le : samedi 17 mai 2014 - 11:01:27

Fichier

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

Identifiants

Collections

Citation

Maroun Bercachi, Manuel Clergue, Philippe Collard, Sébastien Verel. Do not Choose Representation just Change: An Experimental Study in States based EA. GECCO '09 the 11th Annual conference on Genetic and evolutionary computation, Jul 2009, Montréal, Canada. ACM, pp.1799-1800, 2009, 〈10.1145/1569901.1570168〉. 〈hal-00945549〉

Partager

Métriques

Consultations de
la notice

92

Téléchargements du document

59