蚂蚁殖民地优化算法的应用,搜索最短的旅游地点路线

Daniel Udjulawa, Serly Oktarina
{"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}
引用次数: 1

摘要

在地理上,帕伦邦的旅游景点可能就在一个地方和另一个地方之间。但是对于第一次来帕伦邦的游客来说,通常会去了解一个旅游地点到另一个旅游地点的距离,以及它作为中心的位置和方向的距离。在网站信息系统附近展示路线信息对游客来说是一个方便的旅游景点。这项研究的重点是使用PHP的算法应用,该算法使用PHP来确定离旅游地点最近的路线。使用的算法是蚂蚁群优化算法或AntCO算法。该算法是一种吸引人的算法,已被证明适用于许多旅行问题销售员(TSP)。其目的是通过使用PHP应用该算法来确定从一个特定位置到另一个位置的最短路径值。该算法的应用结果显示,使用蚂蚁Colony Optimization算法,最短路径值为205.12025621393。计算是基于一个早期的tiktik,它是前往不同旅游景点的中心
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
审稿时长
24 weeks
期刊最新文献
Prediksi Harga Beras Super dan Medium Menggunakan LSTM dan BILSTM (Moving Average Smoothing) Performance Test Application Center For Research And Community Service With The Pieces Method At STKIP Dharma Bakti Lubuk Alung Foundation Penerapan Metode Nine-Step Kimball Dalam Pengolahan Data History Menggunakan Data Warehouse dan Business Intelligence
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1