Ağaç tohum algoritmasının kapasite kısıtsız P- medyan problemine uygulanması

Ağaç Tohumu algoritmasının kesikli kapasite sınırsız P-median problem üzerine uygulanması bu çalışmada denenmiştir. Bu çalışmanın amacı Ağaç Tohumu algoritmasının kesikli P-median problemi üzerinde uygulanabilirliğini test etmektir. Bu süreçte OR-Librarydeki very setleri kullanılmıştır. P-medyan problemleri lokasyon belirleme ve ağ problemleri olarak kabul edilir. Bu tezde üstünde çalışan P-median probleminin amacı: belirlenen sayıdaki merkezlerden diğer düğümlere maliyeti minimuma indirerek hizmet sağlamaktır. Bu süreçde dikkat edilmesi gereken en önemli kısıt bir düğümün en fazla bir merkezden hizmet alabileceğidir. Ağaç Tohumu algoritmasını ele aldığımızda algoritmayı doğadan ilham alınarak oluşturulmuş, nüfus ve gelişmeci tabanlı bir algoritma olarak sınıflandırabiliriz. Ağaç Tohumu algoritmasının uygulamasında daha kesin ve doğru sonuçlar elde edebilmek için her bir veri seti için algoritma beş defa çalıştırıldı. Hesaplamaların sonucunda algoritmanın minimum sonucu bulana kadar geçen zamanların ortalaması ve bulunan minimum sonuçlar dikkate alındı. Bunun sonucunda küçük ve orta ölçekli veri setlerinde tatmin edici sonuçların elde edildiği görüldü. Optimal sonuçlar ile bulunan en küçük değerlerin arasındaki sapmanın merkez sayısı arttıkça arttığı gözlemlendi. Bunlara ek olarak, algoritma tarafından elde edilen minimum sonucun bulunma süresinde veri boyutunun etkisi olmasına rağmen merkez sayısının daha büyük bir etkiye sahip olduğu gözlemlendi.