Skip to main content
Article thumbnail
Location of Repository

Multi-Level Neutrality in Optimization

By Colin G. Johnson

Abstract

This paper explores the idea of neutrality in heuristic optimization algorithms. In particular, the effect of having multiple levels of neutrality in representations is explored. Two experiments using a fitness-adaptive walk algorithm are carried out: the first is concerned with function optimization with Random Boolean Networks, the second with a tunable neutral mapping applied to the hierarchical if-and-only-if function. In both of these cases it is shown that a two-level neutral mapping can be found that performs better than both nonneutral mappings and mappings with a single level of neutrality

Topics: QA76
Publisher: IEEE Press
Year: 2008
OAI identifier: oai:kar.kent.ac.uk:24007

Suggested articles

Citations

  1. (1968). Evolutionary rate at the molecular level,” doi
  2. (1996). Exploring phenotype space through neutral evolution,” doi
  3. (1994). Extended molecular evolutionary biology,” doi
  4. (1994). From sequences to shapes and back: A case study in rna secondary structures,” doi
  5. (1999). Hierarchically-consistent test problems for genetic algorithms,” doi
  6. (2001). How neutral networks influence evolvability,” doi
  7. (2001). Replication and mutation on neutral networks,” doi
  8. (2005). Selection and neutralism in molecular evolution,” doi
  9. (1996). Smoothness within ruggedness: The role of neutrality in evolution,” doi
  10. The model-checking kit (computer software),” http://wwwbrauer.informatik.tumuenchen.de/gruppen/theorie/KIT/.
  11. (1983). The Neutral Theory of Molecular Evolution. doi
  12. (1993). The Origins of Order. doi
  13. (1992). The royal road for genetic algorithms : Fitness landscapes and GA performance,” in Towards a Practice of Autonomous Systems
  14. (2000). The use of neutral genotype-phenotype mappings for improved evolutionary search,”
  15. (1996). Through the labyrinth evolution finds a way: A silicon ridge,” in Evolvable Systems: From Biology to Hardware, doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.