conception d’un langage pour l’algorithme évolutionniste
DESCRIPTION
M atthieu CHOUTEAU. Y ohann HUBERT. C hristophe PANNEAU. E stelle 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. - PowerPoint PPT PresentationTRANSCRIPT
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