旅行商问题的近优解评价方法——浅析启发式算法的有效性

摘要：

启发式算法的上界收敛性,即准收敛性的研究是评价启发式算法的一个重要问题.本文以评价近优解为中心,通过总结、归纳已有方法,整理各种典型算法的评价结果,对现有方法的适用范围和评价结果的意义作了分析讨论,其结论对于改善现有算法以及评价新算法有一定的指导作用.启发式算法的准收敛性仍旧是一个正在研究中的问题.

关键词： 组合数学 启发式算法 近优解 旅行商问题

作者: 苏丽杰 聂义勇

作者单位: 中科院沈阳自动化所(沈阳);中科院研究生院(北京);东北大学理学院(沈阳) 中科院沈阳自动化所(沈阳);中科院研究生院(北京)

会议类型: 国内会议

会议名称: 第四届中国Rough集与软计算学术研讨会

会议地点: 舟山

会议语种:中文

页码: 310-311,314

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）