节点文献
基于局部禁忌搜索策略的连续空间蚁群算法
Ant colony algorithm based on tabu search to continuous space optimization
【摘要】 针对蚁群算法容易陷入局部最优解及搜索时间长等不足,引入一种基于连续空间的禁忌搜索算法,并将其与蚁群算法相结合,提出了一种引入禁忌搜索策略的蚁群算法,以求解连续对象优化问题。经测试验证了该算法不仅跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,表明算法的有效性。
【Abstract】 In order to get over the disadvantages of the slow convergence speed and stagnation behavior,a tabu search algorithm is inducted.Then an improved ant colony optimization with tabu search is put forward.It is tested by a set of benchmark continuous funcions optimization problems.And the results of the examples show that it can not easily run into the local optimum and can converge at the global optimum.
【关键词】 蚁群算法;
连续空间优化;
禁忌搜索;
【Key words】 ant colony algorithm; continuous space optimization; tabu search;
【Key words】 ant colony algorithm; continuous space optimization; tabu search;
【基金】 教育部科学技术研究重点项目No.207018~~
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2009年10期
- 【分类号】TP301.6
- 【被引频次】5
- 【下载频次】299