Sampling techniques and distance metrics in high dimensional continuous landscape analysis: Limitations and improvements

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 3, 2014, Pages 456-461

  Morgan, Rachael ^a   Gallagher, Marcus ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

continuous problem analysis; Dispersion; Euclidean distance; random sampling

Indexed keywords

ALGORITHMS; DISPERSION (WAVES);

ALGORITHM PERFORMANCE; COMPUTATIONAL EFFORT; CONTINUOUS PROBLEMS; EUCLIDEAN DISTANCE; LANDSCAPE ANALYSIS; META-HEURISTIC OPTIMIZATIONS; RANDOM SAMPLING; SAMPLING TECHNIQUE;

DISPERSIONS;

EID: 84901833759     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281521     Document Type: Article

References (16)

1. E. Pitzer and M. Affenzeller, "A comprehensive survey on fitness landscape analysis," in Recent Advances in Intelligent Engineering Systems (Studies in Computational Intelligence, vol. 378). Berlin, Germany: Springer, 2012, pp. 161-191.
2. S. Levy and D. Steinberg, "Computer experiments: A review," AStA Adv. Stat. Anal., vol. 94, no. 4, pp. 311-324, 2010.
3. V. K. Vassilev, T. C. Fogarty, and J. F. Miller, "Information characteristics and the structure of landscapes," Evol. Comput., vol. 8, no. 1, pp. 31-60, 2000.
4. O. Mersmann, M. Preuss, and H. Trautmann, "Benchmarking evolutionary algorithms: Towards exploratory landscape analysis," in Proc. PPSN XI, 2010, LNCS 6238, pp. 73-82.
5. M. Muñoz, M. Kirley, and S. Halgamuge, "Landscape characterization of numerical optimization problems using biased scattered data," in Proc. IEEE Congr. Evol. Comput., Jun. 2012, pp. 1-8.
6. L. Kallel, B. Naudts, and C. R. Reeves, "Properties of fitness functions and search landscapes," in Theoretical Aspects of Evolutionary Computing. London, U.K.: Springer, 2001, pp. 175-206.
7. M. Gallagher, "Multi-layer perceptron error surfaces: Visualization, structure and modelling," Ph.D. dissertation, Dept. Comput. Sci. Electr. Eng., Univ. Queensland, 2000.
8. C. L. Müller and I. F. Sbalzarini, "Global characterization of the CEC 2005 fitness landscapes using fitness-distance analysis," in Proc. EvoApplications, 2011, pp. 294-303.
9. M. A. Muñoz, M. Kirley, and S. Halgamuge, "A meta-learning prediction model of algorithm performance for continuous optimization problems," in Proc. PPSN XII, 2012, LNCS 7491, pp. 226-235.
10. M. Lunacek and D. Whitley, "The dispersion metric and the CMA evolution strategy," in Proc. GECCO, 2006, pp. 477-484. (Pubitemid 44611361)
11. R. Morgan and M. Gallagher, "Length scale for characterising continuous optimization problems," in Proc. PPSN XII, 2012, LNCS 7491, pp. 407-416.
12. C. C. Aggarwal, A. Hinneburg, and D. A. Keim, "On the surprising behavior of distance metrics in high dimensional spaces," in Proc. ICDT, 2001, pp. 420-434. (Pubitemid 33213340)
13. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is "nearest neighbor" meaningful?" in Proc. ICDT, 1999, pp. 217-235.
14. D. Whitley, M. Lunacek, and A. Sokolov, "Comparing the niches of CMA-ES, CHC and pattern search using diverse benchmarks," in Proc. PPSN IX, 2006, pp. 988-997. (Pubitemid 44609475)
15. C. Müller, B. Baumgartner, and I. Sbalzarini, "Particle swarm CMA evolution strategy for the optimization of multi-funnel landscapes," in Proc. IEEE Congr. Evol. Comput., 2009, pp. 2685-2692.
16. N. Hansen, S. Finck, R. Ros, and A. Auger, "Real-parameter blackbox optimization benchmarking 2010: Noiseless functions definitions," INRIA, Orsay, France, Tech. Rep. RR-6829, 2010.