MANUEL D'UTILISATION

1. Cration d'un scnario

2. Sauvegarde d'un scnario
3. Ouverture d'un scnario
4. Cration d'une nouvelle visualisation
5. Organisation les visualisations
6. dition d'une carte de fitness
7. Paramtrage de l'algorithme gntique
8. Lancement de l'algorithme gntique
9. Transformation d'une image en carte de fitness
10.Gestion des outils de diagnostic

1 Cration d'un nouveau scnario

Pour crer un nouveau scnario, vous devez soit cliquer sur le bouton
soit choisir New Demonstration dans le menu File.

dans la barre d'outils

La fentre ci-contre apparatra, dans

laquelle vous slectionnerez la
taille de la carte en prcisant sa
longueur et sa largeur. Trois tailles
vous sont proposes 128*128,
256*256 et 1024 *1024. Vous avez
la possibilit de donner un titre au
scnario
dans
la
partie
Demonstration's Title.
Pour convertir une image en une
carte de fitness, reportez-vous au
paragraphe 9.

2 Sauvegarde d'un scnario

Vous devez cliquer sur le bouton
dans la barre d'outils ou choisir Save as... dans le
menu File pour enregistrer la carte de fitness ainsi que les visualisations du scnario. Une fentre
apparat vous demandant de saisir un nom de fichier, l'extension du fichier sauvegarder doit tre
.gad.
Si vous avez dj attribu un nom de fichier votre scnario, cliquez directement sur
dans la barre d'outils ou choisir Save dans le menu File pour enregistrer le fichier courant.

3 Ouverture d'un scnario

Aprs avoir enregistr un scnario, vous pouvez l'ouvrir pour effectuer d'ventuelles modifications.
Pour cela, il suffit de choisir Open dans le menu File ou de cliquer dans la barre d'outils sur le
bouton

4 Cration d'une nouvelle visualisation

Lorsqu'un scnario est cre, vous pouvez ajouter plusieurs visualisations pour comparer et
comprendre l'influence des paramtres de l'algorithme gntique sur le dplacement de la
population dans la carte.

Pour crer une nouvelle visualisation,

slectionnez New Visualization dans le menu
Visualization , une fentre apparat dans
laquelle vous saisirez le titre de la visualisation
dans le champ Title of Visualization . Dans la
partie Size of Population vous pouvez aussi
choisir la taille de la population. Ensuite cliquez
sur le bouton ok pour valider les paramtres de
cette visualisation.

5 Organiser les visualisations

Pour comparer les diffrentes visualisations au cours de l'excution de l'algorithme, il est prfrable
que les fentres associes chaque visualisation soient correctement disposes dans la fentre
principale. Ainsi, vous avez le choix de placer vos fentres soit en cascade soit en mosaque.
Pour afficher les fentres en cascade, choisissez Cascadly dans le sous menu Organize
Visualizations du menu Visualization .
Si vous prfrez placer les fentres en mosaque, choisissez Sheet dans le sous menu
Organize Visualizations du menu Visualization .

6 dition d'une carte de fitness

Pour appliquer une certaine fitness aux individus de la population, vous disposez de plusieurs outils
de dessin. La diversit de ces outils permettent de dessiner la fitness de diffrentes faons. Chaque
point dans la visualisation correspond un individu dans la carte. Pour appliquer une fitness un
individu vous devez le colorier en utilisant ces outils. Plus l'intensit de la couleur applique un
individu est importante plus sa fitness associe augmentera.

Circle pencil permet de dessiner un cercle de manire uniforme, vous pouvez prciser la
longueur du rayon, ainsi que l'intensit de la couleur. La valeur de la fitness peut tre ajuste en
slectionnant l'intensit de la couleur, elle doit tre comprise entre 0 et 255.

