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