The performance of decoder-based evolutionary algorithms (EAs) strongly depends on the locality of the used decoder and opera- tors. While many approaches to characterize locality are based on the fitness landscape, we emphasize the explicit relation between genoty- pes and phenotypes. Statistical measures are demonstrated to reliably predict locality properties of selected decoder-based EAs for the multi- dimensional knapsack problem. Empirical results indicate that (i) strong locality is a necessary condition for high performance, (ii) the concept of heuristic bias also strongly affects solution quality, and (iii) it is im- portant to maintain population diversity, e.g. by phenotypic duplicate elimination.
CITATION STYLE
Gottlieb, J., & Raidl, G. R. (2000). Locality in decoder-based EAs for the multidimensional knapsack problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1829, pp. 38–52). Springer Verlag. https://doi.org/10.1007/10721187_3
Mendeley helps you to discover research relevant for your work.