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

Authors : Banu LOKMAN

Pages : 19-39

View : 15 | Download : 6

Publication Date : 2017-05-31

Article Type : Research Paper

Abstract :Ç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