SlideShare une entreprise Scribd logo
1  sur  36
A Hitchiker’s guide to parallel GAs 3 key papers by Eric Cantu-Paz and David Golberg Presented by : Yann SEMET Universite de Technologie de Compiegne
Our 3 papers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Roadmap ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
A good nest ,[object Object],[object Object],[object Object]
Flynn’s taxonomy ,[object Object],[object Object],[object Object],[object Object]
GAs : 2 levels of parallelism  ,[object Object],[object Object]
Taxonomy ,[object Object],[object Object],[object Object],[object Object]
Master and Slaves ,[object Object],[object Object],[object Object],[object Object],[object Object]
Fine-grained ,[object Object],[object Object],[object Object],[object Object],[object Object]
Multiple-Deme ,[object Object],[object Object],[object Object],[object Object]
Hierarchical ,[object Object],[object Object]
Non-Traditional GAs ,[object Object],[object Object],[object Object],[object Object]
Engineering Summary 1 ,[object Object],[object Object]
Engineering Summary 2 ,[object Object],[object Object],[object Object],[object Object],[object Object]
Milestone1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Theory Roadmap ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Paramaters to be tuned ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Single Population 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Single Population 2 ,[object Object],[object Object]
Multi Populations 1 ,[object Object],[object Object],[object Object],[object Object],[object Object]
The Gambler’s ruin model ,[object Object],[object Object],[object Object],[object Object]
Multiple demes ,[object Object]
Regular topologies ,[object Object]
Optimal parameters ,[object Object],[object Object]
Topology considerations ,[object Object],[object Object],[object Object]
Derivation… ,[object Object],[object Object]
Derivation… ,[object Object],[object Object]
The long run ,[object Object]
Finally ,[object Object],[object Object]
Markov Chains ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Upper Bounding case ,[object Object],[object Object],[object Object]
Arbitrary Migration ,[object Object],[object Object],[object Object]
Arbitrary Topologies ,[object Object],[object Object],[object Object]
Conclusions on Markov Chains ,[object Object],[object Object],[object Object],[object Object],[object Object]
General Summary ,[object Object],[object Object],[object Object],[object Object],[object Object]
Discussion

Contenu connexe

En vedette (16)

Rochester Creativity Part TWO
Rochester Creativity Part TWORochester Creativity Part TWO
Rochester Creativity Part TWO
 
Hoofdstuk 3.10
Hoofdstuk 3.10Hoofdstuk 3.10
Hoofdstuk 3.10
 
Yatim online
Yatim onlineYatim online
Yatim online
 
Observacin nocturna de camaleones
Observacin nocturna de camaleonesObservacin nocturna de camaleones
Observacin nocturna de camaleones
 
La clase politica
La clase politicaLa clase politica
La clase politica
 
Great Books, Great Art: Jane Eyre
Great Books, Great Art: Jane EyreGreat Books, Great Art: Jane Eyre
Great Books, Great Art: Jane Eyre
 
Dispensadores
DispensadoresDispensadores
Dispensadores
 
ATA AMAB
ATA AMABATA AMAB
ATA AMAB
 
CUMC Student Sunday Presentation 12/23/09
CUMC Student Sunday Presentation 12/23/09CUMC Student Sunday Presentation 12/23/09
CUMC Student Sunday Presentation 12/23/09
 
Toxicologia 200
Toxicologia 200Toxicologia 200
Toxicologia 200
 
Ladies health camp
Ladies health campLadies health camp
Ladies health camp
 
blog
blogblog
blog
 
Babie leto 2013 version for discuss
Babie leto 2013 version for discussBabie leto 2013 version for discuss
Babie leto 2013 version for discuss
 
The vineyards of bergerac france
The vineyards of bergerac franceThe vineyards of bergerac france
The vineyards of bergerac france
 
Coffee & oatmeal soap
Coffee & oatmeal soapCoffee & oatmeal soap
Coffee & oatmeal soap
 
Beneficios del deporte
Beneficios del deporteBeneficios del deporte
Beneficios del deporte
 

