TSP问题在物流配送车辆运行路线中的应用分析

• 作者: 戴宗瑞
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: TSP 物流配送 模拟退火法 遗传算法 启发式算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 软件开发与应用
• 页码范围: 93-95
• 分类号: TP319
• 字数: 3905字
• 语种: 中文

摘要

TSP旅行商(货郎担)问题是诸多领域内出现的多种复杂问题的集中概括和简化形式,同时也是一个典型的易于描述却难以处理的NP完全问题.基于不同的算法分析出现了许多解决TSP问题的方法.分析研究了大量TSP算法,例如遗传算法、神经网络法、回溯法、蚂蚁演算法、神经网络优化法、列表寻优(TABU)法及模拟退火法等,并对其中的两种算法作了较为详细的介绍,对环路构造法提出了一种优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴宗瑞		1	10	1.0	1.0