Neutrality and gradualism: Encouraging exploration and exploitation simultaneously with Binary Decision Diagrams

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 615-622

  Downing, Richard M ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TABLES; EVOLUTIONARY ALGORITHMS; MULTI AGENT SYSTEMS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

GRADUALISM; MULTI-MODAL SEARCH SPACES; NEUTRALITY;

BINARY TREES;

EID: 34547325118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. 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.
2. Randal E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, C-35(8):677-691, August .1986.
3. M. Collins. Finding needles in haystacks is harder with neutrality. In Hans-Georg Beyer, Una-May O'Reilly, Dirk V. Arnold, Wolfgang Banzhaf, Christian Blum, Eric W. Bonabeau, Erick Cantu-Paz, Dipankar Dasgupta, Kalyanmoy Deb, James A. Foster, Edwin D. de Jong, Hod Lipson, Xavier Llora, Spiros Mancoridis, Martin Pelikan, Guenther R. Raidi, Terence Soule, Andy M. Tyrrell, Jean-Paul Watson, and Eckart Zitzler, editors, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 1613-1618, Washington DC, USA, 25-29 June 2005. ACM Press.
4. Charles Darwin. The Origin of Species by Means of Natural Selection. John Murray, London, first edition, 1859.
5. Richard M. Downing. Evolving Binary Decision Diagrams using Implicit Neutrality. In The 2005 IEEE Congress on Evolutionary Computation, CEC 2005, pages 2107-2113, Edinburgh, Scotland, UK, September 2005. IEEE Press.
6. Marc Ebner, Mark Shackleton, and Rob Shipman. How neutral networks influence evolvability. Complex., 7(2):19-33, 2001.
7. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer, 2003.
8. J. Gould and N. Eldredge. Punctuated equilibrium comes of age. Nature, 366:223-227, November 1993.
9. I. Harvey and A. Thompson. Through the labyrinth evolution finds a way: A silicon ridge. In T. Higuchi, M. Iwata, and L. Weixin, editors, Proc. 1st Int. Conf. on Evolvable Systems (ICES'96), volume 1259 of LNCS, pages 406-422. Springer-Verlag, 1997.
10. Martijn A. Huyen. Exploring phenotype space through neutral evolution. Journal of Molecular Evolution, 43(3):165-169, September 1996.
11. Martijn A. Huynen, Peter F. Stadler, and Walter Fontana. Smoothness within ruggedness: the role of neutrality in adaptation. Proc. Natl. Acad. Sci. (USA), 93:397-401, 1996. SFI preprint 95-0.1-006, LAUR-94-3763.
12. Terry Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, 1995.
13. Motoo Kimura. The neutral theory of molecular evolution. Cambridge University Press, 1983.
14. Joshua D. Knowles and Richard A. Watson. On the utility of redundant encodings in mutation-based evolutionary search. In H.-G. Beyer J.-L. Fernández-Villacañas H.-P. Schwefel J.-J. Merelo Guervós, P. Adamidis, editor, Parallel Problem Solving from Nature - PPSN VII, 7th International Conference, Granada, Spain, September 7-11, 2002. Proceedings, number 2439 in Lecture Notes in Computer Science, LNCS, page 88 ff. Springer-Verlag, 2002.
15. Ernst Mayr. What Evolution is. Phoenix, 2002.
16. Zbigniew Michalewicz and David B. Fogel. How to Solve It: Modern Heuristics. Springer-Verlag, New York, 2000.
17. Julian F Miller and Peter Thomson. Cartesian genetic programming. In R. Poli, W. Banzhaf, W. B. Langdon, J. Miller, P. Nordin, and T. C. Fogarty, editors, Proceedings of the Third European Conference on Genetic Programming (EuroGP-2000), volume .1802 of LNCS, pages 121-132, Edinburgh, Scotland, 2000. Springer Verlag.
18. M E J Newman and Robin Engelhardt. Effects of neutral selection on the evolution of molecular species. PROC.R.SOC.LONDON B, 265:1333, 1998.
19. William B. Provine. Sewall Wright and Evolutionary Biology. Series: Science and its Conceptual Foundations. The University of Chicago Press, Chicago, 1986. Series Editor: David L. Hull.
20. Franz Rothlauf and David E. Goldberg. Redundant representations in evolutionary computation. Evol. Comput., 11(4):381-415, 2003.
21. Peter Schuster, Walter Fontana, Peter F Stadler, and Ivo L Hofacker. From sequences to shapes and back: A case study in RNA secondary structures. Proc. Roy. Soc. Lond. B, 255:279-284, 1994.
22. Tom Smith, Phil Husbands, and Michael O'Shea. Neutral networks and evolvability with complex genotype-phenotype mapping.
23. Bärbel M. R. Stadler, Peter F. Stadler, Günter Wagner, and Walter Fontana. The topology of the possible: Formal spaces underlying patterns of evolutionary change. J. Theor. Biol., 213:241-274, 2001. SFI preprint 00-12-070.
24. Marc Toussaint and Christian Igel. Neutrality: A necessity for self-adaptation. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), pages 1354-1359, 2002.
25. Sewall Wright. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In Proceedings of the Sixth International Congress of Genetics 1. 1932.
26. Xin Yao, Yong Liu, and Guangming Lin. Evolutionary programming made faster. IEEE Trans. Evolutionary Computation, 3(2):82-102, 1999.
27. Tina Yu and Julian Miller. Neutrality and the evolvability of boolean function landscape. In Julian F. Miller, Marco Tomassini, Pier Luca Lanzi, Conor Ryan, Andrea G. B. Tettamanzi, and William. B. Langdon, editors, Genetic Programming, Proceedings of EuroGP'2001, volume 2038 of LNCS, pages 204-217, Lake Como, Italy, 18-20 April 2001. Springer-Verlag.
28. Tina Yu and Julian Miller. Finding needles in haystacks is not hard with neutrality. In J. A. Foster, E. Lutton, J. Miller, C. Ryan, and A. G. B. Tettamanzi, editors, Proceedings of the Fifth European Conference on Genetic Programming (EuroGP-2002), volume 2278 of LNCS, pages 13-25, Kinsale, Ireland, 2002. Springer Verlag.