Similaire à A Hitchikers Guide To Parallel G As

Solving the traveling salesman problem by genetic algorithm
Solving the traveling salesman problem by genetic algorithmSolving the traveling salesman problem by genetic algorithm
Solving the traveling salesman problem by genetic algorithmAlex Bidanets
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsbutest
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsbutest
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsbutest
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsbutest
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsbutest
 
PowerPoint Presentation - Conditional Random Fields - A ...
PowerPoint Presentation - Conditional Random Fields - A ...PowerPoint Presentation - Conditional Random Fields - A ...
PowerPoint Presentation - Conditional Random Fields - A ...butest
 
Genetic algorithms
Genetic algorithmsGenetic algorithms
Genetic algorithmsguest9938738
 
Distributed maximum likelihood classification of linear modulations over noni...
Distributed maximum likelihood classification of linear modulations over noni...Distributed maximum likelihood classification of linear modulations over noni...
Distributed maximum likelihood classification of linear modulations over noni...ieeepondy
 
Quantum-Min-Cut/Max-Flow-Based Vertex Importance Ranking
Quantum-Min-Cut/Max-Flow-Based Vertex Importance RankingQuantum-Min-Cut/Max-Flow-Based Vertex Importance Ranking
Quantum-Min-Cut/Max-Flow-Based Vertex Importance RankingColleen Farrelly
 
Part 2: Unsupervised Learning Machine Learning Techniques
Part 2: Unsupervised Learning Machine Learning Techniques Part 2: Unsupervised Learning Machine Learning Techniques
Part 2: Unsupervised Learning Machine Learning Techniques butest
 
2007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_20072007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_2007CosmoSantiago
 
Phylogenomic Supertrees. ORP Bininda-Emond
Phylogenomic Supertrees. ORP Bininda-EmondPhylogenomic Supertrees. ORP Bininda-Emond
Phylogenomic Supertrees. ORP Bininda-EmondRoderic Page
 
Graph Analysis Beyond Linear Algebra
Graph Analysis Beyond Linear AlgebraGraph Analysis Beyond Linear Algebra
Graph Analysis Beyond Linear AlgebraJason Riedy
 
NIPS2007: structured prediction
NIPS2007: structured predictionNIPS2007: structured prediction
NIPS2007: structured predictionzukun
 
Geneticalgorithms 100403002207-phpapp02
Geneticalgorithms 100403002207-phpapp02Geneticalgorithms 100403002207-phpapp02
Geneticalgorithms 100403002207-phpapp02Amna Saeed
 

Similaire à A Hitchikers Guide To Parallel G As (20)

Solving the traveling salesman problem by genetic algorithm
Solving the traveling salesman problem by genetic algorithmSolving the traveling salesman problem by genetic algorithm
Solving the traveling salesman problem by genetic algorithm
 
10.1.1.34.7361
10.1.1.34.736110.1.1.34.7361
10.1.1.34.7361
 
Optimal combination of operators in Genetic Algorithmsfor VRP problems
Optimal combination of operators in Genetic Algorithmsfor VRP problemsOptimal combination of operators in Genetic Algorithmsfor VRP problems
Optimal combination of operators in Genetic Algorithmsfor VRP problems
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical models
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical models
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical models
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical models
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical models
 
PowerPoint Presentation - Conditional Random Fields - A ...
PowerPoint Presentation - Conditional Random Fields - A ...PowerPoint Presentation - Conditional Random Fields - A ...
PowerPoint Presentation - Conditional Random Fields - A ...
 
Genetic algorithms
Genetic algorithmsGenetic algorithms
Genetic algorithms
 
Distributed maximum likelihood classification of linear modulations over noni...
Distributed maximum likelihood classification of linear modulations over noni...Distributed maximum likelihood classification of linear modulations over noni...
Distributed maximum likelihood classification of linear modulations over noni...
 
Hagen Zanker Iccsa2008
Hagen Zanker Iccsa2008Hagen Zanker Iccsa2008
Hagen Zanker Iccsa2008
 
