Skip to topic | Skip to bottom
Home
Minfo
Minfo.BenoualiHaminer1.8 - 25 May 2008 - 19:52 - BenoualiHaminetopic end

Start of topic | Skip to actions
-- BenoualiHamine - 07 Apr 2008

Page de suivi Benouali Hamine : Le problème des fusiliers

Dans cette page du wiki, vous trouverez l'état d'avancement de mon travail personnel. Notre sujet peut être abordé de quatre facons (approches). Mon travail consistera au developpement des alogorithmes évolutionnaires.

avril:

Semaine 1 (du 07/04/2008 au 13/04/2008):

Nous avons eu un entretien avec notre encadrant afin de répartir le travail aux differents membre du groupe. On a decidé que j'implémenterais la partie sur les alogrithmes évolutionnaire. Pour cela j'utilise les librairies :Paradiseo. Installation des librairies Paradiseo et lecture des tutoriaux de cette librairie.

Principe : Sélection d'un population de régles à chaque itération puis on effecue une mutation et un croisement entre celles ci.


Semaine 2 (du 14/04/2008 au 20/04/2008):

Implémentation des premières méthodes, et définition de la structure contenant les règles.


Exemple : la règle 103 --> 3 sera à l'indice 1*36 + 0*6 + 3 qui vaudra 3 ; Le tout dans un vecteur de 216 cases.


Semaine 3 (du 21/04/2008 au 27/04/2008):

Premières experimentations pour le même probleme en temps non minimal. (On arrive jusqu'à 9 fusiliers synchronisés) Recueil des resultats, et élaboration de la page web concernant l'approche évolutionnaire.

Semaine 4 (du 28/04/2008 au 04/05/2008):

Présentation d'une version béta du site internet, ainsi que des premiers resultats obtenus. Mise en place d'une nouvelle structure de données pour les regles en accord avec l'encadrant. Il s'agit de representer dans un tableaux à deux dimensions les regles de 000 à 555 en indiquant pour chaque règle les valeurs possibles, et celles interdites. Ceci, nous a permit d'être plus efficace pour l'operateur de mutation ainsi que pour les methodes de Hill Climbing, recuit simulé et recherche tabou. Les expérimentations en temps minimal m'ont amené aux reultats suivant : une synchronisation de 2 à 8 fusiliers en utilisant la meilleur solution trouvée à chaque éxecution.

mai :

Semaine 5 (du 05/05/2008 au 11/05/2008):

Au cours de cette semaine, j'ai effectué plusieurs tests en faisant varier le taux de mutation, de croisement, ainsi que la population. Ceci m'a permis de recueillir les moyennes des fusiliers synchronisés pour chaque valeur. J'ai donc integré ces resultats au site internet.


Semaine 6 (du 12/05/2008 au 18/05/2008):

Implémention d'un opérateur de recherche tabou permettant d'appliquer cette méthode. Cet opérateur s'applique comme un opérateur de mutation en choisissant un certain pourcentage de la population. J'ai donc appliquer celui sur le meilleur résultats à 16 sans trouver de synchronisation à 17 mais en trouvant d'autre solution de 14 et 16.

Semaine 7 (du 19/05/2008 au 25/05/2008):

Construction du rapport final et préparation de la soutenance finale.



to top

You are here: Minfo > OrganisationDesTER > PagesDeSuivi > SuiviTerFusilier > BenoualiHamine

to top

Copyright © 1999-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding WIKIDeptinfo? Send feedback