SlideShare a Scribd company logo
Validating a Peer-to-Peer Evolutionary Algorithm
J.L.J. Laredo*, P. Bouvry, S. Mostaghim, J.J. Merelo




              EvoPAR 2012,
              Wednesday 11th April, 2012
              Malaga, Spain
P2P Optimization

           What?                           Why?
Parallelization of time-consuming
meta-heuristics in P2P systems:
   Branch&Bound
                                    Massive Scalability
                                    Shorten convergence
   PSO
   EA
   …                                        time

                         BUT!!
         So far… simulation based experimentation
Outline

   Introduction
       The Curse of Dimensionality
       Parallel vs. Sequential
   P2P EC Model
       Viability
   Validation in a real-environment
       Simulations
       Algorithmic results
       Massive scalability
   Conclusions
The Curse of Dimensionality




Introduction - P2P EC Model - Validation - Conclusions
The Curse of Dimensionality




Introduction - P2P EC Model - Validation - Conclusions
The Curse of Dimensionality




Introduction - P2P EC Model - Validation - Conclusions
Parallel vs. Sequential




Introduction - P2P EC Model - Validation - Conclusions
Parallel vs. Sequential




Introduction - P2P EC Model - Validation - Conclusions
Evolvable Agent


             Overlay Network
                                     Agent-based approach
                                     Fine-grain parallelization
                                     Spatially structured EA
                                     Local Selection


          Physical Network




Introduction - P2P EC Model - Validation - Conclusions
Viability


              Simulator




                                       J.L.J. Laredo, A.E. Eiben, M. van Steen, J. J. Merelo.
                                EvAg: a scalable peer-to-peer evolutionary algorithm.
                                Genetic Programming and Evolvable Machines , 11(2):227-246. 2010.
     Simulator conducted
      experimentation!!!

Introduction - P2P EC Model - Validation - Conclusions
Simulations


              Simulator




                                Instance    P     Avg. N.   Max. N.
                                                   Gen       Gen.
                                  L=48     390      85       140
     Simulator conducted         L=150     3000    173       250
      experimentation!!!

Introduction - P2P EC Model - Validation - Conclusions
Algorithmic Results


     https://forja.rediris.es/svn/geneura/drmWrapper




                                                           Instance   P     Avg. N.   Max. N.
                                                                             Gen       Gen.
http://www.hlrs.de/systems/platforms/nec-nehalem-cluster
                                                            L=48      390     85       140




Introduction - P2P EC Model - Validation - Conclusions
Massive Scalability


     https://forja.rediris.es/svn/geneura/drmWrapper




http://www.hlrs.de/systems/platforms/nec-nehalem-cluster




Introduction - P2P EC Model - Validation - Conclusions
Conclusions
    1st large parallel P2P EA experiment
        188 computers x 8 cores x 2 threads = 3008 agents



        Seamless scalability
    Conducted experimentation meets simulations
                       Generations        Pop. Size         S.R.
           Simulator       85               390             0.98
            Parallel      40-80             400              0.8

                                                  T seq
    Massive scalability:         Speed      up
                                                  T par
                                                          1000




Introduction - P2P EC Model - Validation - Conclusions
Thanks for your attention!!

More Related Content

Similar to Evopar12 Validating a P2P EA

Producing simulation sequences by use of a Java-based Framework
Producing simulation sequences by use of a Java-based FrameworkProducing simulation sequences by use of a Java-based Framework
Producing simulation sequences by use of a Java-based Framework
Daniele Gianni
 
Cn lab manual 150702
Cn lab manual 150702Cn lab manual 150702
Cn lab manual 150702
Hardiksinh Solanki
 
Opal Rt Giroux Scrpting In Emtp Works
Opal Rt Giroux Scrpting In Emtp WorksOpal Rt Giroux Scrpting In Emtp Works
Opal Rt Giroux Scrpting In Emtp Works
corinne rocherieux
 
Colored petri nets theory and applications
Colored petri nets theory and applicationsColored petri nets theory and applications
Colored petri nets theory and applications
Abu Hussein
 
Erlang/OTP
Erlang/OTPErlang/OTP
Erlang/OTP
voluntas
 
Anomaly Detection with Azure and .NET
Anomaly Detection with Azure and .NETAnomaly Detection with Azure and .NET
Anomaly Detection with Azure and .NET
Marco Parenzan
 
Iygapyisi cause10-slideshare
Iygapyisi cause10-slideshareIygapyisi cause10-slideshare
Iygapyisi cause10-slideshare
dwengincsu
 
Summit 16: The Hitchhiker/Hacker's Guide to NFV Benchmarking
Summit 16: The Hitchhiker/Hacker's Guide to NFV BenchmarkingSummit 16: The Hitchhiker/Hacker's Guide to NFV Benchmarking
Summit 16: The Hitchhiker/Hacker's Guide to NFV Benchmarking
OPNFV
 
Modelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri NetsModelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri Nets
Manuel Martín
 
RAMON : Rapid Mobile Network Emulation
RAMON : Rapid Mobile Network EmulationRAMON : Rapid Mobile Network Emulation
RAMON : Rapid Mobile Network Emulation
Dr. Edwin Hernandez
 
From Python to Java
From Python to JavaFrom Python to Java
From Python to Java
Nikolay Stoitsev
 
Stable rendering methods for Haptic interaction
Stable rendering methods for Haptic interaction Stable rendering methods for Haptic interaction
Stable rendering methods for Haptic interaction
Trung Hieu Do
 
Sumo
SumoSumo
Quantifying Skype User Satisfaction
Quantifying Skype User SatisfactionQuantifying Skype User Satisfaction
Quantifying Skype User Satisfaction
Academia Sinica
 
Network Simulation for Master Thesis
Network Simulation for Master ThesisNetwork Simulation for Master Thesis
Network Simulation for Master Thesis
Phdtopiccom
 
Lsti mwc presentation_final
Lsti mwc presentation_finalLsti mwc presentation_final
Lsti mwc presentation_final
guest99ced7
 
Anomaly Detection with Azure and .net
Anomaly Detection with Azure and .netAnomaly Detection with Azure and .net
Anomaly Detection with Azure and .net
Marco Parenzan
 
Gene's law
Gene's lawGene's law
Gene's law
Hoopeer Hoopeer
 
SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...
SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...
SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...
Chester Chen
 
Rajesh - CV
Rajesh - CVRajesh - CV
Rajesh - CV
Rajesh Muddana
 

Similar to Evopar12 Validating a P2P EA (20)

Producing simulation sequences by use of a Java-based Framework
Producing simulation sequences by use of a Java-based FrameworkProducing simulation sequences by use of a Java-based Framework
Producing simulation sequences by use of a Java-based Framework
 
Cn lab manual 150702
Cn lab manual 150702Cn lab manual 150702
Cn lab manual 150702
 
Opal Rt Giroux Scrpting In Emtp Works
Opal Rt Giroux Scrpting In Emtp WorksOpal Rt Giroux Scrpting In Emtp Works
Opal Rt Giroux Scrpting In Emtp Works
 
Colored petri nets theory and applications
Colored petri nets theory and applicationsColored petri nets theory and applications
Colored petri nets theory and applications
 
Erlang/OTP
Erlang/OTPErlang/OTP
Erlang/OTP
 
Anomaly Detection with Azure and .NET
Anomaly Detection with Azure and .NETAnomaly Detection with Azure and .NET
Anomaly Detection with Azure and .NET
 
Iygapyisi cause10-slideshare
Iygapyisi cause10-slideshareIygapyisi cause10-slideshare
Iygapyisi cause10-slideshare
 
Summit 16: The Hitchhiker/Hacker's Guide to NFV Benchmarking
Summit 16: The Hitchhiker/Hacker's Guide to NFV BenchmarkingSummit 16: The Hitchhiker/Hacker's Guide to NFV Benchmarking
Summit 16: The Hitchhiker/Hacker's Guide to NFV Benchmarking
 
Modelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri NetsModelling Multi-Component Predictive Systems as Petri Nets
Modelling Multi-Component Predictive Systems as Petri Nets
 
RAMON : Rapid Mobile Network Emulation
RAMON : Rapid Mobile Network EmulationRAMON : Rapid Mobile Network Emulation
RAMON : Rapid Mobile Network Emulation
 
From Python to Java
From Python to JavaFrom Python to Java
From Python to Java
 
Stable rendering methods for Haptic interaction
Stable rendering methods for Haptic interaction Stable rendering methods for Haptic interaction
Stable rendering methods for Haptic interaction
 
Sumo
SumoSumo
Sumo
 
Quantifying Skype User Satisfaction
Quantifying Skype User SatisfactionQuantifying Skype User Satisfaction
Quantifying Skype User Satisfaction
 
Network Simulation for Master Thesis
Network Simulation for Master ThesisNetwork Simulation for Master Thesis
Network Simulation for Master Thesis
 
Lsti mwc presentation_final
Lsti mwc presentation_finalLsti mwc presentation_final
Lsti mwc presentation_final
 
Anomaly Detection with Azure and .net
Anomaly Detection with Azure and .netAnomaly Detection with Azure and .net
Anomaly Detection with Azure and .net
 
Gene's law
Gene's lawGene's law
Gene's law
 
SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...
SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...
SF Big Analytics 2022-03-15: Persia: Scaling DL Based Recommenders up to 100 ...
 
Rajesh - CV
Rajesh - CVRajesh - CV
Rajesh - CV
 

More from Juan Luis Jiménez Laredo

Analyzing screening strategies for the COVID19 disease
Analyzing screening strategies for the COVID19 diseaseAnalyzing screening strategies for the COVID19 disease
Analyzing screening strategies for the COVID19 disease
Juan Luis Jiménez Laredo
 
On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...
On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...
On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...
Juan Luis Jiménez Laredo
 
Développement d'une PoC utilisant les blockchains
Développement d'une PoC utilisant les blockchainsDéveloppement d'une PoC utilisant les blockchains
Développement d'une PoC utilisant les blockchains
Juan Luis Jiménez Laredo
 
Blockchain par Claude Duvallet
Blockchain par Claude DuvalletBlockchain par Claude Duvallet
Blockchain par Claude Duvallet
Juan Luis Jiménez Laredo
 
Sandpile 2018 04-17-ri2c-topublish
Sandpile 2018 04-17-ri2c-topublishSandpile 2018 04-17-ri2c-topublish
Sandpile 2018 04-17-ri2c-topublish
Juan Luis Jiménez Laredo
 
Je t'aide... moi non plus. L'altruisme du coté de la biologie
Je t'aide... moi non plus. L'altruisme du coté de la biologieJe t'aide... moi non plus. L'altruisme du coté de la biologie
Je t'aide... moi non plus. L'altruisme du coté de la biologie
Juan Luis Jiménez Laredo
 
2018 01 presentation_toshare
2018 01 presentation_toshare2018 01 presentation_toshare
2018 01 presentation_toshare
Juan Luis Jiménez Laredo
 
2018 01-16-reunion-ri2c
2018 01-16-reunion-ri2c2018 01-16-reunion-ri2c
2018 01-16-reunion-ri2c
Juan Luis Jiménez Laredo
 
Spatially structured Metaheuristics: Principles and Practical Applications
Spatially structured Metaheuristics: Principles and Practical ApplicationsSpatially structured Metaheuristics: Principles and Practical Applications
Spatially structured Metaheuristics: Principles and Practical Applications
Juan Luis Jiménez Laredo
 
Cooperative selection
Cooperative selectionCooperative selection
Cooperative selection
Juan Luis Jiménez Laredo
 
Sofea
SofeaSofea
Analysing the Performance of Different Population Structures for an Agent-bas...
Analysing the Performance of Different Population Structures for an Agent-bas...Analysing the Performance of Different Population Structures for an Agent-bas...
Analysing the Performance of Different Population Structures for an Agent-bas...
Juan Luis Jiménez Laredo
 
P2P EC: A study of viability
P2P EC: A study of viabilityP2P EC: A study of viability
P2P EC: A study of viability
Juan Luis Jiménez Laredo
 
GECCO-09-GA-improvement-with-svps
GECCO-09-GA-improvement-with-svpsGECCO-09-GA-improvement-with-svps
GECCO-09-GA-improvement-with-svps
Juan Luis Jiménez Laredo
 
PACT-08-workshop-churn-p2p-ea
PACT-08-workshop-churn-p2p-eaPACT-08-workshop-churn-p2p-ea
PACT-08-workshop-churn-p2p-ea
Juan Luis Jiménez Laredo
 
Europar-08 Peer-to-Peer Evolutionary Algorithms
Europar-08 Peer-to-Peer Evolutionary AlgorithmsEuropar-08 Peer-to-Peer Evolutionary Algorithms
Europar-08 Peer-to-Peer Evolutionary Algorithms
Juan Luis Jiménez Laredo
 

