- Hitit Üniversitesi Sosyal Bilimler Enstitüsü Dergisi
- Vol: 13 Issue: 1
- KARESEL ATAMA PROBLEMİ İÇİN BULANIK ADAPTİF ÇAPRAZLAMALI GENETİK ALGORİTMA ÖNERİSİ
KARESEL ATAMA PROBLEMİ İÇİN BULANIK ADAPTİF ÇAPRAZLAMALI GENETİK ALGORİTMA ÖNERİSİ
Authors : Osman Pala
Pages : 22-35
Doi:10.17218/hititsosbil.650655
View : 11 | Download : 5
Publication Date : 2020-06-30
Article Type : Research
Abstract :Karesel atama problemi çok farklı alanlarda farklı tipleriyle karşılaşılabilen bir problem türüdür. Birbiri arasında akış olan faaliyet noktalarının birbiri arasında belirli mesafe olan lokasyonlara atanmasına dayanan ve akış ile mesafenin birlikte ele alınması gereken problemin, klasik çözüm yöntemleri ile çözümü oldukça zor olmakta ve çoğunlukla sezgisel algoritmalar ile uygun çözümler elde edilebilmektedir. Çok sık kullanılan sezgisel algoritmalarından biri ise Genetik Algoritma’dır. Genetik Algoritma rassallık içeren prosedürlere sahip, canlıların evrimini taklit eden oldukça başarılı bir yöntemdir. Algoritmanın en önemli prosedürlerinden bir tanesi ise çaprazlama işlemidir. Karesel atama problemi için literatürde sıklıkla pozisyon temelli çaprazlama tercih edilmektedir. Pozisyon temelli çaprazlamada kaç adet noktanın sabit kalacağı ve bu değerin nasıl belirleneceği önemli bir durumdur. Çalışmada, sabit tutulan nokta sayısını önceden belirli değerler ile ele alan klasik Genetik Algoritma yaklaşımları ile önerilen yöntem olan bulanık adaptif yaklaşım kıyaslanmıştır. Yapay zekanın bir türü olan Bulanık Mantık teorisinden faydalanan bulanık adaptif yaklaşım sayesinde algoritmanın çözüm esnasında elde ettiği bilgiler kullanılarak parametreler kontrol edilmekte ve algoritmanın arama yönü daha akıllı bir şekilde değişebilmektedir. Önerilen yöntemin etkinliğini değerlendirebilmek için literatürde yer alan karesel atama problem örneklerinden yararlanılmıştır. Sonuçların değerlendirilmesi ile Genetik Algoritma’da bulanık adaptif yaklaşımın etkinliği ortaya çıkmıştır.Keywords : Karesel Atama Problemi, Genetik Algoritma, Bulanık Mantık, Sezgisel Yaklaşımlar, Probleme Özgü Yaklaşımlar