Master'sOpen Access

Çoklu amaçlı ekonomik emisyon yük dağıtımı probleminin üstsezgisel optimizasyon algoritmaları ile çözümü

2015
0 views
0 downloads
Advisor: Yrd. Doç. Dr. Güleser Kalaycı Demir

Abstract (TR)

Bu tezde, Artificial Cooperative Search (ACS) algoritması ile Quadratic Approximation (QA) operatörü, değişik üretim ünitelerinden oluşan çoklu amaçlı Ekonomik Emisyon Yük Dağıtımı (EEYD) probleminin çözümü için birleştirilmiştir. Bir habitattaki av-avcı ilişkisine dayalı, Sürü Zekası (SZ) tabanlı üstsezgisel bir optimizasyon algoritması olan ACS, global arama konusunda etkilidir ama önemli bölgeleri aramada iyi performans gösterememektedir. Bir diğer yandan, D-boyutlu bir uzaydaki üç noktanın üzerinden geçen bir kuadratik süperuzayın minimumunu bulan ve türev tabanlı olmayan QA operatörü efektif bir yerel arama algoritmasıdır. Bu tezde de önerildiği gibi, çoklu amaçlı EEYD problemlerini hibritleştirilmiş ACS-QA algoritması ile çözmek, daha kesin sonuçlara daha az fonksiyon değerlendirilmesi ile ulaşılmasını sağlar. Ayrıca, problemdeki çoklu amaçlılık, Ağırlıklı Toplam Metodu (ATM) ile problemi tek amaçlı hale dönüştürerek ele alınmıştır. ACS-QA algoritmasının etkinliği, ACS-QA ile literatürdeki diğer farklı algoritmaları, altı farklı kıyaslamalı optimizasyon problemlerine uygulanıp karşılaştırılarak test edilmiştir. Sonra, önerilen ACS-QA ve ACS algoritmaları değişik üretim ünitelerinden oluşan çoklu amaçlı EEYD problemine uygulanmıştır. Sonuçlar, literatürde yer alan farklı üstsezgisel optimizasyon algoritmalarının uygulanıp elde edilen sonuçlar ile karşılaştırılmıştir. İki çalışma da göstermiştir ki, ACS-QA algoritması daha kesin sonuçları daha az fonksiyon değerlendirmesi yapmasına rağmen bulmuştur.

Author

Dr. Mert Sinan Turgut

How to Cite

Mert Sinan Turgut (Yüksek Lisans Tezi). Çoklu amaçlı ekonomik emisyon yük dağıtımı probleminin üstsezgisel optimizasyon algoritmaları ile çözümü, 2015, Dokuz Eylül University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Dokuz Eylül University