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.

Keywords

• Genetik Algoritma,En Kısa Yol,Ege Denizi

A Genetic Algorithm Approach to Shortest Path Problem Among the Ports on the Aegean Sea

Abstract

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.

Keywords

• Genetic Algorithm,Shortest path,Aegean Sea,Optimization

References

1. «World Port Index,» 10 12 2016. [Çevrimiçi]. Available: https://msi.nga.mil/NGAPortal/MSI.portal?_nfpb=true&_pageLabel=msi_portal_page_62&pubCode=0015.
2. «Ports.com,» 12 12 2016. [Çevrimiçi]. Available: http://ports.com/sea/aegean-sea/.
3. «http://www.worldportsource.com,» 13 12 2016. [Çevrimiçi]. Available: http://www.worldportsource.com/waterways/Aegean_Sea_8.php.
4. «GEBCO2014_22.2269_34.7694_27.9551_41.517_30Sec_ESRIASCII,» 2016.
5. «QGis,» QGis Project, [Çevrimiçi]. Available: http://www.qgis.org/tr/site/. [Erişildi: 25 12 2016].
6. «British Ocenographic Data Centre,» 20 12 2016. [Çevrimiçi]. Available:
7. https://www.bodc.ac.uk/my_account/get_basket/E2DH5DEF85D870C4E008G86129F5G512/SkeyGEBCONETE/.
8. Man K. F., Tang K. S., «Genetic Algorithms: Concepts and Applications,» IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, cilt 43, no. 5, pp. 519-534, 1996.

9. Hamed A. Y., «A genetic algorithm for finding the k shortest paths,» Egyptian Informatics Journal, pp. 75-79, 2010.
10. Kumar R.,Kumar M., «Exploring Genetic Algorithm for Shortest Path,» Global Journal of Computer Science and Technology, cilt 10, no. 11, pp. 8-12, 2010.
11. J. Holland, Adaptation in Natural and Artificial Systems, Massachussetts: MIT Press, 1992.