中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
旅行商问题的近优解评价方法——浅析启发式算法的有效性

文献类型:期刊论文

作者聂义勇; 苏丽杰
刊名计算机科学
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。