Title :
The Role of Representation on the Multidimensional Knapsack Problem by means of Fitness Landscape Analysis
Author :
Tavares, Jorge ; Pereira, Francisco B. ; Costa, Ernesto
Author_Institution :
Univ. of Coimbra, Coimbra
Abstract :
Five encodings for the Multidimensional Knapsack Problem are investigated, using fitness landscape analysis techniques, in order to better understand the influence of genetic representations when solving a combinatorial optimization problem. Fitness distance correlation and autocorrelation measures are employed to analyze the encodings. The effect of heuristics, as well as repair and local optimization is also examined. The investigation helps to understand how the adopted representations influence the search performance of an evolutionary algorithm.
Keywords :
combinatorial mathematics; evolutionary computation; knapsack problems; combinatorial optimization problem; evolutionary algorithm; fitness distance correlation; fitness landscape analysis; multidimensional knapsack problem; Autocorrelation; Encoding; Evolutionary computation; Financial management; Genetics; Informatics; Multidimensional systems;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688593
