A comparison of predictive measures of problem difficulty in evolutionary algorithms

IEEE Transactions on Evolutionary Computation

Volumn 4, Issue 1, 2000, Pages 1-15

  Naudts, Bart ^a   Kallel, Leila ^b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

Author keywords

Epistasis; Evolutionary algorithms; Fitness distance correlation; Fitness landscapes; Function classes; GA easiness

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; CORRELATION METHODS;

EVOLUTIONARY ALGORITHMS; FITNESS DISTANCE CORRELATION;

GENETIC ALGORITHMS;

EID: 0033732270     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.843491     Document Type: Article

References (19)

1. J. D. Schaffer, R. A. Caruana, L. Eshelman, and R. Das, "A study of control parameters affecting on-line performance of genetic algorithms for function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed. San Mateo, CA: Morgan Kaufmann, 1989, pp. 51-60.
2. D. E. Goldberg, "Making genetic algorithms fly: A lesson from the Wright brothers," Adv. Teclmol. Developers, vol. 2, pp. 1-8, Feb. 1993.
3. _, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
4. S. Forrest and M. Mitchell, "Relative building-block fitness and the building-block hypothesis," in Foundations of Genetic Algorithms 2, L. D. Whitley, Ed. San Mateo, CA: Morgan Kaufmann, 1993, pp. 109-126.
5. M. D. Vose and A. H. Wright, "Stability of vertex fixed points and applications," in Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. San Mateo, CA: Morgan Kaufmann, 1995, pp. 103-114.
6. S. W. Wilson, "GA-easy does not imply steepest-ascent optimizable," in Proc. 4th Int. Conf. Genetic Algorithms, R. K. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 85-89.
7. J. Horn and D. E. Goldberg, "Genetic algorithms difficulty and the modality of fitness landscapes," in Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. San Mateo, CA: Morgan Kaufmann, 1995, pp. 243-269.
8. J. Horn, D. E. Goldberg, and K. Deb, "Long path problems," in Proc. 3rd Conf. Parallel Problem Solving from Nature, Y. Davidor, H.-P. Schwefel, and R. Männer, Eds. Berlin, Germany: Springer-Verlag, 1994, pp. 149-158.
9. L. Kallel and B. Naudts, "Candidate longpaths for the simple genetic algorithm," in Foundations of Genetic Algorithms 5, W. Banzhaf and C. R. Reeves, Eds. San Mateo, CA: Morgan Kaufmann, 1999.
10. T. Jones and S. Forrest, "Fitness distance correlation as a measure of problem difficulty for genetic algorithms," in Proc. 6th Int. Conf. Genetic Algorithms, L. J. Eshelman, Ed. San Mateo, CA: Morgan Kaufmann, 1995, pp. 184-192.
11. B. Manderick, M. de Weger, and P. Spiessens, "The genetic algorithm and the structure of the fitness landscape," in Proc. 4th Int. Conf. Genetic Algorithms, R. K. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 143-150.
12. D. B. Fogel and L. C. Stayton, "On the effectiveness of crossover in simulated evolutionary optimization," BioSyst., vol. 32, pp. 171-182, 1994.
13. Y. Davidor, "Epistasis variance: A viewpoint on GA-hardness," in Foundations of Genetic Algorithms, G. J. E. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 23-35.
14. N. J. Radcliffe and P. D. Surry, "Fitness variance of formulae and performance prediction," in Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. San Mateo, CA: Morgan Kaufmann, 1995, pp. 51-72.
15. K. Mathias, D. Whitley, and L. Pyeatt, "Hyperplane ranking in simple genetic algorithms," in Proc. 6th Int. Conf. Genetic Algorithms, L. J. Eshelman, Ed. San Mateo, CA: Morgan Kaufmann, 1995, pp. 231-238.
16. L. Altenberg, "Fitness distance correlation analysis: An instructive counterexample," in Proc. 7th Int. Conf. Genetic Algorithms, Th. Bäck, Ed. San Mateo, CA: Morgan Kaufmann, 1997, pp. 57-64.
17. R. J. Quick, V. J. Rayward-Smith, and G. D. Smith, "Fitness distance correlation and ridge functions," in Proc. 5th Conf. Parallel Problem Solving from Nature, A. E. Eiben, Th. Bäck, M. Schoenauer, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 77-86.
18. L. Kallel, B. Naudts, and M. Schoenauer, "On functions with a fixed fitness-distance relation," in Proc. 1999 Congress on Evolutionary Computation. Piscataway, NJ: IEEE, 1998, pp. 1910-1916.
19. S. Rochet, G. Venturini, M. Slimane, and E. M. El Kharoubi, "A critical and empirical study of epistasis measures for predicting GA performances: A summary," in Artif. Evol.'97, J.-K. Hao, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, Eds. Berlin, Germany: Springer-Verlag, 1998.