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