Quantum-Min-Cut/Max-Flow-Based Vertex Importance Ranking
Quantum-Min-Cut/Max-Flow-Based Vertex Importance RankingQuantum-Min-Cut/Max-Flow-Based Vertex Importance Ranking
Quantum-Min-Cut/Max-Flow-Based Vertex Importance Ranking
 
Part 2: Unsupervised Learning Machine Learning Techniques
Part 2: Unsupervised Learning Machine Learning Techniques Part 2: Unsupervised Learning Machine Learning Techniques
Part 2: Unsupervised Learning Machine Learning Techniques
 
2007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_20072007 santiago marchi_cobem_2007
2007 santiago marchi_cobem_2007
 
Phylogenomic Supertrees. ORP Bininda-Emond
Phylogenomic Supertrees. ORP Bininda-EmondPhylogenomic Supertrees. ORP Bininda-Emond
Phylogenomic Supertrees. ORP Bininda-Emond
 
Graph Analysis Beyond Linear Algebra
Graph Analysis Beyond Linear AlgebraGraph Analysis Beyond Linear Algebra
Graph Analysis Beyond Linear Algebra
 
Karas and atila
Karas and atilaKaras and atila
Karas and atila
 
NIPS2007: structured prediction
NIPS2007: structured predictionNIPS2007: structured prediction
NIPS2007: structured prediction
 
Geneticalgorithms 100403002207-phpapp02
Geneticalgorithms 100403002207-phpapp02Geneticalgorithms 100403002207-phpapp02
Geneticalgorithms 100403002207-phpapp02
 

Plus de ysemet

Computer Generated Watercolor
Computer Generated WatercolorComputer Generated Watercolor
Computer Generated Watercolorysemet
 
Slides Gecco04
Slides Gecco04Slides Gecco04
Slides Gecco04ysemet
 
Statistical Mechanics For G As
Statistical Mechanics For G AsStatistical Mechanics For G As
Statistical Mechanics For G Asysemet
 
Slides Cf04
Slides Cf04Slides Cf04
Slides Cf04ysemet
 
Semet Jet10
Semet Jet10Semet Jet10
Semet Jet10ysemet
 
Semet Jet9
Semet Jet9Semet Jet9
Semet Jet9ysemet
 
Semet Cec05
Semet Cec05Semet Cec05
Semet Cec05ysemet
 
Interactive Evolutionary Computation
Interactive Evolutionary ComputationInteractive Evolutionary Computation
Interactive Evolutionary Computationysemet
 
Fm G As
Fm G AsFm G As
Fm G Asysemet
 
Semet Gecco06
Semet Gecco06Semet Gecco06
Semet Gecco06ysemet
 

Plus de ysemet (11)

Computer Generated Watercolor
Computer Generated WatercolorComputer Generated Watercolor
Computer Generated Watercolor
 
Test
TestTest
Test
 
Slides Gecco04
Slides Gecco04Slides Gecco04
Slides Gecco04
 
Statistical Mechanics For G As
Statistical Mechanics For G AsStatistical Mechanics For G As
Statistical Mechanics For G As
 
Slides Cf04
Slides Cf04Slides Cf04
Slides Cf04
 
Semet Jet10
Semet Jet10Semet Jet10
Semet Jet10
 
Semet Jet9
Semet Jet9Semet Jet9
Semet Jet9
 
Semet Cec05
Semet Cec05Semet Cec05
Semet Cec05
 
Interactive Evolutionary Computation
Interactive Evolutionary ComputationInteractive Evolutionary Computation
Interactive Evolutionary Computation
 
Fm G As
Fm G AsFm G As
Fm G As
 
Semet Gecco06
Semet Gecco06Semet Gecco06
Semet Gecco06
 

A Hitchikers Guide To Parallel G As

  • 1. A Hitchiker’s guide to parallel GAs 3 key papers by Eric Cantu-Paz and David Golberg Presented by : Yann SEMET Universite de Technologie de Compiegne
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.