ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 25/8-9 - 2006  - pp.1023-1048  - doi:10.3166/tsi.25.1023-1048
TITRE
Neutralité dans les paysages de fitness. Évolution artificielle et neutralité

RÉSUMÉ
Les algorithmes évolutionnaires (AE) sont des algorithmes d'optimisation inspirés par la théorie néo-darwinienne de l'évolution. Ces algorithmes manipulent une population de solutions potentielles progressivement guidée vers de meilleures solutions découvertes par variation aléatoire. La théorie neutraliste de l'évolution considère que la plupart des mutations sont sélectivement neutres ou délétères. Nous présentons dans cet article les principaux résultats concernant la neutralité dans le contexte des AE, et comment cette théorie influe sur l'étude des paysages de fitness. Ces paysages représentent l'ensemble des solutions potentielles d'un problème par un espace muni d'une relation de voisinage et dont les solutions ont une hauteur correspondant à leur performance. Cet article présentera des problèmes académiques et réels conduisant à des paysages neutres et la dynamique des AE sur ces paysages. Dans le but d'améliorer les performances des AE, nous présentons ensuite des techniques basées sur le choix de codage redondant, ainsi que des AE conçus pour exploiter la neutralité.


ABSTRACT
Evolutionary algorithms (EA) are optimization algorithms inspired by the neo-dar winian theory of evolution. Those algorithms use a population of potential solutions which is gradually guided towards better solutions discovered by random variation. The neutral theory of evolution considers that the majority of mutations are selectively neutral or lethal. In this article we present the main results about neutral theory in the context of EA, and particulary how this theory affects studies of fitness landscapes. Fitness landscapes represent the set of potential solutions of a problem as an space equipped with a neighborhood relation and where the solutions have an height corresponding to their performance. This article will show academic and real problems related to neutral landscapes and the nature of EA dynamics on those landscapes. In order to improve the performances of EA, we then present technics based on the choice of redundant coding, just as the design of EA exploiting neutrality.


AUTEUR(S)
Sébastien VEREL, Philippe COLLARD, Manuel CLERGUE

MOTS-CLÉS
évolution artificielle, paysage de fitness, neutralité.

KEYWORDS
artificial evolution, fitness landscape, neutrality.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (233 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier