一种改进信息素二次更新局部优化蚁群算法
大小：0.94 MB 人气： 2017-12-01 需要积分：1
针对蚁群（ACO）算法收敛速度慢、容易陷入局部最优的缺陷，提出了一种改进信息素二次更新局部优化蚁群算法（IPDULACO）。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新，以提高构成潜在最优解的子路径被选择的概率，从而加快算法的收敛。然后，在搜索过程中，当蚁群陷入局部最优时，使用随机插入法对局部最优解中城市的排序进行调整，以增强算法跳出局部最优解的能力。将改进算法应用于若干经典的旅行售货商问题（TSP）进行仿真实验，实验结果表明，对于小规模的TSP，IPDULACO可以在较少的迭代次数内获得已知最优解；对于较大规模的TSP，IPDULACO可以在较少的迭代次数内获得更精确的解。因此，IPDULACO具有更强的搜索全局最优解的能力和更快的收敛速度，可以高效求解TSP。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
一种改进信息素二次更新局部优化蚁群算法下载
相关电子资料下载
- 蚁群算法在验证用例自动化回归中的应用有哪些？ 420
- 蚁群算法在应急电源管理系统中的应用 940
- 2021全国学生信息素养提升实践活动成功举办 4787
- 《人工智能视域下教师信息素养内涵解析及提升策略研究》 4349
- 教育部副部长钟登华:提升信息素养,培养智能时代的合格公民 2570
- 基于蚁群算法的去中心化协议 637
- 通过蚁群算法解决QoS组播路由问题 4297
- 蚁群算法解决tsp问题 7394
- 蚁群算法即相关代码实现详解—matlab之智能算法 10815
- 蚁群算法python编程实现 7329