Identifying preferred solutions in multiobjective combinatorial optimization problems

Authors

BANU LOKMAN
MUSTAFA MURAT KÖKSALAN

DOI

10.3906/elk-1807-18

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.

Keywords

Evolutionary algorithm, preferred region, nondominated frontier, multiobjective combinatorial optimization

First Page

1970

Last Page

1981

Recommended Citation

LOKMAN, BANU and KÖKSALAN, MUSTAFA MURAT (2019) "Identifying preferred solutions in multiobjective combinatorial optimization problems," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 27: No. 3, Article 29. https://doi.org/10.3906/elk-1807-18
Available at: https://journals.tubitak.gov.tr/elektrik/vol27/iss3/29