首页> 中文期刊> 《华东理工大学学报：自然科学版》 >关于旅行商问题的若干启发式算法的性能比分析

关于旅行商问题的若干启发式算法的性能比分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。

著录项

来源
《华东理工大学学报：自然科学版》 |2005年第6期|801-803|共3页
作者
刘剑平;
展开▼
作者单位

华东理工大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
旅行商问题; 启发式算法; 凸包; 性能比;

相似文献

中文文献
外文文献
专利

1. 关于旅行商问题的若干启发式算法的性能比分析 [J] . 刘剑平 . 华东理工大学学报（自然科学版） . 2005,第006期
2. 具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析 [J] . 时凌 . 中央民族大学学报（自然科学版） . 2002,第001期
3. 自由作业问题的一种启发式算法及最坏性能比分析 [J] . 时凌 . 湖北民族学院学报（自然科学版） . 2002,第004期
4. 旅行商问题的一种启发式算法 [J] . 洪玉振 ,张际东 ,李明 . 河海大学学报（自然科学版） . 2007,第002期
5. 求解配送收集旅行商问题的启发式算法 [J] . 霍佳震 ,张磊 . 同济大学学报（自然科学版） . 2006,第001期
6. 旅行商问题的近优解评价方法——浅析启发式算法的有效性 [C] . 苏丽杰 ,聂义勇 . 第四届中国Rough集与软计算学术研讨会 . 2004
7. 新型启发式算法求解旅行商问题及其衍生问题 [A] . 郑硕 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号