{"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}
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.