begin process at 2010 03 22 00:48:00
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths et Algorithmes

 > ORDONNANCEMMENT PAR ALGORITHME GÉNÉTIQUE

ORDONNANCEMMENT PAR ALGORITHME GÉNÉTIQUE


 Information sur la source

Note :
Aucune note
Catégorie :Maths et Algorithmes Niveau :Débutant Date de création :07/06/2004 Date de mise à jour :07/06/2004 12:37:30 Vu / téléchargé :7 881 / 1 286

Auteur : bonac

Ecrire un message privé
Site perso
Commentaire sur cette source (8)
Ajouter un commentaire et/ou une note

 Description

C'est un applet permettant d'optimiser un problème d'ordonnancement par algorithme génétique. Le moteur de l'algorithme peut être utilisé pour résoudre d'autres problèmes. Il suffitpour cela  de modifier la classe individu et de l'adapter à son propre problème. Plus d'explication sur ce code sont disponible sur mon site à l'adresse http://www.esil.univ-mrs.fr/~tbonacco



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources de la même categorie

TEST DE PRIMALITÉ OPTIMISÉ par Julien39
Source avec Zip CLASSE MATRICE par frankladen11
Source avec Zip Source avec une capture RÉSOLUTION D'ÉQUATION GRÂCE AU CALCUL DES DÉTERMINANTS par frankladen11
Source avec Zip TYPE DE DONNÉES ABSTRAIT GRAPHE par smutsonberg
Source avec Zip Source avec une capture SIMPLEXE ET DUAL par MrRenaud

Commentaires et avis

Commentaire de roiDesBranleurs le 07/06/2004 14:42:16

Bonjours Bonac..

j'ai executé ton applet sur ton site et je ne comprend pas vraiment comment ca marche.. sur l'applet(seconde fenetre), c blanc.. il n'y a rien de dessiné est ce normal?

enfin j'aimerai bien que tu m'explique comment ca marche..
merci.

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 boudiboss le 02/02/2008 15:01:53

Bonjour à tous !
j'ai un problème :
mon professeur demande de faire les méthodes de gestions des processus suivante :
Fifo
SJF (shortest job firt)
raund robin
priorité.
en Algorithme Pascal ...
j'attends les solutions ou bien des liens : comment faire ça ?
Merci d'avance

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 14/01/2009 12:14:51

j'ai executé ton applet sur ton site et je ne comprend pas vraiment comment ca marche ?

enfin j'aimerai bien que tu m'explique comment ca marche..
et je besoin les algorithmes et si il existe une aurtre méthode  de simulation exemple réseaux neurones.
j'attends les solutions ou bien des liens : comment faire ça ?
Merci d'avance  

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

comment faire ça ? bonac

Commentaire de lara22 le 28/05/2009 13:13:10

bonjour,je veux modifier votre code pour qu'il resout le probleme de classification;mon probleme j'arrive pas à calculer le centre de gravité et le fitness .. est ce que vous pouvez m'aider merci

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

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,484 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales