Institute of Computing Technology, Chinese Academy IR
| 基于遗传算法的多人旅行商问题求解 | |
| 代坤; 鲁士文; 蒋祥刚 | |
| 2004 | |
| 发表期刊 | 计算机工程
 |
| ISSN | 1000-3428 |
| 卷号 | 30.0期号:016页码:139 |
| 摘要 | 旅行商问题是一个经典的XP完全问题，多人旅行商问题的求解则更具挑战性。以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准，面对以所有成员路径最大值最小为优化标准的另一类多人旅行商问题却未加注意。文章给出了这两类多人旅行商问题的形式化描述，探讨了利用遗传算法求解这两类多人旅行商问题的基本思想和具体方案，进行了仿真实验验证。仿真实验数据表明，这是一种高效而且适应性强的多人旅行商问题求解方法。 |
| 关键词 | 旅行商问题 遗传算法 路径规划 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/30175 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院研究生院信息学院 2.中国科学院计算技术研究所 3.华东计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 代坤,鲁士文,蒋祥刚. 基于遗传算法的多人旅行商问题求解[J]. 计算机工程,2004,30.0(016):139. |
| APA | 代坤,鲁士文,&蒋祥刚.(2004).基于遗传算法的多人旅行商问题求解.计算机工程,30.0(016),139. |
| MLA | 代坤,et al."基于遗传算法的多人旅行商问题求解".计算机工程 30.0.016(2004):139. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [代坤]的文章 |
| [鲁士文]的文章 |
| [蒋祥刚]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [代坤]的文章 |
| [鲁士文]的文章 |
| [蒋祥刚]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [代坤]的文章 |
| [鲁士文]的文章 |
| [蒋祥刚]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论