LIP6 1999/021

• Rapports de recherche
  Les algorithmes evolutionnaires : vers des strategies avec operateurs adaptatifs
• L. Gacôgne
• 25 pages - 03/11/1999- document en - http://www.lip6.fr/lip6/reports/1999/lip6.1999.021.ps.gz - 154 Ko
• Contact : Louis.Gacogne (at) nulllip6.fr
• Ancien Thème : APA
Après un bref survol de l'historique des algorithmes évolutionnaires et des principales idées mises en oeuvre, nous présentons des stratégies diverses dont l'ambition est souvent de s'affranchir du problème du réglage des paramètres initiaux. Nous nous concentrons sur la comparaison de stratégies ayant comme point commun de se baser sur des idées naturelles assez simples. Celles-ci diffèrent principalement sur le choix et le mode d'application des opérateurs génétiques, ainsi que sur la procédure de renouvellement des générations. Tout en sachant qu'il est illlusoire d'obtenir un jour une solution universelle quant à ces questions, nous présentons une technique où les opérateurs sont eux mêmes évalués de façon à être appliqués à la mesure de leur performance. Nous observons sur l'optimisation de fonctions classiques une amélioration grâce à cette méthode par rapport aux stratégies d'évolution, ainsi que grâce à un algorithme très simple de remplacement également testée.
• Mots clés : algorithmes évolutionnaires, algorithmes génétiques, stratégies d'évolution
• Directeur de la publication : Valerie.Mangin (at) nulllip6.fr