A SURVEY ON FINDING REPRESENTATIVE POINTS FOR MULTI-OBJECTIVE INTEGER PROGRAMS AND QUALITY MEASURES

ÇOK AMAÇLI TAMSAYI PROGRAMLAMA PROBLEMLERİ İÇİN TEMSİLİ ÇÖZÜM ÜRETEN YAKLAŞIMLARIN VE KALİTE ÖLÇÜLERİNİN İNCELENMESİ

Abstract

The number of nondominated points of multi-objective integer programming problems increases exponentially with the problem size. Therefore, finding all nondominated points is computationally hard and not practical for the decision maker. Instead of generating all nondominated points, it is reasonable to generate a set of points that represents the nondominated set with a desired quality level. In this study, we review the quality measures used to evaluate the representative sets and the approaches that generate representative points.

Özet

Çok amaçlı tamsayı programlama problemlerinde baskın noktaların sayısı problemin büyüklüğüne bağlı olarak üssel bir büyüme gösterir. Bu nedenle, bu problemler için tüm baskın noktaları bulmak zordur ve karar verici için pratik bir yaklaşım da değildir. Tüm baskın noktalar yerine, bu noktaları belirli kalite ölçülerine göre iyi temsil eden noktalar bulmak önemlidir. Bu çalışmamızda, temsili kümenin değerlendirilmesinde kullanılan kalite ölçülerini ve bu kalite ölçülerine göre tüm baskın nokta kümesini iyi temsil eden noktalar bulan yaklaşımları inceleyeceğiz.

Keywords: Baskın nokta, temsili baskın nokta, kalite ölçüleri, çok amaçlı tamsayı programlama