Tackling the Boolean Multiplexer Function Using a Highly Distributed Genetic Programming System
We demonstrate the effectiveness and power of the distributed GP platform, EC-Star, by comparing the computational power needed for solving an 11-multiplexer function, both on a single machine using a full-fitness evaluation method, as well as using distributed, age-layered, partial-fitness evaluations and a Pitts-style representation. We study the impact of age-layering and show how the system scales with distribution and tends towards smaller solutions. We also consider the effect of pool size and the choice of fitness function on convergence and total computation.
KeywordsEvolutionary computation Genetic algorithms Genetic programming Fitness functions
The authors wish to thank Sentient Technologies Holdings Limited for sponsoring this research and providing the processing capacity required for some of the experiments presented in this paper.
- Bacardit J, Bernadó-Mansilla E, Butz MV (2008) Learning classifier systems: looking back and glimpsing ahead. In Learning Classifier Systems (pp. 1–21). Springer Berlin Heidelberg Google Scholar
- Fernndez de Vega F, Olague G, Trujillo L, Lombraa Gonzlez D (2013) Customizable execution environments for evolutionary computation using boinc + virtualization. Nat Comput 12(2):163–177. doi:10.1007/s11047-012-9343-8. http://dx.doi.org/10.1007/s11047-012-9343-8
- González DL, deVega FF, Trujillo L, Olague G, Araujo L, Castillo P, Merelo JJ, Sharman K (2009) Increasing gp computing power for free via desktop grid computing and virtualization. Parallel, distributed and network-based processing, 2009 17th Euromicro International Conference on, IEEE, pp 419–423Google Scholar
- Hemberg E,Veeramachaneni K, Dernoncourt F, Wagy M, O’Reilly UM (2013) Imprecise selection and fitness approximation in a large-scale evolutionary rule based system for blood pressure prediction. Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion, ACM, pp 153–154Google Scholar
- Hodjat B, Shahrzad H (2013) Introducing an age-varying fitness estimation function. In Genetic Programming Theory and Practice X (pp. 59–71). Springer New YorkGoogle Scholar
- Koza JR (1990) A hierarchical approach to learning the boolean multiplexer function. Foundations of genetic algorithms, 171–192Google Scholar
- Langdon WB (2011) Generalisation in genetic programming. Proceedings of the 13th annual conference companion on genetic and evolutionary computation, ACM, pp 205–206Google Scholar
- Merelo JJ, Mora AM, Fernandes CM, Esparcia-Alcazar AI, Laredo JLJ (2012) Pool vs. island based evolutionary algorithms: an initial exploration. P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2012 Seventh International Conference on, IEEE, pp 19–24Google Scholar
- O’Reilly UM, Wagy M, Hodjat B (2013) Ec-star: A massive-scale, hub and spoke, distributed genetic programming system. In Genetic Programming Theory and Practice X (pp. 73–85). Springer NewYorkGoogle Scholar