Do not Choose Representation just Change: An Experimental Study in States based EA - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
GECCO2009.pdf (722.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00945549 , version 1 (17-02-2014)

Identifiants

Citer

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. pp.1799-1800, ⟨10.1145/1569901.1570168⟩. ⟨hal-00945549⟩
89 Consultations
104 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More