遗传算法在北干巴鲁市旅游路线优化中的应用

Eri Yanto, Ramalia Noratama Putri
{"title":"遗传算法在北干巴鲁市旅游路线优化中的应用","authors":"Eri Yanto, Ramalia Noratama Putri","doi":"10.35145/jabt.v1i1.22","DOIUrl":null,"url":null,"abstract":"The number of tourist attractions that are not yet well known, reinforced by the release of Pekanbaru City Government data that the tourism sector only accounts for about 0.9% of the national tourism sector. Therefore, this study aims to optimize the determination of Pekanbaru city tourist travel routes by using genetic algorithms or Genetic Algorithms. Genetic algortima process generally consists of several stages, starting from the initial generation, determination of fitness, crossover stage, mutation to the generation of advanced stages. With an accuracy rate of the best offered solutions reaching around 88% and an average solution search of about 19 seconds per iteration on a constant 100x trial, the results of this study can be used to help general users or Tour & Travel businesses in determining travel routes more optimal travel and a better travel experience.","PeriodicalId":224855,"journal":{"name":"Journal of Applied Business and Technology","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"APPLICATION OF GENETIC ALGORITHM IN TOURISM ROUTE OPTIMIZATION IN PEKANBARU CITY\",\"authors\":\"Eri Yanto, Ramalia Noratama Putri\",\"doi\":\"10.35145/jabt.v1i1.22\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The number of tourist attractions that are not yet well known, reinforced by the release of Pekanbaru City Government data that the tourism sector only accounts for about 0.9% of the national tourism sector. Therefore, this study aims to optimize the determination of Pekanbaru city tourist travel routes by using genetic algorithms or Genetic Algorithms. Genetic algortima process generally consists of several stages, starting from the initial generation, determination of fitness, crossover stage, mutation to the generation of advanced stages. With an accuracy rate of the best offered solutions reaching around 88% and an average solution search of about 19 seconds per iteration on a constant 100x trial, the results of this study can be used to help general users or Tour & Travel businesses in determining travel routes more optimal travel and a better travel experience.\",\"PeriodicalId\":224855,\"journal\":{\"name\":\"Journal of Applied Business and Technology\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-01-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Applied Business and Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.35145/jabt.v1i1.22\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Business and Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35145/jabt.v1i1.22","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

北干巴鲁市政府发布的数据显示,旅游业仅占全国旅游业的0.9%左右,这进一步证实了尚未为人所知的旅游景点数量。因此,本研究旨在利用遗传算法或遗传算法对北干巴鲁城市旅游路线的确定进行优化。遗传算法的过程一般由几个阶段组成,从初始生成、确定适应度、交叉阶段、突变到生成高级阶段。在恒定的100倍试验中,最佳提供的解决方案的准确率达到88%左右,每次迭代的平均解决方案搜索时间约为19秒,本研究的结果可用于帮助普通用户或旅游企业确定更优化的旅行路线和更好的旅行体验。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
APPLICATION OF GENETIC ALGORITHM IN TOURISM ROUTE OPTIMIZATION IN PEKANBARU CITY
The number of tourist attractions that are not yet well known, reinforced by the release of Pekanbaru City Government data that the tourism sector only accounts for about 0.9% of the national tourism sector. Therefore, this study aims to optimize the determination of Pekanbaru city tourist travel routes by using genetic algorithms or Genetic Algorithms. Genetic algortima process generally consists of several stages, starting from the initial generation, determination of fitness, crossover stage, mutation to the generation of advanced stages. With an accuracy rate of the best offered solutions reaching around 88% and an average solution search of about 19 seconds per iteration on a constant 100x trial, the results of this study can be used to help general users or Tour & Travel businesses in determining travel routes more optimal travel and a better travel experience.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信