摘要
使用传统蚁群算法求解图的最短路径问题时,随着节点的增加会出现搜索速度变慢且易于陷入局部最优解.针对这个问题,提出一种改进的蚁群算法,通过引入搜索方向和搜索热区机制提高算法的搜索性能.仿真实验证明:改进的蚁群算法较传统的蚁群算法具有更高搜索速度且容易得到全局最优解.
When resolving shortest path problem with traditional ant colony algorithms, the denser the node is, the slower the speed is and the easier it is to get local optimization. To deal with this problem, a kind of modified ant colony algorithm is proposed, in which the mechanism of search direction and search hot section are introduced. Simulated experiments show that the modified ant colony algorithms have a higher searching speed and are easier to use to obtain global optimization than the traditional ones.
出处
《沈阳化工学院学报》
2009年第2期150-153,共4页
Journal of Shenyang Institute of Chemical Technolgy
关键词
蚁群算法
最短路径
信息素
ant colony algorithm
shortest path
pheromone
