Generating evenly distributed equitably efficient solutions in multi-objective optimization problems

Karar vericinin eşitlikçilik (adillik) kaygılarının olduğu durumlarda kullanılan çok amaçlı optimizasyon problemleri (ÇAOP) ele alınmıştır. Karar vericinin tercih modelinin eşitsizlikten kaçınma ile ilgili özellikler taşıdığı varsayılarak, bu özellikler duğrultusunda verimli çözümler, yani eşitlikçi verimli çözümler bulmaya odaklanılmıştır. Eşitlikçi verimli çözüm kümesinden iyi alt kümeler bulunması için iki algoritma tartışılmıştır. İlk yaklaşımda, eşitlikçi verimli çözümler kümesinde eşit olarak dağıtılmış çözümler bulan bir algoritma önerilmektedir. İkinci yaklaşım, rasyonel baskınlık anlamında verimli çözümler bulmak için geliştirilmiş interaktif bir yaklaşımın bir uzantısıdır ve karar vericinin tercih ettiği bir bölgede eşitlikçi verimli çözümler bulmaktadır. Bu algoritmaların kullanımı, sınırlı bir bütçe dahilinde farklı kategorilerdeki projeleri finanse eden eşitlikçi çok amaçlı sırt çantası problemleri üzerinde örneklenmiştir. Algoritmaların, üç ve beş kriterli problemlerde performanslarını gösterilmesi ve tartışılması için deneyler yapılmıştır. Önerilen ilk algoritmanın, dengeli şekilde dağılmış eşitlikçi verimli çözümler bulduğu ve bütün eşitlikçi verimli çözümleri bulan bir yaklaşıma göre süre açısından avantajlı olduğu gösterilmiştir. İkinci yaklaşımın da, karar vericinin tercih bilgisi sağlayabileceği durumlarda kullanılabilecek, çözüm süresi açısından verimli bir yaklaşım olduğu gözlemlenmiştir.