ORDONNANCEMMENT PAR ALGORITHME GÉNÉTIQUE

Commentaire de bonac le 08/06/2004 14:36:54

Bonjour,

voici un peu plus d'explications... Pour une utilisation rapide, lors de l'affichage de la première fenêtre il faut instancier une bonne trentaine de tâches en cliquant sur le bouton ajouter. Les paramètres des taches  (prioritées, temps d'exécution...) sont modifiées aléatoirement. Ensuite il faut cliquer sur lancer. La seconde fenêtre s'ouvre, dans celle-ci chaque couleur représente une des tâches instanciées, chaque ligne correspond à un individu. Les individus sont classés de manière aléatoire à chaque génération. On se rend compte du réarrangement de l'algo et de la tendance des individus à ce ressembler (colonne de même couleur). Dans la première fenêtre les individus élites sont inscrits avec l'ordre d'ordonnencemment d'exécution. Par la suite tu peux modifier la probabilité de mutation, de croisement, le nombre d'individu dans la population et faire un semblant d'hybridation par recuit simulé. Pour plus de renseignements sur ces algo tu peux jeter un coup d'oeil au rapport du CEA situer dans la même rubrique de mon site.

Bonne journée.

Commentaire de kimo1983 le 24/03/2008 00:52:16

slt Bonac,slt tt l'monde
pour la méthode de selection je crois ke vs avez utiliser la roue de la fortune,oui?
moi j'essaie de travailler avec la selection par tournoi,alors si vs pouvez m'aider vs Bonac ou qlq'1 d'autres j'en sera trés reconnaissant.
merci d'avence.

Commentaire de cheikh2007 le 27/01/2009 11:51:57

comment faire ça ? bonac

Commentaire de belsaf le 30/05/2009 10:30:03

j'ai executer votre programme et tous marche tre bien mais j'arrive pas à le modifier selon mon besoin,si vous avez une idée a le faire modifier pour la realisation de ce but:
classer un nombre d'individu dans 3 classes differentes
en calculant le fitness=T-W
F = T - W
                   Where :
                   T= Âd2
(xij , G) the hole inertia
                    and :
                   W= Â Il
                                       l
with Il the inertia of cluster l.
        Il =   d2
( xi , gl) .
             xi¼ l

Commentaire de meroum le 24/11/2011 21:38:33

bonsoir ,je voudrais que vous m'aidez à faire la même chose avec la méthode séparation et évaluation a une seul machine ou 3*3 machine et job shop svp je voudrai vraiment la programmé moi même tu m'aide seulement .merci