Conception d’un langage pour l’algorithme

évolutionniste

Matthieu CHOUTEAU

Yohann HUBERT

Christophe PANNEAU

Estelle FILMON

Mr SAUBION – Décembre 2002

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

Présentation de MYCE

• Qui sommes-nous ?

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Que proposons-nous ?

MYCE

Présentation de MYCE

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Que proposons-nous ?

MYCE• Qui sommes-nous ?

Présentation de MYCE

• Qui sommes-nous ?

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Que proposons-nous ?

MYCE

Présentation de MYCE

• Qui sommes-nous ?

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Que proposons-nous ?

MYCE

Présentation de MYCE

• Qui sommes-nous ?

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Que proposons-nous ?

MYCE

Présentation de MYCE

• Qui sommes-nous ?

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Que proposons-nous ?

MYCE

Développement d’applications

Description des besoins

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Besoins : Bibliothèque sur les algorithmes

génétiques comportant un ensemble de méthodes

Éditeur graphique de scénarios

• Contraintes : Simplicité d’utilisation de la

bibliothèque Compilation dans l’éditeur

Algorithmes Génétiques

• Algorithmes d’optimisationPrésentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• Basés sur les principes de sélection de Darwin

• Suit le processus du cycle de l’évolution

Algorithmes Génétiques

Introduction

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

Initialisation de la population

Solution acceptable ?

Sélection des individus à conserver

croisement Nouvelle génération

Solution retenueouiTri des solutions

sur les fonctions d’évaluation

non

Spécification

diagramme des cas d’utilisation Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

diagramme de classes

diagramme de séquence

Spécification

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

diagramme des cas d’utilisation

diagramme de classes

diagramme de séquence

Diagramme des Cas d’utilisation

Consultation de l’aide

Utilisateur

Exécution d’un scénario

Compilation d’un scénario

Écriture d’un scénario

<< uses >> << uses >>

<< extends >>

Manipulation sur un individu

Manipulation sur la population

<< extends >>

<< extends >>

Création d’une population

Création de plusieurs individus

Utilisation des méthodes

de la bibliothèque

<< uses >><< extends >>

Spécification

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

diagramme des cas d’utilisation

diagramme de classes

diagramme de séquence

Diagramme de Classes

Individu

ÉvaluationTabou

LongueurGenes

Population

TailleIndividus

InitialisationChoisirMeilleurCroisement

appartient

* 1

Spécification

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

diagramme des cas d’utilisation

diagramme de classes

diagramme de séquence

Diagramme de Séquence

Population P;

X, Y, Z : Individu;

P.Initialisation(2);

X = P.Choisir();

Y = P.Choisir();

Z = P.Croisement(X,Y);

P = AjouterIndividu(Z);

return P.Meilleur();

Exemple de scénario :

P = new Population();

Maquette de l’éditeur

Permet :

– Création de scénarios

– Modification des méthodes de la bibliothèque

– Compilation

– Exécution

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

Barrede menu

Maquette

IntroductionIntroduction

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

Barred’outils

Maquette

IntroductionIntroduction

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

Zonede texte

Maquette

IntroductionIntroduction

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion Zoned’affichagedes erreurs

Conclusion

Présentation de MYCE

Description des besoins

Algorithmes Génétiques

Spécification

Maquette de l’éditeur

Conclusion

• deuxième partie du projet :

création de la bibliothèque développement de l’éditeur validation de l’application rédaction de documents