Tackling the Boolean Multiplexer Function Using a Highly Distributed Genetic Programming System

  • Hormoz ShahrzadEmail author
  • Babak Hodjat
Part of the Genetic and Evolutionary Computation book series (GEVO)


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.


Evolutionary 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.


  1. 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
  2. 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.
  3. 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
  4. 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
  5. 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
  6. Iqbal M, Browne WN, Zhang M (2013) Learning complex, overlapping and niche imbalance boolean problems using xcs-based classifier systems. Evol Intell 6(2):73–91CrossRefGoogle Scholar
  7. Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft comput 9(1):3–12CrossRefGoogle Scholar
  8. Koza JR (1990) A hierarchical approach to learning the boolean multiplexer function. Foundations of genetic algorithms, 171–192Google Scholar
  9. Langdon WB (2011) Generalisation in genetic programming. Proceedings of the 13th annual conference companion on genetic and evolutionary computation, ACM, pp 205–206Google Scholar
  10. Lovsz L, Pelikn J, Vesztergombi K (2003) Discrete mathematics: elementary and beyond. Springer, BerlinCrossRefGoogle Scholar
  11. 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
  12. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Sentient Technologies Holdings LimitedSan FranciscoUSA

Personalised recommendations