İki kriterli karesel atama problemlerinin çok-amaçlı karınca kolonileri algoritmaları ile optimizasyonu


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Kocaeli Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2010

Tezin Dili: Türkçe

Öğrenci: CELAL ÖZKALE

Danışman: Alpaslan Fığlalı

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Çok-amaçlı birleşimsel optimizasyon problemlerini geleneksel yöntemlerle çözme zorluğu, araştırmacıları daha iyi performans gösteren yaklaşımları araştırmaya yöneltmiştir. Son yıllarda Karınca Kolonisi Optimizasyonu metasezgiselini esas alan, çok-amaçlı problemleri çözmeye yönelik bazı algoritmalar önerilmektedir. Bu çalışmada, bu tür algoritmalar incelenmiş ve İki Kriterli Karesel Atama Problemlerini çözmek ve algoritmaların performanslarını değerlendirmek üzere ilk kez programlanmıştır. 12 adet Çok-Amaçlı Karınca Kolonisi Optimizasyonu algoritmasına ait gürbüz parametre düzenleri bulunmuş, İki Kriterli Karesel Atama Problemleri bu parametre düzenleri ile çözülmüştür. Performansları, bu algoritmalarla elde edilen pareto-önyüzlerin karşılaştırılması yoluyla değerlendirilmiştir. Değerlendirme aşamasında da konuyla ilgili literatüre katkı yapacak bir yöntem önerilmiştir. İKKAP'ları çözmek üzere poyraz adı verilen yeni bir algoritma İKKA algoritmasına uygulanarak çok iyi sonuçlar elde edilmiştir.