Identifying preferred solutions in multiobjective combinatorial optimization problems

Banu LOKMAN; Mustafa Murat KÖKSALAN

Makale detayları

Identifying preferred solutions in multiobjective combinatorial optimization problems

Yazarlar:

Banu LOKMAN | Mustafa Murat KÖKSALAN

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2019 Vol.27 Issue 3, pp.1970-1981

Belge Tipi:

Makale

Yayın Tarihi:

5/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000733981

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632

Özet:

 

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.

Makale detayları

Identifying preferred solutions in multiobjective combinatorial optimization problems

Yazarlar: Banu LOKMAN | Mustafa Murat KÖKSALAN

Yayıncı: TUBITAK

Dergi: Turkish Journal of Electrical Engineering and Computer Science 2019 Vol.27 Issue 3, pp.1970-1981

Belge Tipi: Makale

Yayın Tarihi: 5/2019

Belge Dili: Türkçe

Document ID (Org No.): 2000733981

Sıklık: İki Aylık

eISSN: 1303-6203

pISSN: 1300-0632

Sayı

Yazarlar:

Banu LOKMAN | Mustafa Murat KÖKSALAN

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2019 Vol.27 Issue 3, pp.1970-1981

Belge Tipi:

Makale

Yayın Tarihi:

5/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000733981

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632