加入收藏 | 设为首页欢迎访问中国石油和化工自动化应用协会官方网站!
当前位置:首页 > 学术论文 > 自动化年会论文集 > 中国石油和化工自动化第七届年会学术论文集 > 过程控制与信息管理 >

过程控制与信息管理

中国石油和化工自动化应用协会官方网站www.cnpci.org.cn    发布时间: 来源:中国石油和化工自动化应用协会

一种引入信息素上下界自适应机制的蚁群算法

朱立军1     杨中秋2
1 沈阳化工学院计算机科学与技术学院 辽宁省沈阳市 110142   2沈阳化工学院信息工程学院  辽宁省沈阳市 110142
 
摘要使用传统蚁群算法求解最优路径问题时,存在搜索速度慢且易于陷入局部最优解等缺陷。针对这个问题,提出一种改进的蚁群算法:在每次迭代结束后,根据本次迭代产生的最优解与当前最优解的比较结果,动态调整路径上信息素的上下界,使路径上信息素永远保持在一个被允许的范围内。从而加强了算法的正反馈机制,改善了算法的全局搜索能力、提高了算法搜索速度。仿真实验证明:改进的蚁群算法同传统的蚁群算法相比,不但在搜索速度上有了明显的提高,而且不易陷入局部最优解。
关键词蚁群算法;上下界;信息素
 
0