Yabancı Algoritmasının Saldırgan Olmayan Seçim Yöntemlerine Uygulanması

Authors : Mustafa ORAL, Mashar Cenk GENÇAL

Pages : 31-40

Doi:10.21605/cukurovaummfd.500532

View : 12 | Download : 11

Publication Date : 2018-09-30

Article Type : Research Paper

Abstract :Optimizasyon problemlerinde sıklıkla kullanılan yöntemlerden biri olan Genetik algoritmalar, rassallıktan yararlanarak, aranan optimum nokta için en uygun bireyleri seçerler. Böylelikle, her bir tekrarlamada en uygun bireyleri seçerek, optimum noktayı bulmayı ya da optimum değere yaklaşmayı amaçlamaktadır. Bundan dolayı, genetik algoritmaların etkili bir biçimde çalışması için iyi bir seçim yöntemine sahip olmak algoritmanın başarımı açısından büyük önem arz etmektedir. Bu çalışmanın amacı, önceden sunmuş olduğumuz Yabancı seçim yönteminin iyileştirilmesidir. Sunulan iyileştirilmiş algoritmanın performansı, önceden sunulmuş olan Saldırgan seçim yöntemleri, Saldırgan olmayan seçim yöntemleri ve Yabancı seçim yöntemi ile yaygın olarak kullanılan seçim yöntemlerinden; rulet tekeri, doğrusal sıralama ve turnuva metotlarının performansları ile karşılaştırılmıştır. Sunulan iyileştirilmiş algoritmanın, kıyaslanan algoritmalar üzerinde bariz üstünlüğü gözlemlenmiştir. 
Keywords : Genetik algoritma, Yabancı algoritması, Saldırgan olmayan seçim yöntemi