Information theoretic classification of problems for metaheuristics

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

Volumn 5361 LNAI, Issue , 2008, Pages 319-328

  Steer, Kent C B ^a   Wirth, Andrew ^a   Halgamuge, Saman K ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Information theory; Metaheuristics; Optimisation; Problem classification

Indexed keywords

INFORMATION THEORY;

EMPIRICAL APPROACHES; INFORMATION THEORETIC MEASURES; MATCH ALGORITHMS; METAHEURISTIC; METAHEURISTICS; OPTIMISATION; PROBLEM CLASSIFICATION; REAL PROBLEMS;

CONFORMAL MAPPING;

EID: 58349108929     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89694-4_33     Document Type: Conference Paper

References (9)

1. Borenstein, Y., Poli, R.: Information Perspective of Optimization. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 102-111. Springer, Heidelberg (2006)
2. Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Metaheuristics for Hard Optimization: Methods and Case Studies. Springer, Heidelberg (2006)
3. Vassilev, V.K., Fogarty, T.C., Miller, J.F.: Information characteristics and the structure of landscapes. Evolutionary Computation 8, 31-60 (2000)
4. Koehler, G. J.: Conditions that obviate the no-free-lunch theorems for optimization. Informs Journal on Computing 19, 273-279 (2007)
5. Igel, C., Toussaint, M.: On classes of functions for which no free lunch results hold. Inf. Process. Lett. 86, 317-321 (2003)
6. Wolpert, D.H., MacReady, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 67-82 (1997)
7. Aytug, H., Bhattacharyya, S., Koehler, G., Snowdon, J.: A review of machine learning in scheduling. IEEE Transactions on Engineering Management 41, 165-171 (1994)
8. Ho, Y.C., Pepyne, D.L.: Simple explanation of the no-free-lunch theorem and its implications. Journal of Optimization Theory and Applications 115, 549-570 (2002)
9. Wright, S.: Evolution in mendelian populations. Bulletin of Mathematical Biology 52, 241-295 (1990)