旅行商问题的近优解评价方法——浅析启发式算法的有效性
文献类型:期刊论文
作者 | 聂义勇; 苏丽杰 |
刊名 | 计算机科学
![]() |
出版日期 | 2004 |
卷号 | 31期号:S页码:310-311,314 |
关键词 | 组合数学 启发式算法 近优解 旅行商问题 |
ISSN号 | 1002-137X |
产权排序 | 1 |
英文摘要 | 启发式算法的上界收敛性,即准收敛性的研究是评价启发式算法的一个重要问题.本文以评价近优解为中心,通过总结、归纳已有方法,整理各种典型算法的评价结果,对现有方法的适用范围和评价结果的意义作了分析讨论,其结论对于改善现有算法以及评价新算法有一定的指导作用.启发式算法的准收敛性仍旧是一个正在研究中的问题。 |
语种 | 中文 |
公开日期 | 2010-11-29 |
源URL | [http://210.72.131.170//handle/173321/5347] ![]() |
专题 | 沈阳自动化研究所_工业信息学研究室_工业控制系统研究室 |
作者单位 | 1.中科院研究生院 2.中科院沈阳自动化所 3.东北大学理学院 |
推荐引用方式 GB/T 7714 | 聂义勇,苏丽杰. 旅行商问题的近优解评价方法——浅析启发式算法的有效性[J]. 计算机科学,2004,31(S):310-311,314. |
APA | 聂义勇,&苏丽杰.(2004).旅行商问题的近优解评价方法——浅析启发式算法的有效性.计算机科学,31(S),310-311,314. |
MLA | 聂义勇,et al."旅行商问题的近优解评价方法——浅析启发式算法的有效性".计算机科学 31.S(2004):310-311,314. |
入库方式: OAI收割
来源:沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。