Contenu connexe Similaire à Lucy - Librairie d'Algorithme Génétique (20) Lucy - Librairie d'Algorithme Génétique2. Lucy : 3.2 millions AJC Mélanie : 1983
160 000
Générations
Introduction
2
5. Lucy est :
Une librairie d'algorithme génétique
Introduction
- En java
- S'adapte à tout problème
d'optimisation
- Interface graphique
5
7. Plan
1. Conception
○ Modèle
○ Contrôleur
○ Vue
2. Opérateurs de sélection et critères d'arrêt
3. Résoudre un problème avec Lucy
4. Démonstration 7
20. TSP
public class TSP extends GeneticProblem {
List<TSPCity> cities;
public TSP(int citiesSize){
super(FitnessFunctionFactory.createFitnessFunction("Inverse"));
this.addCrossoverOperator(new TSPCrossover());
this.addMutationOperator(new TSPMutation());
this.cities = new LinkedList<TSPCity>();
this.initCities(citiesSize);
}
@Override
public Entity createEntity() {
}
@Override
public View createView(String name) {
}
}
20
21. Documentation : International Conference on Computer Systems and Technologies - CompSysTech’ 2005
TSP - Croisement
Parent 1 :
Parent 2 :
Enfant 1 :
1 2 3 4 5 6 7 8
8 5 2 1 3 6 4 7
1
21
22. Documentation : International Conference on Computer Systems and Technologies - CompSysTech’ 2005
TSP - Croisement
Parent 1 :
Parent 2 :
Enfant 1 :
1 2 3 4 5 6 7 8
8 5 2 1 3 6 4 7
1 8
22
23. Documentation : International Conference on Computer Systems and Technologies - CompSysTech’ 2005
TSP - Croisement
Parent 1 :
Parent 2 :
Enfant 1 :
1 2 3 4 5 6 7 8
8 5 2 1 3 6 4 7
1 7 8
23
24. Documentation : International Conference on Computer Systems and Technologies - CompSysTech’ 2005
TSP - Croisement
Parent 1 :
Parent 2 :
Enfant 1 :
1 2 3 4 5 6 7 8
8 5 2 1 3 6 4 7
1 4 7 8
24
25. Documentation : International Conference on Computer Systems and Technologies - CompSysTech’ 2005
TSP - Croisement
Parent 1 :
Parent 2 :
Enfant 1 :
1 2 3 4 5 6 7 8
8 5 2 1 3 6 4 7
1 5 2 4 3 6 7 8
25
26. Documentation : International Conference on Computer Systems and Technologies - CompSysTech’ 2005
TSP - Croisement
Parent 2 :
Parent 1 :
Enfant 1 :
Enfant 2 :
8 5 2 1 3 6 4 7
1 2 3 4 5 6 7 8
1 5 2 4 3 6 7 8
8 2 3 1 5 6 4 7
26
29. Conclusion
Lucy a été :
-Un projet intéressant et stimulant
-3000 lignes de code
-Une occasion d'apprendre de nouveaux outils et libraries
29