The document summarizes several papers being presented at a conference on evolutionary algorithms and their applications. Paper topics included evolving strategies for agent-based simulations, neuroevolution of octopus-like arms, and using evolutionary algorithms to solve optimization problems in areas like scheduling and machine learning.

1. Session 4

2. View from above

3. We are all connected

4. Let's solve the Travelling Posterviewer problem

5. Careful! Don't touch here!

6. Paper #190: Evolutionary Detection of New Classes of Equilibria. Application in Behavioral Games D. Dumitrescu et al. People play games in a weird way.

7. A model has to be found to explain that behavior.

8. Multiobjective algorithm is used to evolve strategies that approach that behavior Which MOEA? For those into games

9. Paper #68: Evolving a Single Scalable Controller for an Octopus Arm with a Variable Number of Segments Woolley & Stanley. Size is not so important In terms of #dimensions of state/action space A indirectly encoded neurocontroller (HyperNEAT) for an octopus arm is evolved Fitness: ability in grasping a target A scalable neurocontroller architecture is found.

10. Next: application to Paul

11. Paper #104: Evolving Strategies for Updating Pheromone Trails: a Case Study with the TSP Tavares & Pereira Let GP devise your ACO pheromone updating strategy for you.

12. Weird and interesting update strategies arise They generalize better than other update strategies Terminal set is key (but not too open to experiments)

13. Paper #126: Globally Induced Model Trees: An Evolutionary Approach Czajkowski & Krętowski Regression trees useful for extracting patterns in databases What are regression trees? Usual: top-down approach. Bad. Here: global approach based on EA Heuristic mutation/crossover operators used

14. Akaike information criteria used as fitness

15. Paper #211: Scheduling English Football Fixtures over the Holiday Period Using Hyper-heuristics Gibbs et al. Problem: producing a fixture schedule for English football Large problem space! Solucion: selection hyperheuristics Applying heuristics over single candidate solution Reinforcement learning rocks!

16. Paper #162: Evolutionary Learning of Technical Trading Rules without Data-mining Bias. Agapitos et al. Get rich quick! Predict performance of trading rules from past behavior. Rule performance decays over time Grammar-based GP used for rule induction.

17. MOEA using returns + statistical significance of rule.

18. Encouraring results!

19. Paper #208: Differential Evolution Algorithms with Cellular Populations Dorronsoro & Bouvry DE based on updating real-number vectors via combinations of others Rarely used in a distributed environment. Several DE algorithms tested on a cellular framework.

20. Cellular better than not (except for JADE)

21. Paper #70: Hybrid Directional-biased Evolutionary Algorithm for Multi-objective Optimization Shimada et al. Nobody searches the edges of the Pareto front! Pareto would be upset with this hIDEA adds weights to objectives to allow this. Based on IBEA (Inverse) General Distance used to evaluate solutions

22. hIDEA searches wider and closer to Pareto front Pareto would be happy!

23. Paper #80: Solving Multiobjective Optimization Problem by Constraint Optimization Jiang & Zhang & Ren Multiobjective turned into constraint optimization problems Multiobjective EA based on constraint optimization: MEACO

24. n objectives -> n – 1 constraints + 1 objective

25. COP solution not shown in paper

26. 2 objectives only? Spacing/convergence metrics measured. MEACO is the best almost always

27. Paper #228: Environment-driven Embodied Evolution in a Population of Autonomous Agents Bredeche & Montanier Implicit fitness

28. Selfish gene hypothesis: strategy successful if it has been able to spread over a population.

29. Autonomous agents broadcast their genome while alive, load variation of one of those received. Implicit selection Autonomous agents improve!

30. Increasing exploration

31. Paper #131: One-Point Geometric Crossover Alberto Moraglio Crossover can be interpreted geometrically And generalized to any data structure where d is defined. Crossover results are actually placed over a geodesic between parents.

32. Crossover operators are proposed for diferent data structures And proofs made in flyspeck font

33. Paper #146: Mirrored Sampling and Sequential Selection for Evolution Strategies Brockhoff & al. Did you know that single-parent non-elitist evolution strategy (ES) can be locally faster than the (1+1)-ES? But only with mirrored sampling and sequential selection! Convergence speed theoretically computed.

34. Sequential, mirrored versions of ES and CMA-ES faster and more robust

35. Paper #120: More Effective Crossover Operators for the All-Pairs Shortest Path Problem Doerr & al. APSP consists in computing all shortests paths betwen pair of nodes in a weighted graph.

36. Crossover with repair mechanisms improves optimization time.

37. Feasible parent solution even more: O n 3 log n

38. Paper #23: General Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms Lässig & Sudholt Theoretical analysis of speed-up of parallel evolutionary algorithms on several functions and over different topologies.

39. Method based on fitness-level methods. Finding lower-bound for probability of leaving one level Differences abound.

40. Is source code available? No, it's not! That's not good! Except papers #228 and #146!

41. Thank you very much Happy postering!