一种改进蚁群算法的仿真研究

最新研究表明蚁群算法是一种基于群体的强鲁棒性的进化算法,其基本思想是模拟蚂蚁的合作行为,通过其内在的搜索机制,成为求解组合优化问题的新的进化算法。但是,蚁群算法也有收敛速度慢,容易陷入局部最优的缺点。本文介绍蚁群算法的模型及其存在的问题,并提出了一种改进形式。针对TSP问题的仿真实验结果,表明了该改进算法的有效性。