数学论文 | 力学论文 | 化学论文 | 信息科学论文 | 物理学论文 | 农学论文 | 林学论文 | 药学论文 | 天文学论文 | 生物学论文 | 水产学论文 | 核科学论文 | 中医中药学论文
管理学论文 | 经济学论文 | 教育学论文 | 地球科学论文 | 畜牧兽医论文 | 基础医学论文 | 临床医学论文 | 医学卫生论文 | 工程学科论文 | 测绘科学论文 | 军事特种医学论文
材料学论文 | 矿山工程论文 | 化学工程论文 | 纺织科学论文 | 食品科学论文 | 体育科学论文 | 水利工程论文 | 环境科学论文 | 安全科学论文 | 能源科学论文 | 机械工程论文
电子通信自动控制论文 | 计算机科学论文 | 冶金工程技术论文 | 动力电气工程论文 | 土木建筑工程论文 | 交通运输工程论文 | 航空航天科学论文 | 图书馆情报文献学论文
  当前位置：免费论文首页 >> 计算机科学论文 >> 正文

求解TSP问题的一种改进蚁群算法

论文发布时间：[2010-04-21]    范文大全    编辑：Voive.net

所有作者：王峰峰 王仁明 伍佳

作者单位：三峡大学 电气与新能源学院

论文摘要：TSP问题是典型的NP-hard组合优化问题，用蚁群算法求解此问题存在搜索时间长，容易陷入局部最优解的不足。本文提出了一种改进的蚁群算法。该算法在蚁群算法中植入遗传算法，利用遗传算法生成信息素的分布，克服了蚁群算法中搜索时间长的缺陷。此外，在蚁群算法寻优中，采用交叉和变异的策略，改善了TSP解的质量。仿真结果显示，改进的蚁群算法是有效的。

关键词： 蚁群算法 遗传算法 TSP问题

免费下载《求解TSP问题的一种改进蚁群算法》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回计算机科学论文列表〗

下一篇：一种新的彩色人体切片图的背景移除方法

 相关范文
 热点推荐