节点文献

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

A Kind of Ant Colony Algorithm with Adaptive Strategy of Pheromone Lower and Upper Bounds

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 朱立军杨中秋

【Author】 ZHU Li-jun,YANG Zhong-qiu(Shenyang University of Chemical Technology,Shenyang 110142,China)

【机构】 沈阳化工学院计算机科学与技术学院

【摘要】 使用传统蚁群算法求解最优路径问题时,存在搜索速度慢且易于陷入局部最优解等缺陷.针对这个问题,提出一种改进的蚁群算法:在每次迭代结束后,根据本次迭代产生的最优解与当前最优解的比较结果,动态调整路径上信息素的上下界,使路径上信息素永远保持在一个被允许的范围内,从而避免使算法过早陷入局部最优解.仿真实验证明:改进的蚁群算法较传统的蚁群算法的搜索性能有较大的提高.

【Abstract】 When resolving the optimal path problem with traditional ant colony algorithms,it is shown that its speed is slow and is prone to fall into local optimization.To deal with this problem,a kind of modified ant colony algorithm is proposed.After each iteration,according to the comparison result of optimization produced in this iteration and optimization,the range of adjustment to put the pheromone on a pheromone range and to avoid falling into local optimization early is by using simulated experiments to show that modified ant colony algorithms have better searching ability than a traditional one.

【关键词】 蚁群算法上下界信息素
【Key words】 ant colony algorithmlower and upper boundspheromone
  • 【文献出处】 沈阳化工学院学报 ,Journal of Shenyang University of Chemical Technology , 编辑部邮箱 ,2009年01期
  • 【分类号】TP301.6
  • 【被引频次】6
  • 【下载频次】90
节点文献中: 

本文链接的文献网络图示:

本文的引文网络