Evolutionary algorithms with Perl

An introduction to the use of evolutionary algorithms in our beloved language

Transcript

1. Evolutionary algorithms in Perl JJ Merelo jmerelo@cpan.org Free Software Office University of Granada http://osl.ugr.es
2. Evolutionary Algorithms - JJ Merelo 2 What is an evolutionary algorithm?
3. Evolutionary Algorithms - JJ Merelo 3 What's an evolutionary algorithm?
4. Evolutionary Algorithms - JJ Merelo 4 What's an evolutionary algorithm?
5. Evolutionary Algorithms - JJ Merelo 5 What's an evolutionary algorithm?
6. Evolutionary Algorithms - JJ Merelo 6 This is science!
7. Evolutionary Algorithms - JJ Merelo 7 Optimize speed-to- Optimize speed-to- publish publish
8. Evolutionary Algorithms - JJ Merelo 8 Let's do it in Perl
9. Evolutionary Algorithms - JJ Merelo 9 Evolving STRINGS FULL OF ONES
10. Evolutionary Algorithms - JJ Merelo 10 TMTOWTDI
11. Evolutionary Algorithms - JJ Merelo 11 And, finally, evolution
12. Evolutionary Algorithms - JJ Merelo 12 Please don't leave, there's more! Mastermind! Pseudo ( ) Parallel Eas with POE!
13. Evolutionary Algorithms - JJ Merelo 13 Keeping up with the joes
14. Evolutionary Algorithms - JJ Merelo 14 Crank up the speed • Devel::NYTProf for I'ing bottlenecks • Sort::Key and Sort::Key::Top • XS (in some cases) Apps that suck less
15. Evolutionary Algorithms - JJ Merelo 15 I need your help! And your questions! http://search.cpan.org/~jmerelo/
16. Evolutionary algorithms in Perl JJ Merelo jmerelo@cpan.org Free Software Office University of Granada http://osl.ugr.es
17. Evolutionary Algorithms - JJ Merelo 2 What is an evolutionary algorithm?
18. Evolutionary Algorithms - JJ Merelo 3 What's an evolutionary algorithm?
19. Evolutionary Algorithms - JJ Merelo 4 What's an evolutionary algorithm?
20. Evolutionary Algorithms - JJ Merelo 5 What's an evolutionary algorithm? Images are public domain and extracted mainly from pixabay. Onion from perl.com
21. Evolutionary Algorithms - JJ Merelo 6 This is science! Image from the movie “Weird science”
22. Evolutionary Algorithms - JJ Merelo 7 Optimize speed-to- Optimize speed-to- publish publish What's important is not so much how fast is your program (but more on this later). It's how fast are you able to go from idea to a paper. Perl helps a lot in all the process, from data massaging to rapid prototyping to logging and statistical processing. You can write code faster in Perl than in any other language. Imagen by quinn.anya in http://www.flickr.com/photos/quinnanya/202167244
23. Evolutionary Algorithms - JJ Merelo 8 Let's do it in Perl That's module you can download from CPAN, right now if you want. You can do your own evolutionary algorithm in minutes.
24. Evolutionary Algorithms - JJ Merelo 9 Evolving STRINGS FULL OF ONES
25. Evolutionary Algorithms - JJ Merelo 10 TMTOWTDI
26. Evolutionary Algorithms - JJ Merelo 11 And, finally, evolution
27. Evolutionary Algorithms - JJ Merelo 12 Please don't leave, there's more! Mastermind! Pseudo ( ) Parallel Eas with POE! All of them duly uploaded to CPAN, Algorithm::MasterMind and Poe::Component::Algorithm::Evolutionary License AttributionNoncommercialShare Alike Some rights reserved by Michael Keith Photography http://www.flickr.com/photos/michaelkeith/702714256 3
28. Evolutionary Algorithms - JJ Merelo 13 Keeping up with the joes Image from ttp://www.flickr.com/photos/earlg/2480406206/ Earl-What I saw 2.0 The main problem is speed. You have to do a lot of tweaking to be not incredibly slower than Java, C++ is probably out of reach. So what can we do?
29. Evolutionary Algorithms - JJ Merelo 14 Crank up the speed • Devel::NYTProf for I'ing bottlenecks • Sort::Key and Sort::Key::Top • XS (in some cases) Apps that suck less
30. Evolutionary Algorithms - JJ Merelo 15 I need your help! And your questions! http://search.cpan.org/~jmerelo/