Skip to main content

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Hormoz Shahrzad, Babak Hodjat

Erschienen in: Genetic Programming Theory and Practice XII

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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–423 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–423
Zurück zum Zitat 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–154 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–154
Zurück zum Zitat Hodjat B, Shahrzad H (2013) Introducing an age-varying fitness estimation function. In Genetic Programming Theory and Practice X (pp. 59–71). Springer New York Hodjat B, Shahrzad H (2013) Introducing an age-varying fitness estimation function. In Genetic Programming Theory and Practice X (pp.  59–71). Springer New York
Zurück zum Zitat 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–91CrossRef 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–91CrossRef
Zurück zum Zitat Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft comput 9(1):3–12CrossRef Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft comput 9(1):3–12CrossRef
Zurück zum Zitat Koza JR (1990) A hierarchical approach to learning the boolean multiplexer function. Foundations of genetic algorithms, 171–192 Koza JR (1990) A hierarchical approach to learning the boolean multiplexer function. Foundations of genetic algorithms, 171–192
Zurück zum Zitat Langdon WB (2011) Generalisation in genetic programming. Proceedings of the 13th annual conference companion on genetic and evolutionary computation, ACM, pp 205–206 Langdon WB (2011) Generalisation in genetic programming. Proceedings of the 13th annual conference companion on genetic and evolutionary computation, ACM, pp 205–206
Zurück zum Zitat Lovsz L, Pelikn J, Vesztergombi K (2003) Discrete mathematics: elementary and beyond. Springer, BerlinCrossRef Lovsz L, Pelikn J, Vesztergombi K (2003) Discrete mathematics: elementary and beyond. Springer, BerlinCrossRef
Zurück zum Zitat 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–24 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–24
Zurück zum Zitat 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 NewYork 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 NewYork
Metadaten
Titel
Tackling the Boolean Multiplexer Function Using a Highly Distributed Genetic Programming System
verfasst von
Hormoz Shahrzad
Babak Hodjat
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-16030-6_10

Premium Partner