{"title":"蚂蚁殖民地优化算法的应用,搜索最短的旅游地点路线","authors":"Daniel Udjulawa, Serly Oktarina","doi":"10.56869/klik.v3i1.326","DOIUrl":null,"url":null,"abstract":"Lokasi wisata di kota palembang secara geografis memang tidak terlalu jauh antar satu tempat dengan tempat lainnya. Namun bagi wisatawan yang berkunjung pertama kali di kota Palembang, biasanya akan mencari informasi sejauh mana lokasi wisata satu ke tempat wisata yang lainnya dan berapa jaraknya kalau mereka berada di suatu titik lokasi sebagai pusat nya dan akan menuju ke lokasi yang lain. Penyajian informasi rute terdekat dengan sistem informasi berbasis website akan sangat membantu bagi wisatawan agar mudah dalam mencari lokasi wisata tertentu. Penelitian ini dititik beratkan pada penerapan algoritma menggunakan PHP yang berupa website dan digunakan dalam menentukan rute terdekat lokasi wisata. Algoritma yang digunakan adalah algoritma Ant Colony Optimization atau AntCO. Algoritma ini merupakan algoritma heuristic yang telah terbukti diterapkan ke sejumlah masalah Travelling Salesman Problem (TSP). Tujuannya untuk mengetahui nilai terpendek rute dari satu lokasi tertentu ke lokasi lainnya dengan menerapkan algoritma tersebut menggunakan PHP. Hasil penerapan algoritma tersebut di dapatkan bahwa menggunakan algoritma Ant Colony Optimization menghasilkan nilai rute terpendek 205,12025621393. Perhitungan tersebut berdasarkan penggunaan satu tiktik awal, dimana titik awal tersebut merupakan pusat dari penentuan rute ke berbagai lokasi wisata","PeriodicalId":31227,"journal":{"name":"KLIK Kumpulan jurnaL Ilmu Komputer","volume":"29 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION UNTUK PENCARIAN RUTE TERPENDEK LOKASI WISATA\",\"authors\":\"Daniel Udjulawa, Serly Oktarina\",\"doi\":\"10.56869/klik.v3i1.326\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Lokasi wisata di kota palembang secara geografis memang tidak terlalu jauh antar satu tempat dengan tempat lainnya. Namun bagi wisatawan yang berkunjung pertama kali di kota Palembang, biasanya akan mencari informasi sejauh mana lokasi wisata satu ke tempat wisata yang lainnya dan berapa jaraknya kalau mereka berada di suatu titik lokasi sebagai pusat nya dan akan menuju ke lokasi yang lain. Penyajian informasi rute terdekat dengan sistem informasi berbasis website akan sangat membantu bagi wisatawan agar mudah dalam mencari lokasi wisata tertentu. Penelitian ini dititik beratkan pada penerapan algoritma menggunakan PHP yang berupa website dan digunakan dalam menentukan rute terdekat lokasi wisata. Algoritma yang digunakan adalah algoritma Ant Colony Optimization atau AntCO. Algoritma ini merupakan algoritma heuristic yang telah terbukti diterapkan ke sejumlah masalah Travelling Salesman Problem (TSP). Tujuannya untuk mengetahui nilai terpendek rute dari satu lokasi tertentu ke lokasi lainnya dengan menerapkan algoritma tersebut menggunakan PHP. Hasil penerapan algoritma tersebut di dapatkan bahwa menggunakan algoritma Ant Colony Optimization menghasilkan nilai rute terpendek 205,12025621393. Perhitungan tersebut berdasarkan penggunaan satu tiktik awal, dimana titik awal tersebut merupakan pusat dari penentuan rute ke berbagai lokasi wisata\",\"PeriodicalId\":31227,\"journal\":{\"name\":\"KLIK Kumpulan jurnaL Ilmu Komputer\",\"volume\":\"29 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-03-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"KLIK Kumpulan jurnaL Ilmu Komputer\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56869/klik.v3i1.326\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"KLIK Kumpulan jurnaL Ilmu Komputer","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56869/klik.v3i1.326","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION UNTUK PENCARIAN RUTE TERPENDEK LOKASI WISATA
Lokasi wisata di kota palembang secara geografis memang tidak terlalu jauh antar satu tempat dengan tempat lainnya. Namun bagi wisatawan yang berkunjung pertama kali di kota Palembang, biasanya akan mencari informasi sejauh mana lokasi wisata satu ke tempat wisata yang lainnya dan berapa jaraknya kalau mereka berada di suatu titik lokasi sebagai pusat nya dan akan menuju ke lokasi yang lain. Penyajian informasi rute terdekat dengan sistem informasi berbasis website akan sangat membantu bagi wisatawan agar mudah dalam mencari lokasi wisata tertentu. Penelitian ini dititik beratkan pada penerapan algoritma menggunakan PHP yang berupa website dan digunakan dalam menentukan rute terdekat lokasi wisata. Algoritma yang digunakan adalah algoritma Ant Colony Optimization atau AntCO. Algoritma ini merupakan algoritma heuristic yang telah terbukti diterapkan ke sejumlah masalah Travelling Salesman Problem (TSP). Tujuannya untuk mengetahui nilai terpendek rute dari satu lokasi tertentu ke lokasi lainnya dengan menerapkan algoritma tersebut menggunakan PHP. Hasil penerapan algoritma tersebut di dapatkan bahwa menggunakan algoritma Ant Colony Optimization menghasilkan nilai rute terpendek 205,12025621393. Perhitungan tersebut berdasarkan penggunaan satu tiktik awal, dimana titik awal tersebut merupakan pusat dari penentuan rute ke berbagai lokasi wisata