提出了一种新的基于最小链路的旅行商问题的启发式算法

Christian, Wahid Miftahul Ashari, N. Syambas
{"title":"提出了一种新的基于最小链路的旅行商问题的启发式算法","authors":"Christian, Wahid Miftahul Ashari, N. Syambas","doi":"10.1109/ICWT.2016.7870856","DOIUrl":null,"url":null,"abstract":"Travelling salesman problem is a problem that has always sought the best solution every time, because the problem salesman problem yet finalized, there are two important variable that must be met to achieve a settlement of traveling salesman problem, namely the problem optimum level of distance and the optimal time, any algorithm that serves to solve this problem mostly encountered problems at an optimum level of distance, while the best algorithms for the optimal distances have optimal levels of bad time when it reaches the number of points that a lot. This paper will discuss a proposed new algorithm to solve traveling salesman problem, the target of this paper is where can produce an algorithm that has the optimal distance and time are valued above algorithm Ant Cololony and has a deviation rate maximum of 5% for the distance to be compared with bruteforce algorithm as the algorithm has the absolute optimum dabanding all existing algorithms.","PeriodicalId":216908,"journal":{"name":"2016 2nd International Conference on Wireless and Telematics (ICWT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Proposed new heuristic algorithm for travelling salesman problem based from minimum link\",\"authors\":\"Christian, Wahid Miftahul Ashari, N. Syambas\",\"doi\":\"10.1109/ICWT.2016.7870856\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Travelling salesman problem is a problem that has always sought the best solution every time, because the problem salesman problem yet finalized, there are two important variable that must be met to achieve a settlement of traveling salesman problem, namely the problem optimum level of distance and the optimal time, any algorithm that serves to solve this problem mostly encountered problems at an optimum level of distance, while the best algorithms for the optimal distances have optimal levels of bad time when it reaches the number of points that a lot. This paper will discuss a proposed new algorithm to solve traveling salesman problem, the target of this paper is where can produce an algorithm that has the optimal distance and time are valued above algorithm Ant Cololony and has a deviation rate maximum of 5% for the distance to be compared with bruteforce algorithm as the algorithm has the absolute optimum dabanding all existing algorithms.\",\"PeriodicalId\":216908,\"journal\":{\"name\":\"2016 2nd International Conference on Wireless and Telematics (ICWT)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 2nd International Conference on Wireless and Telematics (ICWT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICWT.2016.7870856\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd International Conference on Wireless and Telematics (ICWT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICWT.2016.7870856","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

旅行商问题是一个每次都在寻求最优解的问题,因为旅行商问题尚未最终确定,要实现旅行商问题的解决,必须满足两个重要的变量,即问题的最优距离水平和最优时间,任何用于解决该问题的算法大多遇到最优距离水平的问题。而对于最优距离的最佳算法,当它达到很多点的数量时,坏时间的最佳水平。本文将讨论一种新的求解旅行商问题的算法,本文的目标是在哪里可以产生一种算法,该算法具有最优的距离和时间值高于算法蚁群,并且距离偏差率最大为5%,可以与暴力算法进行比较,因为该算法具有绝对的最优性,超越所有现有算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Proposed new heuristic algorithm for travelling salesman problem based from minimum link
Travelling salesman problem is a problem that has always sought the best solution every time, because the problem salesman problem yet finalized, there are two important variable that must be met to achieve a settlement of traveling salesman problem, namely the problem optimum level of distance and the optimal time, any algorithm that serves to solve this problem mostly encountered problems at an optimum level of distance, while the best algorithms for the optimal distances have optimal levels of bad time when it reaches the number of points that a lot. This paper will discuss a proposed new algorithm to solve traveling salesman problem, the target of this paper is where can produce an algorithm that has the optimal distance and time are valued above algorithm Ant Cololony and has a deviation rate maximum of 5% for the distance to be compared with bruteforce algorithm as the algorithm has the absolute optimum dabanding all existing algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信