Yüksek Lisans Tezi Görüntüleme | |||||||||||||||||||||
|
|
||||||||||||||||||||
Özet: | |||||||||||||||||||||
Stokastik arama yöntemlerinden birisi olan Genetik Algoritma çözüm uzayında en iyi sonuca ulaşmak için Seçim, Çaprazlama ve Mutasyon olarak anılan üç temel işlemden yararlanmaktadır. Algoritmanın amacı belirlenen uygunluk kriterlerini sağlayan bireylerde bulunduğu kabul edilen iyi özelliklerin, çaprazlama sonucunda ebeveynlerden sonraki nesillere geçirilmesiyle daha iyi bireyler oluşturmaktır. Bireyler arasında çeşitlilik yaratabilmek, iyi özellikleri kazanabilmek ve en iyi çözüme ulaşabilmek için bireyler belli aralıkla değişime (mutasyon) uğratılmaktadır. Tabu aram tekniği, arama süresinde incelemiş olduğu çözümleri listede tutarak, bu çözümlere yeniden geri dönülmesini bir süreliğine yasaklamaktadır. Bu davranış sayesinde arama işlemi çözüm uzayının farklı noktalarına ulaşabilmektedir. Yerel optimum noktasında ise, yasaklı olarak anılmayan veya yasaklı olsa bile belli kriterleri sağlayan en iyi komşuyu seçerek yerel optimumda takılınmasını önlemektedir.
|