Artificial Bee Colony Optimization for Multiobjective Quadratic Assignment Problem

Abstract

ABSTRACT: Excellent ability of swarm intelligence can be used to solve multi-objective combinatorial optimization problems. Bee colony algorithms are new swarm intelligence techniques inspired from the smart behaviors of real honeybees in their foraging behavior. Artificial bee colony optimization algorithm has recently been applied for difficult real-valued and combinational optimization problems. Multiobjective quadratic assignment problem (mQAP) is a well-known and hard combinational optimization problem which is used in modeling of several assignment and scheduling problems. Benchmark mQAP instances are already solved near optimally using competitive metaheuristics and dedicated local search algorithms, but there is no absolute winner of these competitions in the sense that while a particular algorithm is quite successful for a kind of mQAP instance, it exhibits poor performance on the others. In this study, we test the performance of artificial bee colony optimization algorithm over multiobjective quadratic assignment problem. Experiments have shown that the new heuristic was effective and efficient to solve hard mQAP instances. Keywords: Multi-objective optimization, Artificial Bee Colony, Bees Algorithm, Multiobjective Quadratic Assignment Problem.

………………………………………………………………………………………………………………………… ÖZ: Çok amaçlı bileşimsel en iyileme problemleri sürü zekasına dayalı yöntemlerle çözülebilir. Arı kolonisi algoritmaları son zamanlarda geliştirilen ve bal arılarının yiyecek ararken sergiledikleri zeki davranışlardan ilham alınan sürü zekası teknikleridir. Çok amaçlı ikinci derece atama problemi iyi bilinen ve zor bir bilişimsel en iyileme problemidir.Bu problem bir çok atama ve listeleme probleminin modellenmesinde de yaygın olarak kullanılır. Çok amaçlı ikinci derece atama problemi için kıyas oluşturan örnekler metaheuristikler ve yerel araştırma yakın kalitede algoritmalar kullanılarak en iyi düzeyde çözülmüşlerdir. Ancak bu çözüm yaklaşımlarının kesin bir kazananı yoktur, bir yöntem bazı problemleri başarıyla çözerken, başka bir problem kümesi için zayıf bir başarım gösterebilmektedir. Bu çalışmada yapay arı kolonisi en iyileme algonitmasının çok amaçlı ikinci derece atama probleminin çözümündeki başarımı test edilmiştir. Yapılan deneysel çalışmalar, bu yöntemin etkili ve hesaplama karmaşıklığı bakımından verimli olduğunu göstermiştir. Anahtar Kelimeler: Çok Amaçlı Optimizasyon, Yapay Arı Kolonisi, Arı Algoritması, Çok amaçlı ikinci derece atama problemi.