原文传递
一种基于边界收敛算法的TSP求
| 题名： | 一种基于边界收敛算法的TSP求 |
| 正文语种： | 中文 |
| 作者： | 邱珠成 杨磊 余绍龙 |
| 作者单位： | 华南理工大学经济与贸易学院,广东，广州，510006 |
| 关键词： | 旅行商问题 边界收敛算法 快速求解 稳定性分析 物流配送 |
| 摘要： | 通过对旅行商问题(TSP)进行深入研究并结合对一些求解TSP的典型算法的分析研究，提出一种边界收敛算法。在给定的平面点分布中，搜索最边缘的点并连接起来形成一个包围全部点的多边形回路，具有唯一性；然后根据被包围点加入多边形使得回路周长增加最短的原则，将被包围的点依次加入多边形边界回路，最终形成一条遍历全部点的回路。算法由jaya编程实现，与领域中其他典型算法进行实验比较，实验结果表明本算法不但能取得更优解而且具有快速求解、结果稳定的优势。 |
| 会议日期： | 20110521 |
| 会议举办地点： | 重庆 |
| 会议名称： | 第四届中国仓储物流创新与发展高峰论坛暨2011长江区域经济带仓储物流业合作会 |
| 出版日期： | 2011-05-21 |
| 母体文献： | 第四届中国仓储物流创新与发展高峰论坛暨2011长江区域经济带仓储物流业合作会论文集 |
| 分类号： | TP301.6 F259.23 |
检索历史
应用推荐
