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

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.The genetic algorithm is an evolutionary algorithm that is one of the most frequently used problem-solving algorithms. As for the problem of finding the shortest route, it is a subject that is widely studied in important areas such as shipping, aviation, defence and freight forwarding. In this study a genetic algorithm was used to find the shortest paths between Greek and Turkish ports located on the Aegean Sea. Sixty one ports located on the Aegean Sea and 604 nodes that were identified for a possible course between these ports were used to determine the shortest path problem with the help of the genetic algorithm. The originality of this study is that the ports and nodes were identified according to real coordinates and a large scale node map was used. The routes that can be taken in the case of a possible course between the 61 ports located on the Aegean Sea were calculated with the help of the genetic algorithm and the results were put forward.