Skip to topic | Skip to bottom
Home
Minfo
Minfo.BouhlelOualidr1.5 - 21 May 2008 - 20:45 - BenoualiHaminetopic end

Start of topic | Skip to actions

Page de suivi Bouhlel Ouaid : 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 à solution unique (hill climbing , recuit Simulé et recherche tabou).

avril:

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

Installation des librairies Paradiseo et lecture des tutoriaux de cette librairie.

Développement de déférent algorithmes .


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

Cette semaine, nouveau rendez vous avec monsieur Vérel. Nous lui avons fait part de notre avancement ainsi que des résultat obtenus.

Développement de déférent algorithmes .


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

Grâce aux algorithme implémentés , j'ai obtenu des premiers résultats :

HILL CLIMBING : j'ai obtenu une solution en temps minimal pour synchroniser d'une ligne de fusiliers avec un nombre initial de cellule allant de 2 à 6 ( avec les mêmes règles). Pour obtenir cette solution on a du lancé l'application 10000 fois (en utilisent un scripte shell), et choisir la meilleur .

Rcherche Tabou: j'ai obtenu une solution en temps minimal pour synchroniser d'une ligne de fusiliers avec un nombre initial de cellule allant de 2 à 5 ( avec les mêmes règles).

Pour obtenir cette solution on a utilisé un une liste tabou de longueur gale au nombre des regèles, initialiser aléatoirement , et un nombre d'itération 100.

Recuit Simulé :j'ai obtenu une solution en temps minimal pour synchroniser d'une ligne de fusiliers avec un nombre initial de cellule allant de 2 à 4 ( avec les mêmes règles). (cette solution me semble pas correcte )


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

Après le rendez vous avec monsieur Vérel, on a constatait que l’architecture de voisinage ne permet pas de parcourir le bon escampasse de recherche.

Dans cette semaine on a défini une nouvelle architecture qui permet de parcourir le bon espace de recherche.

Cette architecture et constitué :

Un tableau deux dimensions de taille = nombre de règles possible.

Un vecteur qui permet de donné les nombre de valeur possible pour une règle.

Un vecteur qui permet de donne la valeur de la règle si elle ne peut avoir qu’une seul valeur.

Des méthodes qui permettent d’initialiser l’ensemble de voisinage, généré un voisin aléatoirement, donné le voisin suivant …

Les deux derniers vecteurs sont utilisés pour améliorer la performance de l’algorithme.

Changer tous les algorithmes réaliser (Hill Climbing, recherche tabou, recuit simulé) pour qu’ils tiennent en conte de la nouvelle architecture de voisinage .

Les nouveaux résultats obtenu :

Pour hill climbing : le meilleur résultat trouver est une règle qui permet de synchronisé un automate de taille 12 en temps minimal.

Pour le recherche tabou : les meilleurs résultats trouver est deus règles qui permet de synchronisé un automate de taille 13 en temps minimal.

Pour le recuit simulé : les meilleurs résultats trouver est plusieurs règles qui permet de synchronisé un automate de taille 5 en temps minimal.


mai :

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

dans cette semaine ,j'ai fait des études sur les résultats obtenus : ecartype, construction des courbes des temps et des fréquences des tailles de l’automate synchronisé.

Mise à jour de la page web.

nous avons commencé de construire les méthode combiné , telle que :

Intégration de recherche tabou dans l’algorithme évolutionnaire comme in operateur de mutation .

Combinaison des algorithmes, telle que :

Ont commence par le Hill Climbing qui a donné une règle qui synchronise un automate de taille 12.

cette solution est récupéré par l’algorithme évolutionnaire, elle a donné une nouvelle solution qui synchronise un automate de taille 13.

Cette dernière solution est récupéré par backtracking, on a obtenu une solution qui synchronise un automate de taille 16.


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

Faire des testes sur les méthodes combinées.


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

Construction de rapport final et préparation de soutenance final .

to top

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

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