Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi
Yıl: 2018 Cilt: 30 Sayı: 1 Sayfa Aralığı: 40 - 49 Metin Dili: Türkçe DOI: 10.7240/marufbd.364043 İndeks Tarihi: 17-05-2019
Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi
Öz: 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. Bu çalışmada Ege denizi kıyısında bulunan limanların arasındaki en kısa yolun bulunmasında genetik algoritma kullanılmıştır. Ege denizi üzerinde bulunan 61 liman ve bu limanlar arasında yapılacak olası seyir için rota belirlemede tanımlanan 604 adet düğüm en kısa yol probleminin genetik algoritma yardımıyla belirlenmesi amacıyla 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. Ege denizi üzerinde bulunan 61 adet liman arasında yapılabilecek olası seyir durumunda izlenilebilecek rotalar genetik algoritma yardımıyla hesaplanarak sonuçlar ortaya konulmuştur.
Anahtar Kelime: Konular:
A Genetic Algorithm Approach to Shortest Path Problem Among the Ports on the Aegean Sea
Öz: 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.
Anahtar Kelime: Konular:
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- K. S. T. a. S. K. K. F. Man, «Genetic Algorithms: Concepts and Applications,» IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, cilt 43, no. 5, pp. 519-534, 1996
- H. A. Y., «A genetic algorithm for finding the k shortest paths,» Egyptian Informatics Journal, pp. 75-79, 2010.
- K. M. Kumar R., «Exploring Genetic Algorithm for Shortest Path,» Global Journal of Computer Science and Technology, cilt 10, no. 11, pp. 8-12, 2010.
- «The ant colony system: optimization for the logistics of marine cargo in the Aegean,» Journal of Statistics and Management Systems, cilt 8, no. 1, pp. 1-11, 2005
- «Multi-criteria ACO-based Algorithm for Ship’s Trajectory Planning,» The International Journal on Marine Navigation and Safety of Sea Transportation , cilt 11, no. 1, pp. 31-36, 2017.
- «Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques,» THE JOURNAL OF NAVIGATION , cilt 61, pp. 129-142, 2008.
- «World Port Index,» Erişim Tarihi: 10 12 2016. [Çevrimiçi]. https://msi.nga.mil/NGAPortal/MSI.portal?_nfpb=true&_pageLabel=msi_portal_page_62&pubCode=0015.
- «Ports.com,» Erişim Tarihi: 12 12 2016. [Çevrimiçi]. http:// ports.com/sea/aegean-sea/.
- «http://www.worldportsource.com,» 13 12 2016. [Çevrimiçi]. http://www.worldportsource.com/waterways/Aegean_ Sea_8.php.
- «Pireaus Port Authority S.A.,»Erişim Tarihi: 2 1 2017. [Çevrimiçi].http://www.olp.gr/en. [Erişildi: 2017].
- «PORT AUTHORITY S.A.,» Erişim Tarihi: 2 1 2017. [Çevrimiçi]. http://www.ola-sa.gr/en-us/home.aspx.
- Matlab, R 2017a, Mapping Toolbox, Natick, Massachusetts: Mathworks Inc., 2017.
- «GEBCO2014_22.2269_34.7694_27.9551_41.517_30Sec_ ESRIASCII,» 2016.
- «QGis,» QGis Project, [Çevrimiçi]. http://www.qgis.org/tr/ site/. [Erişildi: 25 12 2016].
- «British Ocenographic Data Centre,» Erişim Tarihi: 20 12 2016. [Çevrimiçi]. https://www.bodc.ac.uk/my_account/get_ basket/E2DH5DEF85D870C4E008G86129F5G512/SkeyGEBCONETE/.
- J. Holland, Adaptation in Natural and Artificial Systems, Massachussetts: MIT Press, 1992.
- R. Bellman, «On a routing problem,» Quarterly of Applied Mathe-matics, pp. vol. 16, no. 1, pp. 87–90, 1958.
- L. R. Ford, «Network flow theory,» DEFENSE DOCUMENTATION CENTER FOR SCIENTIFIC AND TECHNICAL INFORMATION, p. 923, 1956.
APA | inan t, Baba A (2018). Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. , 40 - 49. 10.7240/marufbd.364043 |
Chicago | inan timur,Baba Ahmet fevzi Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. (2018): 40 - 49. 10.7240/marufbd.364043 |
MLA | inan timur,Baba Ahmet fevzi Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. , 2018, ss.40 - 49. 10.7240/marufbd.364043 |
AMA | inan t,Baba A Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. . 2018; 40 - 49. 10.7240/marufbd.364043 |
Vancouver | inan t,Baba A Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. . 2018; 40 - 49. 10.7240/marufbd.364043 |
IEEE | inan t,Baba A "Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi." , ss.40 - 49, 2018. 10.7240/marufbd.364043 |
ISNAD | inan, timur - Baba, Ahmet fevzi. "Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi". (2018), 40-49. https://doi.org/10.7240/marufbd.364043 |
APA | inan t, Baba A (2018). Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. Marmara Fen Bilimleri Dergisi, 30(1), 40 - 49. 10.7240/marufbd.364043 |
Chicago | inan timur,Baba Ahmet fevzi Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. Marmara Fen Bilimleri Dergisi 30, no.1 (2018): 40 - 49. 10.7240/marufbd.364043 |
MLA | inan timur,Baba Ahmet fevzi Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. Marmara Fen Bilimleri Dergisi, vol.30, no.1, 2018, ss.40 - 49. 10.7240/marufbd.364043 |
AMA | inan t,Baba A Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. Marmara Fen Bilimleri Dergisi. 2018; 30(1): 40 - 49. 10.7240/marufbd.364043 |
Vancouver | inan t,Baba A Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi. Marmara Fen Bilimleri Dergisi. 2018; 30(1): 40 - 49. 10.7240/marufbd.364043 |
IEEE | inan t,Baba A "Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi." Marmara Fen Bilimleri Dergisi, 30, ss.40 - 49, 2018. 10.7240/marufbd.364043 |
ISNAD | inan, timur - Baba, Ahmet fevzi. "Ege Denizinin Detaylı Bir Düğüm Haritasının Kullanılarak Genetik Algoritma İle En Kısa Yol Sonuçlarının Elde Edilmesi". Marmara Fen Bilimleri Dergisi 30/1 (2018), 40-49. https://doi.org/10.7240/marufbd.364043 |