More from Juan Luis Jiménez Laredo (16)

Analyzing screening strategies for the COVID19 disease
Analyzing screening strategies for the COVID19 diseaseAnalyzing screening strategies for the COVID19 disease
Analyzing screening strategies for the COVID19 disease
 
On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...
On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...
On the Modeling of the Three Types of Non-Spiking Neurons of the Caenorhabdit...
 
Développement d'une PoC utilisant les blockchains
Développement d'une PoC utilisant les blockchainsDéveloppement d'une PoC utilisant les blockchains
Développement d'une PoC utilisant les blockchains
 
Blockchain par Claude Duvallet
Blockchain par Claude DuvalletBlockchain par Claude Duvallet
Blockchain par Claude Duvallet
 
Sandpile 2018 04-17-ri2c-topublish
Sandpile 2018 04-17-ri2c-topublishSandpile 2018 04-17-ri2c-topublish
Sandpile 2018 04-17-ri2c-topublish
 
Je t'aide... moi non plus. L'altruisme du coté de la biologie
Je t'aide... moi non plus. L'altruisme du coté de la biologieJe t'aide... moi non plus. L'altruisme du coté de la biologie
Je t'aide... moi non plus. L'altruisme du coté de la biologie
 
2018 01 presentation_toshare
2018 01 presentation_toshare2018 01 presentation_toshare
2018 01 presentation_toshare
 
2018 01-16-reunion-ri2c
2018 01-16-reunion-ri2c2018 01-16-reunion-ri2c
2018 01-16-reunion-ri2c
 
Spatially structured Metaheuristics: Principles and Practical Applications
Spatially structured Metaheuristics: Principles and Practical ApplicationsSpatially structured Metaheuristics: Principles and Practical Applications
Spatially structured Metaheuristics: Principles and Practical Applications
 
Cooperative selection
Cooperative selectionCooperative selection
Cooperative selection
 
Sofea
SofeaSofea
Sofea
 
Analysing the Performance of Different Population Structures for an Agent-bas...
Analysing the Performance of Different Population Structures for an Agent-bas...Analysing the Performance of Different Population Structures for an Agent-bas...
Analysing the Performance of Different Population Structures for an Agent-bas...
 
P2P EC: A study of viability
P2P EC: A study of viabilityP2P EC: A study of viability
P2P EC: A study of viability
 
GECCO-09-GA-improvement-with-svps
GECCO-09-GA-improvement-with-svpsGECCO-09-GA-improvement-with-svps
GECCO-09-GA-improvement-with-svps
 
PACT-08-workshop-churn-p2p-ea
PACT-08-workshop-churn-p2p-eaPACT-08-workshop-churn-p2p-ea
PACT-08-workshop-churn-p2p-ea
 
Europar-08 Peer-to-Peer Evolutionary Algorithms
Europar-08 Peer-to-Peer Evolutionary AlgorithmsEuropar-08 Peer-to-Peer Evolutionary Algorithms
Europar-08 Peer-to-Peer Evolutionary Algorithms
 

Recently uploaded

Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
Brandon Minnick, MBA
 
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectorsConnector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
DianaGray10
 
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
Alex Pruden
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
Tatiana Kojar
 
Harnessing the Power of NLP and Knowledge Graphs for Opioid Research
Harnessing the Power of NLP and Knowledge Graphs for Opioid ResearchHarnessing the Power of NLP and Knowledge Graphs for Opioid Research
Harnessing the Power of NLP and Knowledge Graphs for Opioid Research
Neo4j
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
Zilliz
 
Dandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity serverDandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity server
Antonios Katsarakis
 
"Choosing proper type of scaling", Olena Syrota
"Choosing proper type of scaling", Olena Syrota"Choosing proper type of scaling", Olena Syrota
"Choosing proper type of scaling", Olena Syrota
Fwdays
 
Y-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PPY-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PP
c5vrf27qcz
 
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-EfficiencyFreshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
ScyllaDB
 
Introduction of Cybersecurity with OSS at Code Europe 2024
Introduction of Cybersecurity with OSS  at Code Europe 2024Introduction of Cybersecurity with OSS  at Code Europe 2024
Introduction of Cybersecurity with OSS at Code Europe 2024
Hiroshi SHIBATA
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
Chart Kalyan
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
Ivanti
 
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
Jason Yip
 
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and BioinformaticiansBiomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Neo4j
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
DianaGray10
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
akankshawande
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
Jason Packer
 
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUHCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
panagenda
 
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Pitangent Analytics & Technology Solutions Pvt. Ltd
 

