学位论文 > 优秀研究生学位论文题录展示

改进ACO算法在DTSP中的应用研究

作　者: 张娟
导　师: 刘万军
学　校: 辽宁工程技术大学
专　业: 计算机软件与理论
关键词: 蚁群优化 免疫疫苗 信息素动态更新 Delaunay三角剖分 分治算法
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 23次
引　用: 0次
阅　读: 论文下载
 

内容摘要


蚁群优化算法( ACO )内在的并行性、鲁棒性等良好特性使其成为解决复杂组合优化问题的一种非常有效的计算模型,但ACO亦存在初始求解速度慢、易出现早熟或停滞现象的缺陷,本文针对ACO算法的缺陷提出三个改进算法:基于免疫疫苗的蚁群优化算法是在蚁群系统中引入免疫疫苗,提高算法的初始求解速度;具有信息素动态更新的蚁群优化算法是在基于免疫疫苗的蚁群优化算法中添加信息素动态更新机制和路径平滑机制,在提高算法求解速度的同时有效避免算法的停滞现象;基于Delaunay三角剖分的大规模DTSP问题求解是通过Delaunay三角网大大缩减搜索空间,然后用信息素动态更新机制和路径平滑机制有效避免算法的停滞,针对大规模DTSP问题,通过骤减搜索空间,算法的求解速度提高了20%-40%。

全文目录


相似论文

  1. 基于强化学习的蚁群聚类研究及应用,TP18
  2. 无线传感器网络节能路由算法的研究,TP212.9
  3. 改进蚁群算法在盲均衡中的应用,TN911.5
  4. 考虑流固耦合渗流作用的边坡稳定性分析,TU43
  5. 基于OSG的三维不规则军标地形匹配应用研究,E919
  6. 无线传感器网络能量均衡数据汇集算法研究,TN929.5
  7. 基于GPU的并行蚁群优化算法的研究与实现,TP301.6
  8. 基于膝关节角度的助行功能性电刺激模糊控制研究,R651.2
  9. 自然计算求解QoS组播路由,TP393.09
  10. 多机器人烟羽跟踪算法实验研究,TP242
  11. 二维网格自动剖分系统的设计与应用,TP391.41
  12. 快速公交调度算法与研究,O224
  13. 车载导航路径规划算法研究,U495
  14. 基于蚁群聚类优化的RBF神经网络软测量应用,TP183
  15. 基于平面任意闭合图形的雕刻型面建模研究,TP391.72
  16. 基于三角网格细分的光滑等值线生成,TP391.41
  17. 蚁群优化在时间表问题中的研究与应用,TP301.6
  18. 群智能优化算法及应用研究,TP301.6
  19. 基于Delaunay三角剖分的指纹识别改进算法的研究,TP391.41
  20. 基于稳定性预测的Ad Hoc网络多径路由协议应用研究,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com