[模拟退火算法求解TSP问题
作者:ymhui
一、问题描述
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
二、遍历算法
一个最容易想到的方法是利用排列组合的方法把所有的路径都计算出来,并逐一比较,选出最小的路径。虽然该方法在理论上是可行的,但路径的个数与城市的个数成指数增长,当城市个数较大时,该方法的求解时间是难以忍受的,甚至是不可能完成的。以每秒1亿次的计算速度来估算,如果TSP问题包含20个城市时,求解时间长达350年;如果要处理30个城市,则求解时间更长达1+10e16年。如此长的时间,在实际中完成是难以想象的。
三、模拟退火算法
模拟退火算法是解决TSP问题的有效方法之一,其最初的思想由Metropolis在1953年提出,Kirkpatrick在1983年成功地将其应用在组合最优化问题中。
模拟退火算法求解TSP问题VC实例程序
来源:互联网 发布日期:2011-10-07 19:41:03 浏览:15472次
导读:研学论坛 [模拟退火算法求解TSP问题作者:ymhui一、问题描述 旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行...
相关内容
AiLab云推荐

最新资讯
本月热点
热门排行
-
美国红杉:2025年AI三大预测
阅读量:833
-
端侧AI火爆,中国芯片企业如何在高通、苹果竞争中食得一杯羹
阅读量:757
-
加入华为鲲鹏社区,精美礼品等你来拿!
阅读量:757
-
2024年十大科技进步,除了AI还有这九个
阅读量:751
-
腾讯云副总裁吴运声:Light已支持超万名开发者,打造上百个公益项目
阅读量:705
-
2025十大AI技术趋势:具身智能、世界模型都有望迎来ChatGPT时刻|钛媒体AGI
阅读量:693
推荐内容
- 2025上海国际酒店工程设计与用品博览会
- 2025第二十五届上海国际清洁技术与设备博览会
- 2025第25届上海国际清洁技术与设备博览会CCE
- 2025上海国际公共空间景观工程设计展
- 2025上海国际智能遮阳与建筑节能展览会
- 2025上海第三十三届中国国际建筑装饰展览会暨2025上海国际酒店工程设计与用品博览会
- 2025年德国汉诺威工业博览会
- 2025年俄罗斯莫斯科国际建材展
- 2025年白俄罗斯国际冶金、铸造、钢铁、金属加工展览会
- 2025年俄罗斯莫斯科夏季国际电力电子展览会
- 2025年白俄罗斯国际铸造展览会
- 2025年白俄罗斯国际冶金展览会
- 2025年俄罗斯莫斯科建材展 MosBuild 2025
- LAAD2025第14届巴西(里约热内卢)国际防务展
- 2025第五届中国南通国际 机床激光及智能工业装备产业博览会
- 2025第11届中国西部国际制冷展 第十一届中国西部国际制冷、空调、供暖、通风及食品冷冻加工展览会
- 2025第二十七届山东国际供热供暖、暖炉及空调技术与设备展览会(JINNOC国际供热展)
- 2025第27届山东国际水展
- 2025第十九届成都国际环保博览会暨中欧绿色低碳博览会
- 2025第四十二届中国北京国际美容化妆品博览会(春季)(BJBE北京美博会)
- 2025邵东百货博览会暨电商选品会(邵东百货会)
- 2025越南(河内)消费电子及家电展览会
- 2025年第12届捷克国际不锈钢展览会
- 2025越南国际珠宝首饰展览会
- 2025越南国际钟表展览会
- 2025越南国际家电及消费电子展览会
- 2025越南国际玩具及婴童用品展览会
- 2025越南国际灯光音响及乐器展览会
- 2025越南国际教育装备展览会
- 2025第34届越南国际贸易博览会
- 2025越南国际办公用品及文具展览会
- 2025越南河内眼镜光学展览会
- 2025 第六届墨西哥国际压铸展汽配展交通配件展自动化科技展