- Necmettin Erbakan Üniversitesi Fen ve Mühendislik Bilimleri Dergisi
- Cilt: 6 Sayı: 1 Güncel Sayı
- Gri Kurt Optimizasyon Algoritmasının P-Medyan Problemlerine Uygulanması
Gri Kurt Optimizasyon Algoritmasının P-Medyan Problemlerine Uygulanması
Authors : Gülşen Orucova Büyüköz, Hüseyin Haklı
Pages : 166-177
Doi:10.47112/neufmbd.2024.40
View : 113 | Download : 107
Publication Date : 2024-04-30
Article Type : Research
Abstract :Bu çalışmada Np-zor problem sınıfından olan P-Medyan problemi Gri Kurt Optimizasyon (GKO) algoritması ile çözülmeye çalışıldı. GKO algoritmasının sürekli arama uzayı için önerilmesi nedeniyle kombinatoryal yapıya sahip olan P-Medyan problemine doğrudan bu algoritmanın uygulanması mümkün değildir. Bu sebeple GKO algoritmasının ayrık arama uzayında işlem yapabilecek şekilde uyarlanması gerekmektedir. Bu süreçte Diferansiyel Evrim Algoritmasının arama stratejisinden esinlenilerek GKO algoritması ile birlikte çaprazlama tekniği kullanılmıştır. Çalışmada öncelikle tekdüze çaprazlama tekniğinden faydalanılmıştır. Daha sonra GKO algoritmasında bulunan ve iterasyona bağlı olarak değişen parametre dikkate alınarak adaptif tekdüze çaprazlama olarak adlandırdığımız çaprazlama tekniği oluşturulmuştur. Önerilen bu algoritma 40 P-Medyan problemi üzerinde test edilmiştir. Elde edilen çözümler karşılaştırıldığında adaptif çaprazlama tekniğinin 40 problemin tamamında tekdüze çaprazlama tekniğinden daha iyi sonuçlar verdiğini görülmüştür. Ayrıca iki çaprazlama tekniği kullanılarak elde edilen sonuçların sayısal olarak karşılaştırılabilmesi için çözümler arasındaki iyileştirme oranına bakılmıştır. Elde edilen oranlar 40 problemin hepsinde adaptif tekdüze çaprazlama tekniğinin, tekdüze çaprazlama tekniğinde elde edilen çözümleri önemli oranda iyileştirdiği gözlemlenmiştir.Keywords : NP-zor, Gri Kurt Optimizasyon Algoritması, P-Medyan Problemi, Tekdüze çaprazlama