Bold circle pencil permet de dessiner un cercle de manire dgrade. Comme prcdemment,
vous avez la possibilit de rgler le rayon du pinceau ainsi que l'intensit de la couleur. Par le
biais de cet outil de dessin, la zone dessine est chelonne de plusieurs niveaux de fitness. Pour
attnuer la couleur utilisez le curseur. Vous pouvez aussi soustraire de la couleur c'est dire
diminuer la fitness d'une zone en cochant la case Soustraire. Le rsultat obtenu sera l'intensit de
la zone choisie moins l'intensit slectionne dans le panel d'outils.

Rectangular pencil s'utilise de la mme faon que l'outil Circle pencil, il permet de dessiner des
formes rectangulaires. Cet outil dessine galement de manire uniforme. Vous pouvez choisir la
fitness appliquer aux visualisations en dplaant le curseur dans la partie Intensity.

Bold Rectangular pencil fonctionne de la mme faon que Bold circle pencil sur des formes
rectangulaires. Pour augmenter ou diminuer la fitness voulue, slectionnez l'intensit en
dplaant le curseur.

Smooth Tool est utilis pour lisser une zone de fitness. Appuyez puis relchez le bouton gauche
de la souris pour slectionner la zone rectangulaire lisser. Pour augmenter ou diminuer le
lissage d'une zone de dessin, dplacez le curseur dans la zone Degre.

Incremental pencil permet de dessiner une fitness de manire incrmentale, cliquez une
premire fois avec le bouton gauche de la souris dans le point de dpart puis maintenez le
bouton enfonc jusqu'au point d'arrive pour augmenter la fitness au fur et mesure du
dplacement. Comme avec les prcdents outils, le rayon du pinceau est paramtrable. Pour
choisir la valeur de la fitness au dpart et celle la fin, dplacez les curseurs correspondants
dans la zone Start Intensity ou End Intensity.

Incremental/Decremental permet de donner l'illusion d'lever ou d'abaisser une zone de fitness.

En cochant la case Soustraire dans la zone Decrease, la zone slectionne par un clic sera
abaisse. Au contraire si cette case est dcoche, vous obtiendrez l'lvation de la zone choisie.
Pour choisir le degr d'lvation ou d'abaissement, dplacez le curseur dans la zone Increment.
De mme choisissez le niveau d'attnuation dans la partie Attenuation.

Rubber comme son nom l'indique permet d'effacer une zone colore c'est dire appliquer une
fitness nulle. Slectionnez la taille du rayon dans la partie Ray pour choisir la taille du rayon du
pinceau.

No tool assure qu'aucun outil de dessin n'est slectionn.

Deux autres outils situs dans la barre d'outils permettent d'enregistrer l'historique des
modifications ralises sur la carte. Pour ne pas encombrer l'application, l'historique est limite 10
modifications.

Undo permet d'annuler les modifications courantes exerces sur la carte, on revient donc la
prcdente carte.

Redo permet de revenir sur la carte suivante.

7 Paramtrage de l'algorithme gntique

Pour chaque visualisation prcdemment cre, vous

pouvez modifier ses propres paramtres. La couleur de
bordure de la fentre ainsi que le titre de cette fentre
permettent d'identifier facilement la visualisation en
cours de modification. Voici ci-contre la fentre
d'dition des paramtres, vous remarquerez la prsence
de nombreux paramtres dans l'algorithme gntique.

Dans la partie suprieure de la fentre, vous avez la

possibilit de changer la taille initiale de la population,
celle-ci tant par dfaut de 1024 individus. Si vous
souhaitez utiliser un codage diffrent cochez la case Gray
code.
Juste en dessous, vous pouvez slectionner, en utilisant le menu droulant, le type de slection que
vous voulez appliquer la population. Si vous utilisez la slection de type Whell , vous aurez
alors la possibilit de modifier le taux de slection. Si vous avez choisi le type de slection
Tournament vous pouvez galement modifier ce taux de slection mais aussi le nombre
d'individus qui s'affrontent en spcifiant tourn size .
Le dernier type de slection que vous pouvez paramtrer est
le Stochastic Tournament . Comme avec les prcdents,
vous pouvez dcider du taux de slection. Contrairement la
slection Tournament , lors des confrontations, ce ne sont
pas forcment les individus de forte fitness qui seront
slectionns. Il existe une certaine probabilit que vous
pouvez paramtrer.

