Cahier des charges
Contents
1. Master M1 Informatique Ann e 2004 2005 T E R Conception graphique d espaces de recherche pour l optimisation volutionnaire Cahier des charges Boukhourrou Sophiane Ledivelec Jean Charles Nicolas Lionel Souquet Am d e I Introduction R sum Le but du programme sera de mettre en oeuvre la th orie des algorithmes g n tiques sur des espaces des recherches d finis de mani re graphique par l utilisateur Les recherches seront r alis es selon les id es suivantes Les espaces de recherche sont des cartes en deux dimensions o chaque point poss de une valeur de fitness Chaque individu solution de la population se trouvera sur un point de la carte L objectif du processus est de recentrer les individus sur les zones de plus grandes fitness L objectif tant de cr er un outil aidant la compr hension du fonctionnement des algorithmes g n tiques Et cela gr ce deux aspects principaux La possibilit de choisir entre divers types de s lection de croisements et de mutations param trables La possibilit pour l utilisateur de d finir lui m me ses cartes via des outils d ditions adapt s Fournitures Le programme crit en java Les librairies associ es Un ensemble de sc narios pr d finis Une documentation technique java javadoc Un manuel d utilisation du logiciel D finitions et acronymes Algorithmes g n tiques algorithmes appliquant le principe de l vol2. 2 3 1 2 3 2 2 3 3 5 1 5 2 5 3 4 1 4 2 2 2 4 1 2 2 4 2 2 2 4 3 3 1 1 39 R partition des t ches Semaine 18 2005 Semaine 19 2005 Semaine 20 2005 Semaine 21 2005 Semaine 22 2005 Semaine 23 2005 2 13 4 51617 18 19 1101112513 0415 161718 19120127 12223 24 25 26 27 28 29 1301414112 13 4 15 6 7 89 IIOL Sophiane 50 Lionel Lionel 1 JC Sophiane Jc Am d e DUO U BE W NN Boukhourou Sophiane 2 Mai gt 9 Mai tape 1 10 Mai gt 15 Mai tape 4 16 Mai gt 23 Mai tape 6 24 Mai gt 6 Juin tape 8 Ledivelec Jean Charles 2Ma 9 Mai tape 2 10 Mai gt 15 Mai tape 4 16Mai gt 23 Mai tape 6 24 Mai gt 6 Juin tape 8 Nicolas Lionel 2Mai 16 Mai tape 1 17 Mai 5 Juin tape 5 Souquet Am d e 2 Mai gt 9 Mai tape 2 10 Mai gt 15 Mai tape3 16 Mai gt 23 Mai tape 7 24 Mai 6 Juin tape 8 III Gestion Objectifs et priorit s Objectifs fournir au client une application m me de faire prendre conscience des sp cificit s des algorithmes g n tiques partir des variations de param tres Priorit fournir une application minimale savoir r aliser les tapes 1 2 3 4 Hypoth ses d pendances contraintes Hypoth se Impl mentation ventuelle de fonctions de r chelonnement adaptative dans le cadre de la s lection de type loterie biais e afin de marquer l influe
3. che 1 cart sienne 2 polaire 2 Param trage de l algorithme volutionnaire Permet d observer l influence des param tres sur l efficacit de l algorithme 1 Repr sentation binaire des chromosomes 1 Codage binaire classique 2 Codage de gray 2 Taille de la population Taux de mutation 4 Type de s lection 1 Loterie biais e 2 M thode litiste 3 S lection par tournois 4 S lection al atoire 5 Croisement en k points 6 le nombre de g n ration sur lequel on veut faire tourner l algorithme 3 Choix du nombre de visualisation Plusieurs visualisations permettront de comparer visuellement l influence des param tres de l algorithme sur un m me cas de figure U 4 Sauvegarde et chargement de sc narios Les sc narios permettront la sauvegarde des informations de configuration des param tres 1 Sauvegarde de sc narios 2 Chargement de sc narios 5 Outils de diagnostic Les outils permettront une meilleur compr hension de l impact du choix des param tres 1 Valeur moyenne de la fitness de la population 2 la meilleur fitness courante VII Contraintes non fonctionnelles Plate forme compatible Java et Jogl Utilisation du JDK 1 4 Utilisation de la librairie Jogl 1 0
4. nce de ces fonctions vis vis de la convergence vers un g nome bien particulier D pendances Th orie des algorithmes g n tiques Apprentissage et ma trise de la librairie JoGI Applet existante Gestion du risque Apprentissage anticip de la th orie des algorithmes g n tiques Apprentissage anticip e de la biblioth que JOGL Moyens de contr le Rendez vous hebdomadaires avec Mr Collard Deux rendez vous de l quipe enti re chaque semaine IV Technique Nous avons d apr s nous tous les outils n cessaires pour pouvoir mener bien notre projet M thodes et outils employ s Voici les outils que nous utiliserons Notation UML via Borland Together D veloppement le programme tant r alis en Java Jbuilder et Eclipse Gestion de projet Planner Gestion des sources Mise en oeuvre d un serveur Trac avec gestion de version int gr e nous utilisons SVN Documentation Documentation administrative et pr sentation r alis es sous OpenOffice Documentation technique Javadoc g n r e automatiquement partir des fichiers sources V Calendrier Budget D coupage en lots 1 Noyau et fonctionnalit s principales tapes 1 2 3 4 O ND dition et visualisation 3D tape 5 Outils de diagnostic tape 6 Chargement et sauvegarde de sc nario tape 7 Finition tape 8 Ressources 4 ordinateurs d j di
5. sponibles disposant d environnement de programmation Java ch ancier du 2 Mai au 10 Juin 2 Mai remise d un document de g nie logiciel d crivant certaines parties de l application 16 Mai 26 Mai 16 Juin remise de l application minimale partiel remise de l application interm diaire partie 3 4 10 Juin remise de l application finale partie 2 5 et sa documentation pr sentation de l application et rapport final VI Fonctions du produit 1 Visualisation de la dynamique de recherche 1 En 2D Surface rectangulaire o la fitness est repr sent e par de la couleur Un individu est repr sent par un point noir 2 En 3D La valeur de la fitness est repr sent e par des collines en fil de fer Un individu est repr sent par une sph re 2 Synth se d espace de recherche de mani re graphique 1 D finition de la taille du paysage 2 En 2D 1 Choisir l intensit que l on va appliquer la souris 2 Dessiner la souris avec un pinceau des zones de couleur fitness 3 Lissage de la surface 4 Syst me de coupe 1 visualisation d une coupe de la surface 2 modification de cette coupe 3 lissage local la coupe 3 En 3D 1 Choisir l intensit que l on va appliquer la souris 2 Application de l intensit sur une zone de terrain 3 Fonction de lissage 3 Param trage de l application 1 Repr sentation d une solution dans l espace de recher
6. ution Codage repr sentation interne d une solution Croisement recombinaison du g notype de deux individus parents pour cr er un individu enfant Fitness valeur associ e un individu Individu solution au probl me donn Mutation modification ponctuel al atoire d un g notype Population ensemble d individus S lection processus d terminant quels individus seront parents G notype ensemble des caract ristiques g nes d un individu ITI Organisation du projet Processus tapes 1 D finition et impl mentation d un syst me de cartes et d un diteur de carte 2 D finition et impl mentation du syst me l mentaire noyau 3 D finition et impl mentation des syst mes de s lection croisement et mutation 4 D finition et impl mentation du syst me de visualisation en 2D interface graphique 5 Impl mentation des aspects 3D des visualisations et de l diteur de carte 6 D finition et impl mentation des outils de diagnostics 7 D finition et impl mentation des sc narios 8 Finitions syst me de coupe coordonn es polaires etc Inter d pendances des tapes 0 15 15 35 19 39 4 19 PASPA i 8 16 16 24 ss 16 24 16 24 8 16 16 24 24 39 ro 439 a Fonctionnalit s 2 1 2 2 1 2 2 2 2 2 3 3 1 1 3 2 1 1 3 2 1 2 3 2 2 3 2 6 3 2 4 1 3 2 4 2 3 2 4 3 3 2 4 4 3 2 5 3 2 3 1 1 3 3 1 2
Download Pdf Manuals
Related Search