Précédent : Boîte à outils fractale Remonter : Boîtes à outils Suivant : Applications : signaux 1D
Précédent : Boîte à outils fractale Remonter :
Boîtes
à outils Suivant : Applications : signaux
1D
Participants : Benoît Leblanc, Evelyne Lutton
Mots-clés : algorithme génétique, optimisation
Nous avons souhaité disposer au projet Fractales d'une boîte à outils ``Algorithmes Génétiques'' pour pouvoir traiter facilement divers problèmes d'optimisation complexes. Le stage d'ingénieur de Benoît Leblanc a consisté dans un premier temps à réunir et rendre cohérents les logiciels d'algorithmes génétiques développés en C jusqu'à maintenant dans le projet. Des opérateurs et des méthodes nouvelles ont ensuite été incorporés, et ont permis d'améliorer les performance de ces algorithmes. Nous avons notamment étendu les structures pour permettre l'utilisation de chromosomes de longueurs variables et de plusieurs chromosomes par individu. Les différents opérateurs génétiques ont été adaptés en conséquence. Plusieurs méthodes de création de niches (pour l'optimisation de fonctions multimodales) ont été implantées. Enfin une interface graphique sous Tixwish coiffe l'ensemble du logiciel, permettant des choix interactifs de paramètres et de méthodes ainsi qu'un suivi graphique de la progression de l'algorithme.
Ce logiciel sera placé en libre accès sur la page WEB du projet à la fin 1996.