首页> 中文会议>第四届中国Rough集与软计算学术研讨会 >旅行商问题的近优解评价方法——浅析启发式算法的有效性

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第四届中国Rough集与软计算学术研讨会》|2004年|310-311314|共3页
会议地点舟山
作者
苏丽杰; 聂义勇;
展开▼
作者单位

中国人工智能学会;

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类图论的应用;算法理论;
关键词
组合数学; 启发式算法; 近优解; 旅行商问题;

相似文献

中文文献
外文文献
专利

1. 旅行商问题的一种启发式算法 [J] . 洪玉振 ,张际东 ,李明 . 河海大学学报（自然科学版） . 2007,第002期
2. 求解配送收集旅行商问题的启发式算法 [J] . 霍佳震 ,张磊 . 同济大学学报（自然科学版） . 2006,第001期
3. 求解旅行商问题的嵌入遗传算子启发式算法 [J] . 陈继业 ,谢文平 ,成礼智 . 计算机工程与应用 . 2006,第018期
4. 关于旅行商问题的若干启发式算法的性能比分析 [J] . 刘剑平 . 华东理工大学学报（自然科学版） . 2005,第006期
5. 关于旅行商问题的若干启发式算法的性能比分析 [J] . 刘剑平 . 华东理工大学学报：社会科学版 . 2005,第006期
6. 障碍物条件下智能车辆换道路径规划的近优解 [C] . 李玮 ,段建民 ,龚建伟 . 2011年中国智能自动化会议 . 2011
7. 新型启发式算法求解旅行商问题及其衍生问题 [A] . 郑硕 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