Length scale for characterising continuous optimization problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7491 LNCS, Issue PART 1, 2012, Pages 407-416

  Morgan, Rachael ^a   Gallagher, Marcus ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Continuous optimization; Fitness landscape analysis; Problem characterisation; Problem properties

Indexed keywords

BLACK-BOX OPTIMIZATION; CONTINUOUS OPTIMIZATION; CONTINUOUS OPTIMIZATION PROBLEMS; CONTINUOUS PROBLEMS; DISCRETE PROBLEMS; FITNESS LANDSCAPE ANALYSIS; FUNDAMENTAL PROPERTIES; LENGTH SCALE; METAHEURISTIC OPTIMIZATION; NON-TRIVIAL; OBJECTIVE FUNCTION VALUES; PROBLEM CHARACTERISATION; PROBLEM PROPERTIES; SEARCH SPACES;

ARTIFICIAL INTELLIGENCE;

OPTIMIZATION;

EID: 84866388304     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32937-1_41     Document Type: Conference Paper

References (17)

1. Auger, A., Finck, S., Hansen, N., Ros, R.: BBOB 2010: Comparison Tables of All Algorithms on All Noiseless Functions. Technical Report RT-388, INRIA (2010), http://hal.inria.fr/inria-00516689
2. Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley Interscience, New York (1991)
3. Finck, S., Hansen, N., Ros, R., Auger, A.: Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Tech. Rep. 2009/20, Research Center PPE (2009)
4. Gallagher, M.: Multi-layer perceptron error surfaces: visualization, structure and modelling. Ph.D. thesis, Dept. Computer Science and Electrical Engineering, University of Queensland (2000)
5. Killmann, F., von Collani, E.: A note on the convolution of the uniform and related distributions and their use in quality control. Economic Quality Control 16(1), 17-41 (2001)
6. Lunacek, M., Whitley, D.: The dispersion metric and the CMA evolution strategy. In: GECCO 2006, pp. 477-484. ACM, New York (2006)
7. Müller, C.L., Sbalzarini, I.F.: Global Characterization of the CEC 2005 Fitness Landscapes Using Fitness-Distance Analysis. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcázar, A.I., Merelo, J.J., Neri, F., Preuss, M., Richter, H., Togelius, J., Yannakakis, G.N. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 294-303. Springer, Heidelberg (2011)
8. Overton, M.: Numerical Computing with IEEE Floating Point Arithmetic. Cambridge University Press (2001)
9. Pitzer, E., Affenzeller, M.: A Comprehensive Survey on Fitness Landscape Analysis. In: Fodor, J., et al. (eds.) Recent Advances in Intelligent Engineering Systems. SCI, vol. 378, pp. 161-191. Springer, Heidelberg (2012)
10. Reidys, C., Stadler, P.: Combinatorial landscapes. SIAM Rev. 44(1), 3-54 (2002)
11. Sheather, S., Jones, M.: A reliable data-based bandwidth selection method for kernel density estimation. Journal of the Royal Statistical Society. Series B (Methodological) 683-690 (1991)
12. Shlesinger, M.F., West, B.J., Klafter, J.: Lévy dynamics of enhanced diffusion: Application to turbulence. Physical Review Letters 58, 1100-1103 (1987)
13. Smith-Miles, K., Lopes, L.: Measuring instance difficulty for combinatorial optimization problems. Computers and Operations Research 39(5), 875-889 (2011)
14. Steer, K., Wirth, A., Halgamuge, S.: Information Theoretic Classification of Problems for Metaheuristics. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol. 5361, pp. 319-328. Springer, Heidelberg (2008)
15. Vassilev, V.K., Fogarty, T.C., Miller, J.F.: Information characteristics and the structure of landscapes. Evol. Comput. 8, 31-60 (2000)
16. Wang, Y., Li, B.: Understand behavior and performance of real coded optimization algorithms via NK-linkage model. In: CEC 2008, pp. 801-808. IEEE (2008)
17. Wood, G.R., Zhang, B.P.: Estimation of the Lipschitz constant of a function. Journal of Global Optimization 8, 91-103 (1996)