@inproceedings{866ec4e14f9640cdb3e8a10f5cb6f3f7,
title = "Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms",
abstract = "Evolvability is an important feature directly related to problem hardness for Evolutionary Algorithms (EAs). A general relationship that holds for Evolvability and problem hardness is the higher the degree of evolvability, the easier the problem is for EAs. This paper presents, for the first time, the concept of Fitness-Probability Cloud (fpc) to characterise evolvability from the point of view of escape probability and fitness correlation. Furthermore, a numerical measure called Accumulated Escape Probability (aep) based on fpc is proposed to quantify this feature, and therefore problem difficulty. To illustrate the effectiveness of our approach, we apply it to four test problems: OneMax, Trap, OneMix and Subset Sum. We then contrast the predictions made by the aep to the actual performance measured using the number of fitness evaluations. The results suggest that the new measure can reliably indicate problem hardness for EAs. {\textcopyright} 2011 Springer-Verlag.",
keywords = "Search Space, Evolutionary Algorithm, Test Problem, Problem Instance, Actual Performance",
author = "Guanzhou LU and Jinlong LI and Xin YAO",
year = "2011",
doi = "10.1007/978-3-642-20364-0_10",
language = "English",
isbn = "9783642203633",
series = "Lecture Notes in Computer Science",
publisher = "Springer Berlin Heidelberg",
pages = "108--117",
editor = "Peter MERZ and Jin-Kao HAO",
booktitle = "Evolutionary Computation in Combinatorial Optimization : 11th European Conference, EvoCOP 2011, Torino, Italy, April 27-29, 2011, Proceedings",
note = "11th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2011 ; Conference date: 27-04-2011 Through 29-04-2011",
}