• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Evopar12 Validating a P2P EA
 

Evopar12 Validating a P2P EA

on

  • 905 views

 

Statistics

Views

Total Views
905
Views on SlideShare
388
Embed Views
517

Actions

Likes
0
Downloads
1
Comments
1

2 Embeds 517

http://geneura.wordpress.com 516
http://translate.googleusercontent.com 1

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

11 of 1 previous next

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • blessing_66666@yahoo.com

    My name is Blessing
    i am a young lady with a kind and open heart,
    I enjoy my life,but life can't be complete if you don't have a person to share it
    with. blessing_66666@yahoo.com

    Hoping To Hear From You
    Yours Blessing
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Evopar12 Validating a P2P EA Evopar12 Validating a P2P EA Presentation Transcript

    • Validating a Peer-to-Peer Evolutionary AlgorithmJ.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-consumingmeta-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 DimensionalityIntroduction - P2P EC Model - Validation - Conclusions
    • The Curse of DimensionalityIntroduction - P2P EC Model - Validation - Conclusions
    • The Curse of DimensionalityIntroduction - P2P EC Model - Validation - Conclusions
    • Parallel vs. SequentialIntroduction - P2P EC Model - Validation - Conclusions
    • Parallel vs. SequentialIntroduction - P2P EC Model - Validation - Conclusions
    • Evolvable Agent Overlay Network  Agent-based approach  Fine-grain parallelization  Spatially structured EA  Local Selection Physical NetworkIntroduction - 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 140Introduction - P2P EC Model - Validation - Conclusions
    • Massive Scalability https://forja.rediris.es/svn/geneura/drmWrapperhttp://www.hlrs.de/systems/platforms/nec-nehalem-clusterIntroduction - 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 1000Introduction - P2P EC Model - Validation - Conclusions
    • Thanks for your attention!!