Dışbükey Çok Amaçlı Eniyileme Problemleri için Yaklaşıklama Algoritma Varyantları

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
Volume:8 Issue:1
Dışbükey Çok Amaçlı Eniyileme Problemleri için Yaklaşıklama Algoritma Varyantları

Dışbükey Çok Amaçlı Eniyileme Problemleri için Yaklaşıklama Algoritma Varyantları

Pages : 224-236

View : 19 | Download : 15

Publication Date : 2020-03-23

Article Type : Research Paper

Abstract :Dışbükey çok amaçlı eniyileme problemlerini Pareto kümeye iç ve dış yaklaşık kümeler bulmak anlamında ‘çözen’ bir Benson tipi algoritma ele alınmıştır. Algoritma her yinelemede o anki dış yaklaşık kümenin herhangi bir köşesi için Pascoletti-Serafini skalerizasyon modeli çözer. Bu şekilde bu köşenin Pareto kümeye yeterince yakın olup olmadığı anlaşılır. Eğer yeterince yakın değilse o anki dış yaklaşık küme bir kesit eklenerek güncellenir. Bu uygulama tüm köşeler Pareto kümeye yeterince yakın oluncaya kadar tekrarlanır. Dış yaklaşık kümenin güncellemesi işlemi, Pareto kümeye yeterince yakın olmayan ilk köşe bulunduktan sonra yapılabileceği gibi tüm köşeler kontrol edildikten sonra da yapılabilmektedir. Bu seçim algoritmanın çalışma performansını etkilemektedir. Bu çalışma ile algoritmaya bu iki uç varyanta ek olarak farklı varyantlar önerilmiş ve tüm varyantların performansları bilgisayımsal testler yolu ile karşılaştırılmıştır.
Keywords : Çok amaçlı eniyileme, algoritmalar, dışbükey eniyileme, doğrusal programlama

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.