Conception d’un langage pour l’algorithme évolutionniste

Matthieu CHOUTEAU Yohann HUBERT Christophe PANNEAU Estelle FILMON Conception d’un langage pour l’algorithme évolutionniste Mr SAUBION – Décembre 2002

Présentation de MYCE Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Conclusion

Qui sommes-nous ? Présentation de MYCE Présentation de MYCE Description des besoins MYCE Algorithmes Génétiques Spécification • Que proposons-nous ? Maquette de l’éditeur Conclusion

Qui sommes-nous ? Présentation de MYCE Présentation de MYCE Description des besoins MYCE Algorithmes Génétiques Spécification • Que proposons-nous ? Maquette de l’éditeur Développement d’applications Conclusion

Besoins : Bibliothèque sur les algorithmes génétiques comportant un ensemble de méthodes Éditeur graphique de scénarios Description des besoins Présentation de MYCE Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur • Contraintes : • Simplicité d’utilisation de la bibliothèque • Compilation dans l’éditeur Conclusion

Algorithmes d’optimisation Algorithmes Génétiques Présentation de MYCE Description des besoins • Basés sur les principes de sélection de Darwin Algorithmes Génétiques Spécification Maquette de l’éditeur • Suit le processus du cycle de l’évolution Conclusion

Tri des solutions sur les fonctions d’évaluation oui non Solution acceptable ? Solution retenue Sélection des individus à conserver croisement Nouvelle génération Algorithmes Génétiques Initialisation de la population Introduction Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Conclusion

diagramme des cas d’utilisation Spécification Présentation de MYCE Description des besoins Algorithmes Génétiques • diagramme de classes Spécification Maquette de l’éditeur • diagramme de séquence Conclusion

Écriture d’un scénario Exécution d’un scénario Compilation d’un scénario << uses >> << uses >> << extends >> Création de plusieurs individus Création d’unepopulation << extends >> Utilisation des méthodes de la bibliothèque << uses >> << extends >> << extends >> Manipulation sur un individu Manipulation sur la population Consultation de l’aide Diagramme des Cas d’utilisation Utilisateur

appartient 1 * Diagramme de Classes Population Individu Taille Individus Longueur Genes Initialisation Choisir Meilleur Croisement Évaluation Tabou

Diagramme de Séquence Exemple de scénario : Population P; X, Y, Z : Individu; P = new Population(); P.Initialisation(2); X = P.Choisir(); Y = P.Choisir(); Z = P.Croisement(X,Y); P = AjouterIndividu(Z); return P.Meilleur();

Permet : Création de scénarios Modification des méthodes de la bibliothèque Compilation Exécution Barre de menu Maquette de l’éditeur Présentation de MYCE Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Conclusion

Maquette Barre d’outils Introduction Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Conclusion

Maquette Zone de texte Introduction Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Conclusion

Maquette Introduction Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Zone d’affichage des erreurs Conclusion

Conclusion Présentation de MYCE • deuxième partie du projet : • création de la bibliothèque • développement de l’éditeur • validation de l’application • rédaction de documents Description des besoins Algorithmes Génétiques Spécification Maquette de l’éditeur Conclusion

Conception d’un langage pour l’algorithme évolutionniste