旅行商问题的一种快速启发式算法

Shaik Mastan, U. Balakrishnan, G. Sankar Sekhar Raju
{"title":"旅行商问题的一种快速启发式算法","authors":"Shaik Mastan, U. Balakrishnan, G. Sankar Sekhar Raju","doi":"10.2139/ssrn.3497489","DOIUrl":null,"url":null,"abstract":"The Optimization of a large-scales travelling salesman Problem (TSP) mostly in telecommunication networks that may be a well-known NP-hard downside in combinatorial improvement, may be a long downside. During this paper, the planned heuristic algorithmic program is intended for quick parameter, accuracy and computation time. planned algorithmic program has been compared with brute force associated hymenopterous insect colony improvement that referred to as an algorithmic program that's accustomed confirm the shortest path and best price at minimum iterations attainable for a random knowledge attack the premise of Euclidean space formula. Planned algorithmic program takes solely 0.0075 seconds to supply shortest path answer that sixty nodes combination. The planned algorithmic program has 6 June 1944 less accuracy from brute force and provides 5.59% higher answer for forty-four nodes through sixty nodes.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Quick Heuristic Algorithm for Travelling Salesman Problem\",\"authors\":\"Shaik Mastan, U. Balakrishnan, G. Sankar Sekhar Raju\",\"doi\":\"10.2139/ssrn.3497489\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Optimization of a large-scales travelling salesman Problem (TSP) mostly in telecommunication networks that may be a well-known NP-hard downside in combinatorial improvement, may be a long downside. During this paper, the planned heuristic algorithmic program is intended for quick parameter, accuracy and computation time. planned algorithmic program has been compared with brute force associated hymenopterous insect colony improvement that referred to as an algorithmic program that's accustomed confirm the shortest path and best price at minimum iterations attainable for a random knowledge attack the premise of Euclidean space formula. Planned algorithmic program takes solely 0.0075 seconds to supply shortest path answer that sixty nodes combination. The planned algorithmic program has 6 June 1944 less accuracy from brute force and provides 5.59% higher answer for forty-four nodes through sixty nodes.\",\"PeriodicalId\":376757,\"journal\":{\"name\":\"Decision-Making in Operations Research eJournal\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-01-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Decision-Making in Operations Research eJournal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2139/ssrn.3497489\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Decision-Making in Operations Research eJournal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2139/ssrn.3497489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

电信网络中的大规模旅行商问题(TSP)的优化问题可能是组合改进中众所周知的NP-hard下行问题,也可能是一个长期下行问题。在本文中,规划的启发式算法程序以参数快速、精度高、计算时间短为目的。计划算法程序与蛮力相关的膜翅昆虫群体改进进行了比较,这是一种算法程序,它习惯于在欧几里得空间公式的前提下确定随机知识攻击的最短路径和最小迭代可达到的最佳价格。规划的算法程序只需要0.0075秒就能给出60个节点组合的最短路径答案。计划中的算法程序在1944年6月6日的暴力破解准确率较低,在44到60个节点的情况下提供了5.59%的高答案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Quick Heuristic Algorithm for Travelling Salesman Problem
The Optimization of a large-scales travelling salesman Problem (TSP) mostly in telecommunication networks that may be a well-known NP-hard downside in combinatorial improvement, may be a long downside. During this paper, the planned heuristic algorithmic program is intended for quick parameter, accuracy and computation time. planned algorithmic program has been compared with brute force associated hymenopterous insect colony improvement that referred to as an algorithmic program that's accustomed confirm the shortest path and best price at minimum iterations attainable for a random knowledge attack the premise of Euclidean space formula. Planned algorithmic program takes solely 0.0075 seconds to supply shortest path answer that sixty nodes combination. The planned algorithmic program has 6 June 1944 less accuracy from brute force and provides 5.59% higher answer for forty-four nodes through sixty nodes.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信