DocumentCode
2465152
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
fYear
0
fDate
0-0 0
Firstpage
2307
Lastpage
2314
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location
Vancouver, BC
Print_ISBN
0-7803-9487-9
Type
conf
DOI
10.1109/CEC.2006.1688593
Filename
1688593
Link To Document