Google Maps ve Genetik Algoritmalarla GSP Çözümü İçin Öneri

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Akademik Bilişim Konferansı
18. AKADEMİK BİLİŞİM KONFERANSI -- AB 2016
Google Maps ve Genetik Algoritmalarla GSP Çözümü İçin Öneri

Google Maps ve Genetik Algoritmalarla GSP Çözümü İçin Öneri

Authors : Onur Karasoy, Serkan Ballı

Pages : 627-634

View : 75 | Download : 22

Publication Date : 2016-02-05

Abstract :Gezgin satıcı problemi optimizasyon (eniyileme) alanında uzun yıllardır üzerine çalışılan ve çözümü zor olarak kabul edilen (NP-Zor) bir problemdir. Özellikle rota belirlemenin gerekli olduğu iş alanlarında bu probleme sıklıkla rastlanmaktadır. Sadece matematiksel yöntemlerle çözüm bulmanın bazen imkânsız olduğu bu probleme sezgisel yöntemlerle çözüm aranmaktadır. Bu çalışmada meta sezgisel bir yöntem olan genetik algoritma ile Google Maps kullanarak harita üzerinde işaretlenmiş noktalar için en kısa (optimum) rota belirleyen bir uygulama gerçekleştirilmiştir.
Keywords : Genetik Algoritmalar, Gezgin Satıcı Problemi, Google Maps

ORIGINAL PAPER URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.