Identifying preferred solutions in multiobjective combinatorial optimizationproblems
Year: 2019
Type: article
Abstract: We develop an evolutionary algorithm for multiobjective combinatorial optimization problems. The algorithm aims at converging the preferred solutions of a decision-maker. We test the performance of the algorithm on the multiobjective knapsack and multiobjective spanning tree problems. We generate the true nondominated solutions using an exact algorithm and compare the results with those of the evolutionary algorithm. We observe that the evolutionary algorithm works well in approximating the solutions in the preferred regions.
DOI: 10.3906/elk-1807-18
Authors: Banu LOKMAN, Murat KÖKSALAN
Institutions: University of Portsmouth, Middle East Technical University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2929938945
