T. van den Berg
- Critical Factors in the Performance of HyperNEAT
- GECCO 2013: Genetic and Evolutionary Computation Conference
- Book/source title
- GECCO'13: proceedings of the 2013 Genetic and Evolutionary Computation Conference: July 6-10, 2013, Amsterdam, The Netherlands
- Pages (from-to)
- New York: ACM
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
HyperNEAT is a popular indirect encoding method for evolutionary computation that has performed well on a number of benchmark tasks. This paper presents a series of experiments designed to examine the critical factors for its success. First, we determine the fewest hidden nodes a genotypic network needs to solve several of these tasks. Our results show that all of these tasks are easy: they can be solved with at most one hidden node and require generating only trivial regular patterns. Then, we examine how HyperNEAT performs when the tasks are made harder. Our results show that HyperNEAT's performance decays quickly: it fails to solve all variants of these tasks that require more complex solutions. Next, we examine the hypothesis that fracture in the problem space, known to be challenging for regular NEAT, is even more so for HyperNEAT. Our results suggest that quite complex networks are needed to cope with fracture and HyperNEAT can have difficulty discovering them. Finally, we connect these results to previous experiments showing that HyperNEAT's performance decreases on irregular tasks. Our results suggest irregularity is an extreme form of fracture and that HyperNEAT's limitations are thus more severe than those experiments suggested.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.