Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi

Authors : Timur İNAN, Ahmet Fevzi BABA

Pages : 40-49

Doi:10.7240/marufbd.364043

View : 16 | Download : 9

Publication Date : 2018-03-31

Article Type : Research Paper

Abstract :Genetik algoritma, evrimsel bir algoritma olup, en sık kullanılan problem çözümleme algoritmalarından biridir. En kısa yol bulma problemi ise denizcilik, havacılık, savunma ve yük taşımacılığı gibi önemli alanlarda çokça çalışılan bir konudur. Çalışma genetik algoritmanın en kısa yol probleminde kullanılmasını işlemektedir. Ege denizi kıyısında bulunan limanların arasındaki en kısa yolun bulunmasında genetik algoritma kullanılmıştır. Çalışmayı farklı yapan kısımlar; limanların ve düğümlerin gerçek harita üzerinde ve gerçek koordinatlara göre kayıt altına alınmış olması ve düğüm haritasının büyük ölçekli olmasıdır. Çalışma aslında dinamik olarak seyir planlaması yapabilecek bir sistemin parçası olup detaylı bir düğüm haritasının ortaya çıkarılmasının nedeni budur. Bu çalışmada genetik algoritmanın en kısa yol probleminin çözümünde gerçek koordinatlar ve limanlar kullanılarak yapılması problemin özgünlüğüdür.
Keywords : Genetik Algoritma, En Kısa Yol, Ege Denizi