Post on 25-Jun-2015
description
Lucy
Librairie d'Algorithme Génétique
Quentin FreryEric Allard
ISENCIR3
Projet Java 2013
1
Lucy : 3.2 millions AJC Mélanie : 1983
160 000Générations
Introduction
2
L'évolution des espèces
Introduction
Charles Darwin
3
Les algorithmes génétiques
Introduction
Résoudre des problèmes d'optimisation
4
Lucy est :Une librairie d'algorithme génétique
Introduction
- En java
- S'adapte à tout problème d'optimisation
- Interface graphique
5
Contraintes techniques
Introduction
6
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émonstration7
Conception
8
Structure générale
Conception
9
Modèle
Conception
10
Contrôleur
Conception
11
Vue
Conception
12
Conception
Vue
13
Opérateurs de sélection et critères d'arrêt
14
Operateur de sélection
1 2 3 4 6 7
Roue de la fortune Tournoi Rang
15
Critère d'arrêt
Evolution Génération Temps
16
Resoudre un problème avec Lucy
17
TSP
18
TSP
19
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);}
@Overridepublic Entity createEntity() {
}
@Overridepublic View createView(String name) {
}
} 20
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
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
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
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
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
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
TSP - Mutation
Avant mutation :
Après mutation : 1 2 5 4 3 6 7 8
1 2 3 4 5 6 7 8
27
Démonstration
28
Conclusion
Lucy a été :
-Un projet intéressant et stimulant-3000 lignes de code-Une occasion d'apprendre de nouveaux outils et libraries
29