Accueil > > > ALGORITHME GÉNÉTIQUE MULTIRHREADÉ
ALGORITHME GÉNÉTIQUE MULTIRHREADÉ
Information sur la source
Description
Cet algorithme à pour but final de gérer la construction d'emploi du temps. Pour le moment, il se contente de l'essence de l'algorithme génétique : faire survivre des individus (chromosomes), les croiser , et les muter. Une implémentation du système d'individus est fait avec des phrases. (voir la fonction main) Vous trouverez les sources dans le .zip (qui est en fait un jar, e.g la commande java -jar geneticAlgo.zip fonctionne) Il ne dispose pas d'interface graphique, lancez le en console (ou libre à vous d'en implémenter une , c'est facile, implementez l'interface GeneticAlgorithmObserver)
Source
-
-
- public static void main(String[] args){
-
- List<Chromosom> alist = new ArrayList<Chromosom>();
-
-
- alist.add(new WordGA("la boussole du capitaine hadoc"));
- alist.add(new WordGA("le grand chapeau du duc"));
- alist.add(new WordGA("les oiseaux chantent"));
- alist.add(new WordGA("il faut beau à paris"));
- alist.add(new WordGA("ledit camouflage ne te masqueras point"));
- alist.add(new WordGA("georges est caché derrière la cabane au fond du jardin"));
- alist.add(new WordGA("c'est moi le loup"));
- alist.add(new WordGA("et moi je vais te toucher"));
- alist.add(new WordGA("le dernier la bas est un glouton"));
-
-
- /*
- // le petit chaperon rouge
- */
-
- GeneticAlgorithm ga = new GeneticAlgorithm(alist,0.8,100, 0.1,161500);
-
- ga.addGeneticAlgorithmObserver(new FirstChromosomDisplayer());
-
- System.out.println("Starting ...");
-
- double smsec=System.currentTimeMillis();
-
- ga.startComputation();
- ga.waitEnd();
-
- double emsec=System.currentTimeMillis();
-
- System.out.println("Ending in " + ((emsec-smsec)/1000) + "sec");
- System.out.println("Result: "+ga.getChromosoms().getChromosomAt(0));
-
- System.exit(0);
-
- }
-
-
-
- /* Voici la fonction rateAll qui ordonne le calcul des indice de "survabilité" des chromosomes
- Le reste est dans le .zip
- */
-
- public void rateAll(){
- Stack<ProcessableRessource> stack=new Stack<ProcessableRessource>();
- for(int i = 0;i<curPop;i++){
- if(infos[i]==null){
- stack.push(chromosoms[i]);
- }
- }
-
-
- BatchTask bt = new BatchTask(stack,new GeneticAlgorithmSurvivorsRatingProcessor(this),null);
-
- BatchManager.getInstance().addObserver(this);
- BatchManager.getInstance().processRessources(bt);
-
- waitUnfinishedJobs();
-
- }
public static void main(String[] args){
List<Chromosom> alist = new ArrayList<Chromosom>();
alist.add(new WordGA("la boussole du capitaine hadoc"));
alist.add(new WordGA("le grand chapeau du duc"));
alist.add(new WordGA("les oiseaux chantent"));
alist.add(new WordGA("il faut beau à paris"));
alist.add(new WordGA("ledit camouflage ne te masqueras point"));
alist.add(new WordGA("georges est caché derrière la cabane au fond du jardin"));
alist.add(new WordGA("c'est moi le loup"));
alist.add(new WordGA("et moi je vais te toucher"));
alist.add(new WordGA("le dernier la bas est un glouton"));
/*
// le petit chaperon rouge
*/
GeneticAlgorithm ga = new GeneticAlgorithm(alist,0.8,100, 0.1,161500);
ga.addGeneticAlgorithmObserver(new FirstChromosomDisplayer());
System.out.println("Starting ...");
double smsec=System.currentTimeMillis();
ga.startComputation();
ga.waitEnd();
double emsec=System.currentTimeMillis();
System.out.println("Ending in " + ((emsec-smsec)/1000) + "sec");
System.out.println("Result: "+ga.getChromosoms().getChromosomAt(0));
System.exit(0);
}
/* Voici la fonction rateAll qui ordonne le calcul des indice de "survabilité" des chromosomes
Le reste est dans le .zip
*/
public void rateAll(){
Stack<ProcessableRessource> stack=new Stack<ProcessableRessource>();
for(int i = 0;i<curPop;i++){
if(infos[i]==null){
stack.push(chromosoms[i]);
}
}
BatchTask bt = new BatchTask(stack,new GeneticAlgorithmSurvivorsRatingProcessor(this),null);
BatchManager.getInstance().addObserver(this);
BatchManager.getInstance().processRessources(bt);
waitUnfinishedJobs();
}
Conclusion
Si vous avez des questions ,commentaires ou remarques, n'hésitez pas !
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
algorithme génétique [ par lara22 ]
slt aider moi à programmer cet algorithme c'est urgent Début 1. Lire (Max Gènes) ; 2. Génération=0 ; 3. Initialiser ( ) ; 4. Evaluer ( ) ; 5. Garder_l
Algorithme de création de suite [ par Coach42 ]
Bonjour,Je souhaite réaliser un algorithme permettant la création d'une suite de n caractères, pris dans 1 alphabet de 3 éléments, telle que 2 sous su
Cherche algorithme Affectations de groupes dans des salles [ par Kotomine ]
Bonjour, je cherche un algorithme assez particulier d'affectation de groupes dans des salles.Le problème n'est pas temporel, mais spacial.On dispose d
Java et les threads [ par Taz1984 ]
Bonjour, Je suis en train de coder une classe qui permet de prendre en entrée un fichier et stocker les informations dans une base données. Cette cl
java threads [ par thiernoirm ]
salut j'ai un problème pour arreter mes threads . pouvez vous m'aider ? svp voici mon thread : public class monThread extends Thread{
transformer algorithme en java [ par skyfrozen ]
Salut tlm je suis vraiment nouveau nouveau à la programmation. j'ai récemment écrit un algorithme pour calculer les ventes d’un produit en part
[BAR]lancer deux threads au meme temps [ par zoya23 ]
Bonjour tout le monde! dans une interface graphique, je veux lancer deux threads au meme temps, et chaque thread s'exécute à l'infini et il stope que
Deux threads à contrôler en même temps... [ par darkcloud65498 ]
Bonjour à tous, je dois faire un projet en groupe, où l'on doit simuler en java le comportement d'une imprimante multifonctions. On doit donc simuler
|
Derniers Blogs
TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
Comparez les prix

HTC Magic
Entre 429€ et 429€
|