Çok-Amaçlı Karınca Kolonisi Algoritma Performanslarının İki Kriterli Karesel Atama Problemlerinde Değerlendirilmesi
Yükleniyor...
Dosyalar
Tarih
2011
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Çok-amaçlı birleşimsel optimizasyon problemlerini geleneksel yöntemlerle çözme zorluğu, araştırmacıları daha iyi performansa sahip 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 Problemleri çözülerek algoritmaların performansları değerlendirilmiştir. 12 Ç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, pareto-önyüze odaklanan yeni bir yaklaşım ortaya konmaktadır.
The difficulty of resolving the multi-objective combinatorial optimization problems with traditional methods have directed the researchers to investigate new approaches which have better performances. In the last years some algorithms based on Ant Colony Optimization metaheuristic have been suggested to solve these multi-objective problems. In this study these algorithms have been reported and programmed both to solve the Biquadratic Assignment Problems and to evaluate the performances of these algorithms. The robust parameter sets for each of 12 Multi-Objective Ant Colony Optimization algorithms have been calculated, Biquadratic Assignment Problems have been solved with these parameter sets. As a result the performances of the algorithms have been evaluated by means of comparing the pareto-fronts obtained from these algorithms. In the evaluation step, a new approach which focuses on the pareto-front is exposed.
The difficulty of resolving the multi-objective combinatorial optimization problems with traditional methods have directed the researchers to investigate new approaches which have better performances. In the last years some algorithms based on Ant Colony Optimization metaheuristic have been suggested to solve these multi-objective problems. In this study these algorithms have been reported and programmed both to solve the Biquadratic Assignment Problems and to evaluate the performances of these algorithms. The robust parameter sets for each of 12 Multi-Objective Ant Colony Optimization algorithms have been calculated, Biquadratic Assignment Problems have been solved with these parameter sets. As a result the performances of the algorithms have been evaluated by means of comparing the pareto-fronts obtained from these algorithms. In the evaluation step, a new approach which focuses on the pareto-front is exposed.
Açıklama
Anahtar Kelimeler
Çok-Amaçlı Karınca Kolonisi Algoritmaları, İki Kriterli Karesel Atama Problemi, Çok-Amaçlı Optimizasyon., Multi-Objective Ant Colony Algorithms, Biquadratic Assignment Problems, Multi-Objective Optimization.
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
14
