Yapay Arı Koloni Algoritması ile Takım Oryantiring Problemlerinin Çözümü

Abstract

Sürü zekâsı temelli olan Yapay Arı Kolonisi meta-sezgisel tekniklerden birisidir. Arıların yuvalarına besin taşıma davranışlarının gözlemlenmesi ile geliştirilen Yapay Arı Koloni Algoritması arı kolonilerinden esinlenilmiş bir algoritmadır. Bir tür spor olan Oryantiring önceden belirlenmiş olan bir başlangıç noktası ve varış noktası olan aynı zamanda belirli noktaları ziyaret ederek puan toplayıp önceden belirlenen zamanda başlanılan noktaya dönmeyi zorunlu kılan İsveç kökenli bir spordur. Bu çalışmada “Zaman Pencereli Takım Oryantiring Problemleri” yapay arı koloni algoritması kullanılarak sınanacaktır. Daha önce literatürde 100 düğümlü problemler için İteratif Yerel Arama, Değişken Komşuluk Araması, Hızlı Tavlama Benzetimi ve Yavaş Tavlama Benzetimi teknikleri ile sınama sonuçları elde edilmiştir. 100 düğümlü problemler için yapay arı koloni algoritması kullanılarak elde edilen sınama sonuçları literatürde yer alan diğer sonuçlar ile karşılaştırılacaktır. Ayrıca literatürde yer almasına rağmen halihazırda başka araştırmacılar tarafından çözülmediği düşünülen 50 düğümlü problemlerin sınama sonuçlarına da yer verilecektir.