Generalized royal road functions and their epistasis

Computers and Artificial Intelligence

Volumn 19, Issue 4, 2000, Pages 317-334

  Naudts, Bart ^a   Suys, Dominique ^a   Verschoren, Alain ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Complexity; Epistasis; Genetic algorithm; Royal road function

Indexed keywords

EID: 33748563153     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. DAVIDOR, Y.: Epistasis Variance: A Viewpoint on GA-Hardness. In Foundations of Genetic Algorithms (Rawlins, G. J. E., eds.), Morgan Kaufmann Publishers, San Mateo 1991.
2. FORREST, S. - MITCHELL, M.: Relative Building-Block Fitness and the Building-Block Hypothesis. In Foundations of Genetic Algorithms, Vol. 2, (L. D. Witley, ed.), Morgan Kaufmann Publishers, San Mateo 1993.
3. JONES, T. - FORREST, S.: Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms. In Proceedings of the Sixth International Conference on Genetic Algorithms, (L. J. Eshelman, ed.), Morgan Kaufmann Publishers, San Mateo 1995.
4. KALLEL, L. - NAUDTS, B. - SCHOENAUER, M.: On Functions with a Fixed Fitness-Distance Relation. In Proceedings of the 1999 Congress on Evolutionary Computation, IEEE Press 1999.
5. NAUDTS, B. - SUYS, D. - VERSCHOREN, A.: Epistasis as a Basic Concept in Formal Landscape Analysis. In Proceedings of the Seventh International Conference on Genetic Algorithms, Morgan Kaufmann 1997.
6. NAUDTS, B. - KALLEL, L.: A Comparison of Predictive Measures of Problem Difficulty in Evolutionary Algorithms. To appear in IEEE Transactions on Evolutionary Computation.
7. RAWLINS, G. J. E.: Foundations of Genetic Algorithms, Morgan Kaufmann Publishers, San Mateo 1991.
8. REEVES, C. R. - WRIGHT, C. C.: Epistasis in Genetic Algorithms: An Experimental Design Perspective. In Proceedings of the Sixth International Conference on Genetic Algorithms (L. J. Eshelman, ed.), Morgan Kaufmann Publishers, San Mateo 1995.
9. REEVES, C. R.: Predictive Measures for Problem Difficulty. In Proceedings of the 1999 Congress on Evolutionary Computation, IEEE Press 1999.
10. SUYS, D. - VERSCHOREN, A.: Extreme Epistasis, Proceedings of ITHURS'96, León 1996.
11. STICKBERGER, M. M.: Genetics, Collier-MacMillan Limited, London 1968.
12. VAN HOVE, H. - VERSCHOREN, A.: What is Epistasis?, Simon Stevin - Bull. Soc. Math. Belg., Vol. 5, 1998, No. 1.
13. VAN HOVE, H. - VERSCHOREN, A.: On Epistasis, Computers and AI, Vol. 14, 1994, No. 3