Recently uploaded (20)

Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
 
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectorsConnector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
 
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
 
Harnessing the Power of NLP and Knowledge Graphs for Opioid Research
Harnessing the Power of NLP and Knowledge Graphs for Opioid ResearchHarnessing the Power of NLP and Knowledge Graphs for Opioid Research
Harnessing the Power of NLP and Knowledge Graphs for Opioid Research
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
 
Dandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity serverDandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity server
 
"Choosing proper type of scaling", Olena Syrota
"Choosing proper type of scaling", Olena Syrota"Choosing proper type of scaling", Olena Syrota
"Choosing proper type of scaling", Olena Syrota
 
Y-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PPY-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PP
 
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-EfficiencyFreshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
 
Introduction of Cybersecurity with OSS at Code Europe 2024
Introduction of Cybersecurity with OSS  at Code Europe 2024Introduction of Cybersecurity with OSS  at Code Europe 2024
Introduction of Cybersecurity with OSS at Code Europe 2024
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
 
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
 
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and BioinformaticiansBiomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
 
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUHCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
 
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
 

Evopar12 Validating a P2P EA

  • 1. Validating a Peer-to-Peer Evolutionary Algorithm J.L.J. Laredo*, P. Bouvry, S. Mostaghim, J.J. Merelo EvoPAR 2012, Wednesday 11th April, 2012 Malaga, Spain
  • 2. P2P Optimization What? Why? Parallelization of time-consuming meta-heuristics in P2P systems:  Branch&Bound Massive Scalability Shorten convergence  PSO  EA  … time BUT!! So far… simulation based experimentation
  • 3. Outline  Introduction  The Curse of Dimensionality  Parallel vs. Sequential  P2P EC Model  Viability  Validation in a real-environment  Simulations  Algorithmic results  Massive scalability  Conclusions
  • 4. The Curse of Dimensionality Introduction - P2P EC Model - Validation - Conclusions
  • 5. The Curse of Dimensionality Introduction - P2P EC Model - Validation - Conclusions
  • 6. The Curse of Dimensionality Introduction - P2P EC Model - Validation - Conclusions
  • 7. Parallel vs. Sequential Introduction - P2P EC Model - Validation - Conclusions
  • 8. Parallel vs. Sequential Introduction - P2P EC Model - Validation - Conclusions
  • 9. Evolvable Agent Overlay Network  Agent-based approach  Fine-grain parallelization  Spatially structured EA  Local Selection Physical Network Introduction - P2P EC Model - Validation - Conclusions
  • 10. Viability Simulator J.L.J. Laredo, A.E. Eiben, M. van Steen, J. J. Merelo. EvAg: a scalable peer-to-peer evolutionary algorithm. Genetic Programming and Evolvable Machines , 11(2):227-246. 2010. Simulator conducted experimentation!!! Introduction - P2P EC Model - Validation - Conclusions
  • 11. Simulations Simulator Instance P Avg. N. Max. N. Gen Gen. L=48 390 85 140 Simulator conducted L=150 3000 173 250 experimentation!!! Introduction - P2P EC Model - Validation - Conclusions
  • 12. Algorithmic Results https://forja.rediris.es/svn/geneura/drmWrapper Instance P Avg. N. Max. N. Gen Gen. http://www.hlrs.de/systems/platforms/nec-nehalem-cluster L=48 390 85 140 Introduction - P2P EC Model - Validation - Conclusions
  • 13. Massive Scalability https://forja.rediris.es/svn/geneura/drmWrapper http://www.hlrs.de/systems/platforms/nec-nehalem-cluster Introduction - P2P EC Model - Validation - Conclusions
  • 14. Conclusions  1st large parallel P2P EA experiment  188 computers x 8 cores x 2 threads = 3008 agents  Seamless scalability  Conducted experimentation meets simulations Generations Pop. Size S.R. Simulator 85 390 0.98 Parallel 40-80 400 0.8 T seq  Massive scalability: Speed up T par 1000 Introduction - P2P EC Model - Validation - Conclusions
  • 15. Thanks for your attention!!