Fitness distance correlation in genetic programming: A constructive counterexample

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 1, Issue , 2003, Pages 289-296

  Vanneschi, Leonardo ^a   Tomassini, Marco ^a   Collard, Philippe ^b   Clergue, Manuel ^b  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING;

FITNESS-DISTANCE CORRELATION; PROBLEM DIFFICULTY;

HEALTH;

EID: 21344455946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299587     Document Type: Conference Paper

References (17)

1. L. Altenberg. Fitness distance correlation analysis: an instructive counterexample. In T. Back, editor. Seventh International Conference on Genetic Algorithms, pages 57-64. Morgan Kaufmann, 1997.
2. E. Burke, S. Gustafson, G. Kendall, and N, Krasnogor, Advanced population diversity measures in genetic programming. In J. J. Merelo. P. Adamidis. H. G. Beyer. J.-L. Fernandez-Villacanas. and H.-P. Schwefel. editors. Parallel Problem Solving from Nature - PPSN VII. volume 2439 of Lecture Notes in Computer Science, pages 341-350. Springer-Verlag, Heidelberg, 2002.
3. M. Clergue, P. Collard, M. Tomassini, and L. Vanneschi. Fitness distance correlation and problem difficulty for genetic programming. In Proceedings of the genetic and evolutionary computation conference GECCO'O2. pages 724-732. San Francisco. CA, 2002. Morgan Kaufmann
4. P. Collard, M. Clergue, and F. Bonnin. Misleading functions designed from alternation: In Congress on Evolutionary Computation (CEC'2000). pages 1056-1063. IEEE Press. Piscataway, NJ, 2000.
5. P. Collard, A. Gaspar, M. Clergue. and C. Escazut. Fitness distance correlation as statistical measure of genetic algorithms ciifficulty, revisited. In European Conference on Artificial Intelligence (ECAI'98). pages 650-654, Brighton. 1998. John Witley & Sons. Ltd.
6. A. Ekart and S, Z. Nemeth. Maintaining the diversity of genetic programs. In J. A. Foster. E. Lutton. J. Miller, C. Ryan, and A. G. B. Tettamanzi. editors. Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, volume 2278 of LNCS. pages 162-171, Kinsale, Ireland, 3-5 April 2002. Springer-Verlag.
7. C. Igel and K. Chellapilla. Fitness distributions: Tools for designing efficient evolutionary computations. In L. Spector. W. B. Langdon, U.-M. O'Reilly, and P. J. Angeline, editors. Advances in Genetic Programming 3. pages 191-216. Cambridge. MA. 1999. The MIT Press.
8. T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis. University of New Mexico. Albuquerque, 1995.
9. J. R. Koza. Genetic Programming. The MIT Press. Cambridge. Massachusetts, 1992.
10. N. F. McPhee and N. J. Hopper. Analysis of genetic diversity through population history. In W. Banzhaf. J. Daida. A. E. Eiben, M. H. Garzon, V. Honavar. M. Jakiela, and R. E. Smith, editors. Proceedings of the Genetic and Evolutionary Computation Conference, volume 2. pages 1112-1120. Orlando. Florida. USA. 13-17 July 1999. Morgan Kaufmann.
11. U.-M. O'Reilly. Using a distance metric on genetic programs to understand genetic operators. In Proceedings of 1997 IEEE International Conference on Systems, Man, and Cybernetics, pages 4092-4097. IEEE Press. Piscataway. NJ. 1997.
12. B. Punch, D. Zongker, and E. Goodman. The royal tree problem, a benchmark for single and multiple population genetic programming. In P. Angeline and K. Kinnear, editors. Advances in Genetic Programming 2. pages 299-316. Cambridge. MA, 1996. The MIT Press.
13. R. J. Quick, V. J. Rayward-Smith, and G. D. Smith. Fitness distance correlation and ridge functions. In Fifth Conference on Parallel Problems Solving from Nature (PPSN9S), pages 77-86. Springer-Verlag. Heidelberg, 1998.
14. V. Slavov and N. I. Nikolaev. Fitness landscapes and inductive genetic programming. In Proceedings of International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA97). University of East Anglia. Norwich. UK, 1997. Springer-Verlag KG, Vienna.
15. L. Vanneschi, M. Tomassini, M. Clergue, and P. Collard. Difficulty of unimodal and multimodal landscapes in genetic programming. In Proceedings of the genetic and evolutionary computation conference CECCO'03. LNCS. Springer-Verlag. 2003.
16. L. Vanneschi, M. Tomassini, P. Collard, and M. Clergue. Fitness distance correlation in structural mutalion genetic programming. In C. Ryan et al., editor. Genetic Programming, 6th European Conference. EuroGP2003. Lecture Notes in Computer Science. Springer-Verlag. Heidelberg. 2003. (To appear).
17. D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Coinputation, 1(1):67-82, April 1997.