En dessous de la zone slection, se trouve la partie

concernant le croisement et la mutation. Pour le croisement
vous pouvez indiquer en combien de points s'effectue celuici et choisir le taux de croisement, c'est dire le nombre
d'individus qui subiront le croisement. Pour la mutation
vous pouvez slectionner le taux de mutation de la
population.

Une fois que la slection s'est droule puis le croisement et la

mutation, l'algorithme doit conserver le mme nombre
d'individus. Dans la partie Replace , utilisez le menu
droulant pour choisir le type de remplacement.

Dans la partie infrieure de la fentre, vous avez d'autres

options de l'algorithme gntique. Pour ne pas concentrer la
population dans un mme point, vous avez la possibilit
d'exercer du partage de fitness en cochant la case
Sharing . Pour ne pas oprer sur la fitness mais plutt sur
son image, slectionnez la case Scaling , vous aurez alors
le choix entre 2 types de fonctions de scaling le Linear
Scaling ou le Exponential Scaling . Pour chacune de
ces 2 fonctions, vous pouvez paramtrer leurs coefficients.

8 Lancement de l'algorithme gntique

Aprs avoir appliqu une certaine fitness une population via les outils de dessin et ventuellement
modifi les paramtres des oprateurs gntiques, vous pouvez lancer l'algorithme de deux
manires diffrentes.
Pour lancer continuellement l'algorithme, cliquez sur le bouton
dans la barre d'outils,
ensuite pour interrompre son excution cliquez sur le bouton
dans la barre d'outils.
Si vous prfrez excuter l'algorithme jusqu' obtenir une seule gnration, cliquez alors sur le
bouton
dans la barre d'outils.

9 Transformation d'une image en carte de fitness

Vous pouvez directement transformer une image en carte de fitness. A chaque pixel correspondra
une certaine fitness. Plus l'intensit de la couleur d'un pixel est leve, plus la fitness cette
position sera importante. Les fichiers images chargs doivent correspondre l'un des formats
suivants: .gif ,png, .jpg, .tiff.

Vous devez d'abord slectionner New

Demonstration dans le menu File, la
fentre ci-contre apparatra.
Ensuite slectionnez Convert a picture
puis choisissez le fichier image que vous
souhaitez transformer.

10 Gestion des outils de diagnostic

Pour obtenir des statistiques intressantes de chaque visualisation, vous pouvez utiliser la fentre
des diagnostics intitule Diagnostic Tools . Les outils disponibles sont l'Average Fitness,
Maximum Fitness, Standart Deviation et Converge Population (Exprimental).
Si aucune visualisation n'est slectionne, la fentre affichera le message suivant: No
Visualization Selected . Si aucun outil de diagnostic n'a t rajout, elle affichera No
diagnostic
Pour ajouter un outil de diagnostic,
vous
devez
cocher
la
case
correspondant l'outil dsir dans le
menu Tools. Le graphe correspondant
l'outil vient s'ajouter dans la fentre.
A
chaque
visualisation
cre,
correspond une courbe de mme
couleur.
Pour supprimer un outil, dcochez la
case correspondante votre outil dans
le menu Tools.
Pour retirer une visualisation, cliquez
avec le bouton droit de la souris, un
menu popup s'affichera listant toutes
les visualisations. Vous pouvez alors
dcocher
la
visualisation
pour
supprimer la courbe du graphe.

La fentre d'outil peut tre redimensionne afin de visualiser confortablement les graphes.
Si vous souhaitez afficher les graphes horizontalement, slectionnez Horizontally dans le menu
Show. De mme si vous souhaitez placer les graphes verticalement, slectionnez Vertically dans
le menu Show.