Deceptiveness and neutrality the ND family of fitness landscapes

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 1, Issue , 2006, Pages 507-514

  Beaudoin, William ^a   Verel, Sébastien ^a   Collard, Philippe ^a   Escazut, Cathy ^a  

^a UNIVERSITÉ CÔTE D'AZUR   (France)

Author keywords

Benchmark; Fitness landscapes; Genetic algorithms; Search

Indexed keywords

BENCHMARKING; HEURISTIC METHODS; SIMULATED ANNEALING; TARGETS;

DEGREE DISTRIBUTIONS; FITNESS LANDSCAPES; NEUTRAL NETWORKS; SEARCHES;

GENETIC ALGORITHMS;

EID: 33750262363     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144091     Document Type: Conference Paper

References (25)

1. S. Wright. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In Proceedings of the Sixth International Congress of Genetics I, pages 356-366, 1932.
2. M. Kimura. The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge, UK, 1983.
3. N. Eldredge and S. J. Gould. Punctuated equilibria: An alternative to phyletic gradualism. In T. J. M. Schopf, editor, Models in Paleobiology, pages 82-115. Freeman Cooper, San Francisco, 1972.
4. Inman Harvey and Adrian Thompson. Through the labyrinth evolution finds a way: A silicon ridge. In ICES, pages 406-422, 1996.
5. Vesselin K. Vassilev and Julian F. Miller. The advantages of landscape neutrality in digital circuit evolution. In ICES, pages 252-263, 2000.
6. Tina Yu and Julian F Miller. Finding needles in haystacks is not hard with neutrality. In EuroGP, pages 13-25, 2002.
7. T.M.C. Smith, A. Philippides, P. Husbands, and M. O'Shea. Neutrality and ruggedness in robot landscapes. In Congress on Evolutionary Computation: CEC2002, pages 1348-1353. IEEE Press, 2002.
8. Chad W. Seys and Randall D. Beer. Evolving walking: The anatomy of an evolutionary search. In S. Schaal, A. Ijspeert, A. Billard, S. Vijayakumar, J. Hallam, and J.-A. Meyer, editors, Animals to Animals, Proceedings of the Eight international Conference on Simulation of Adaptive Behavior, pages 357-363. The MIT Press, 2004.
9. P. F. Stadler. Fitness landscapes. In M. Lässig and Valleriani, editors, Biological Evolution and Statistical Physics, volume 585 of Lecture Notes Physics, pages 187-207, Heidelberg, 2002. Springer-Verlag.
10. M. Mitchell, S. Forrest, and J. H. Holland. The royal road for genetic algorithms: Fitness landscape and GA performance. In F.J Varela and P. Bourgine, editors, Proceedings of the First European Conference on Artificial Life, pages 245-254, Cambridge, MA, 1992. MIT Press/Bradford Books.
11. S. A. Kauffman. The Origins of Order. Oxford University Press, New York, 1993.
12. L. Barnett. Ruggedness and neutrality - the NKp family of fitness landscapes. In C. Adami, R. K. Belew, H. Kitano, and C. Taylor, editors, ALIFE VI, Proceedings of the Sixth International Conference on Artificial Life, pages 18-27. ALIFE, The MIT Press, 1998.
13. M. Newman and R. Engelhardt. Effect of neutral selection on the evolution of molecular species. In Proc. R. Soc. London B., volume 256, pages 1333-1338, 1998.
14. J. Lobo, J. H. Miller, and W. Fontana. Neutrality in technological landscapes. Santa Fe Working Paper, 2004.
15. B. Derrida and L. Peliti. Evolution in a flat fitness landscape. Bull. Math. Biol., 53:355-382, 1991.
16. E. Bornberg-Bauer and H.S. Chan. Modeling evolutionary landscapes: Mutational stability, topology and superfunnels in sequence space. Proc. Natl. Acad. Sci. USA, track 2, 96(19):10689-10694, 1999.
17. Erik Van Nimwegen, James P. Crutchfield, and Martijn Huynen. Neutral evolution of mutational robustness. In Proc. Nat. Acad. Sci. USA 96; pages 9716-9720, 1999.
18. Erik Van Nimwegen and James P. Crutchfield. Optimizing epochal evolutionary search: Population-size dependent theory. Mach. Learn., 45(1):77-114, 2001.
19. C. O. Wilke. Adaptative evolution on neutral networks. Bull. Math. Biol, 63:715-730, 2001.
20. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. In D. Whitley, editor, Foundations of Genetic Algorithms 2, pages 93-108. Morgan Kaufmann, 1993.
21. T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, Albuquerque, 1995.
22. L. Altenberg. Fitness distance correlation: an instructive counterexample. In T. Back, editor, Seventh International Conference on Genetic Algorithms, pages 57-64. Morgan Kaufmann, 1997.
23. R.J. Quick, V.J. Rayward-Smith, and G.D. Smith. Fitness distance correlation and ridge functions. In A. E. Eiben et al., editor, Fifth Conference on Parallel Problems Solving from Nature (PPSN'98), volume 1498 of Lecture Notes in Computer Science, pages 77-86. Springer-Verlag, Heidelberg, 1998.
24. Manuel Clergue and Philippe Collard. Ga-hard functions built by combination of trap functions. In David B. Fogel, Mohamed A. El-Sharkawi, Xin Yao, Garry Greenwood, Hitoshi Iba, Paul Marrow, and Mark Shackleton, editors, Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, pages 249-254. IEEE Press, 2002.
25. Marc Ebner, Mark Shackleton, and Rob Shipman. How neutral networks influence evolvability. Complex Systems, 7(2):19-33, 2001.