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

Full description

Saved in:
Bibliographic Details
Published inGenetic Programming Theory and Practice XII pp. 167 - 179
Main Authors Shahrzad, Hormoz, Hodjat, Babak
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 05.06.2015
SeriesGenetic and Evolutionary Computation
Subjects
Evolutionary computation
Fitness functions
Genetic algorithms
Genetic programming
Online AccessGet full text
ISBN331916029X
9783319160290
ISSN1932-0167
DOI10.1007/978-3-319-16030-6_10

Cover

More Information
Summary: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.
ISBN:331916029X
9783319160290
ISSN:1932-0167
DOI:10.1007/978-3-319-16030-6_10