A tunable model for multi-objective, epistatic, rugged, and neutral fitness landscapes

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 795-802

  Weise, Thomas ^a   Niemczyk, Stefan ^a   Skubch, Hendrik ^a   Reichle, Roland ^a   Geihs, Kurt ^a  

^a UNIVERSITY OF KASSEL   (Germany)

Author keywords

Benchmark; Epistasis; Fitness landscape; Genetic algorithm; Model; Multi objective; Neutrality; Ruggedness

Indexed keywords

BENCHMARKING; CELL PROLIFERATION; MODELS;

EPISTASIS; FITNESS LANDSCAPE; MULTI OBJECTIVE; NEUTRALITY; RUGGEDNESS;

GENETIC ALGORITHMS;

EID: 57349195561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389252     Document Type: Conference Paper

References (44)

1. L. Altenberg. Nk fitness landscapes. In Handbook of Evolutionary Computation, chapter B2.7.2. Oxford University Press, 1996.
2. W. Bateson. Mendel's Principles of Heredity. Cambridge University Press, 1909.
3. C. A. Ceollo Coello. An updated survey of evolutionary multiobjective optimization techniques: State of the art and future trends. In Congress on Evolutionary Computation (CEC), pages 3-13. IEEE Press, 1999.
4. Y. Davidor. Epistasis variance: A viewpoint on GA-hardness. pages 23-35. In [31].
5. R. Dawkins. Climbing Mount Improbable. Penguin Books, 1996.
6. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley Interscience Series in Systems and Optimization. Wiley & Sons, 2001.
7. M. Defoin Platel, M. Clergue, and P. Collard. Maximum homologous crossover for linear genetic programming. In Genetic Programming: 6th European Conf., volume 2610 of LNCS, pages 29-48. Springer, 2003.
8. M. Defoin Platel, S. Vérel, M. Clergue, and P. Collard. From royal road to epistatic road for variable length evolution algorithm. In Evolution Artificielle, 6th Int. Conf., volume 2936 of LNCS, pages 3-14. Springer, 2003.
9. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Natural Computing Series. Springer, 2003.
10. C. M. Fonseca and P. J. Fleming. Multiobjective optimization and multiple constraint handling with evolutionary algorithms - part i: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 28(1):26-37, 1998.
11. W. Fontana, P. F. Stadler, E. G. Bornberg-Bauer, T. Griesmacher, I. L. Hofacker, M. Tacker, P. Tarazona, E. D. Weinberger, and P. Schuster. Rna folding and combinatory landscapes. Physical Review E, 47(3):2083-2099, 1993.
12. S. Forrest and M. Mitchell. Relative building-block fitness and the building-block hypothesis. In Whitley, editor, Foundations of Genetic Algorithms 2, pages 109-126. Morgan Kaufmann, 1992.
13. S. Gavrilets. Fitness Landscapes and the Origin of Species. Number MPB-41 in Monographs in Population Biology. Princeton University Press, 2004.
14. R. W. Hamming. Error-detecting and error-correcting codes. Bell System Technical Journal, 29(2):147-169, 1950.
15. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
16. T. Jones. A description of holland's royal road function. Evolutionary Computation, 2:411-417, 1994.
17. S. A. Kauffman. Adaptation on rugged fitness landscapes. In Lectures in the Sciences of Complexity: Complex Systems Summer School, volume I of Santa Fe Institute Studies in the Sciences of Complexity, pages 527-618. Addison Wesley, 1988.
18. S. A. Kauffman. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, 1993.
19. S. A. Kauffman and S. Levin. Towards a general theory of adaptive walks on rugged landscapes. Journal of Theoretical Biology, 128(1):11-45, 1987.
20. S. A. Kauffman and E. D. Weinberger. The nk model of rugged fitness landscapes and its application to maturation of the immune response. Journal of Theoretical Biology, 141:211-245, 1989.
21. W. B. Langdon and R. Poli. Foundations of Genetic Programming. Springer, Berlin, 2002.
22. J. L. Lush. Progeny test and individual performance as indicators of an animal's breeding value. Journal of Dairy Science, 18(1):1-19, 1935.
23. M. Mitchell. An Introduction to Genetic Algorithms. Complex Adaptive Systems. MIT Press, 1998.
24. M. Mitchell, S. Forrest, and J. H. Holland. The royal road for genetic algorithms: Fitness landscapes and GA performance. In Varela and Bourgine, editors, Towards a Practice of Autonomous Systems: 1st European Conf. on Artificial Life, pages 245-254. The MIT Press, 1992.
25. D. J. Montana. Strongly typed genetic programming. Evolutionary Computation, 3(2): 199-230, 1995.
26. B. Naudts, D. Suys, and A. Verschoren. Generalized royal road functions and their epistasis. Computers and Artificial Intelligence, 19(4), 2000.
27. B. Naudts and A. Verschoren. Epistasis on finite and infinite spaces. In 8th Int. Conf. on Systems Research, Informatics and Cybernetics, pages 19-23, 1996.
28. C. C. Palmer. An approach to a problem in network design using genetic algorithms. PhD thesis, Polytechnic University, New York, NY, 1994.
29. C. C. Palmer and A. Kershenbaum. Representing trees in genetic algorithms. In 1st IEEE Conf. on Evolutionary Computation (CEC), volume 1, pages 379-384. IEEE Press, 1994.
30. W. F. Punch, D. Zongker, and E. D. Goodman. The royal tree problem, a benchmark for single and multiple population genetic programming. In Angeline and Kinnear, Jr, editors, Advances in Genetic Programming 2, pages 299-316. MIT Press, 1996.
31. Rawlins, editor. 1st Workshop on Foundations of Genetic Algorithms (FOGA). Morgan Kaufmann, 1990.
32. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, 1973.
33. J. P. Rosea and D. H. Ballard. Causality in genetic programming. In 6th Int. Conf. on Genetic Algorithms (ICGA95), pages 256-263. Morgan Kaufmann, 1995.
34. F. Rothlauf. Representations for Genetic and Evolutionary Algorithms. Physica-Verlag, 2002.
35. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, second edition, 2002.
36. M. Shackleton, R. Shipman, and M. Ebner. An investigation of redundant genotype-phenotype mappings and their role in evolutionary search. In Congress on Evolutionary Computation (CEC), pages 493-500. IEEE Press, 2000.
37. th Int. Conf. on Artificial Neural Nets and Genetic Algorithms, pages 1-11. Springer, 1999.
38. M. Toussaint and C. Igel. Neutrality: A necessity for self-adaptation. In IEEE Congress on Evolutionary Computation (CEC 2002), pages 1354-1359. IEEE Press, 2002.
39. A. Wagner. Robustness and Evolvability in Living Systems. Princeton Studies in Complexity. Princeton University Press, 2005.
40. A. Wagner. Robustness, evolvability, and neutrality. FEBS Lett, 579(8):1772-1778, 2005.
41. E. D. Weinberger. Local properties of kauffman's nk model, a tuneably rugged energy landscape. Physical Review A, 44:6399-6413, 1991.
42. T. Weise and K. Geihs. Dgpf - an adaptable framework for distributed multi-objective search algorithms applied to the genetic programming of sensor networks. In Filipič and Šilc, editors, 2nd Int. Conf. on Bioinspired Optimization Methods and their Application, pages 157-166. Jožef Stefan Institute, 2006.
43. T. Weise, M. Zapf, and K. Geihs. Rule-based genetic programming. In 2nd Int. Conf. on Bio-Inspired Models of Network, Information, and Computing Systems. IEEE Press, 2007.
44. S. Wright. The roles of mutation, inbreeding, crossbreeding and selection in evolution. In 6th Annual Congress of Genetics, volume 1, pages 356-366, 1932.