小规模TSP边集裁剪策略研究

• 作者: 刘文剑 吴湘滨 毛先成 王东
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 分支裁减法 旅行商问题 小规模 精确求解 混合算法
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 系统工程
• 页码范围: 1693-1696
• 页数: 4页
• 分类号: TP18
• 字数: 3382字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2008.09.023

摘要

由于旅行商问题的计算复杂性,随着问题规模的扩大,精确算法逐渐不能在较短的时间内得到或不能得到问题的全局最优解.通过对该类问题的高质量优化解与全局最优解之间关系的分析,基于概率统计原理建立了问题的简化初始边集,并在分支裁减法中应用了合理的动态上界调整,新建立的混合分支裁减法实现了对小规模旅行商问题的快速精确求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	中南大学地学与环境工程学院	29	119	4.0	10.0
5	吴湘滨	中南大学地学与环境工程学院	80	574	13.0	20.0
6	毛先成	中南大学地学与环境工程学院	74	658	14.0	23.0
7	刘文剑	中南大学地学与环境工程学院	20	103	6.0	8.0