- Marmara Fen Bilimleri Dergisi
- Vol: 30 Issue: 1
- Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçları...
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 Inan, Ahmet Fevzi Baba
Pages : 40-49
Doi:10.7240/marufbd.364043
View : 8 | Download : 3
Publication Date : 2018-04-09
Article Type : Research
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