| 基于局部禁忌搜索策略的连续空间蚁群算法 |
| |
| 引用本文： | 李桂成,赵海英. 基于局部禁忌搜索策略的连续空间蚁群算法[J]. 计算机工程与应用, 2009, 45(10): 56-58. DOI: 10.3778/j.issn.1002-8331.2009.10.017 |
| |
| 作者姓名： | 李桂成 赵海英 |
| |
| 作者单位： | 山西大学,计算机与信息技术学院,太原,030006;山西大学,计算机与信息技术学院,太原,030006 |
| |
| 基金项目： | 教育部科学技术研究重点项目 |
| |
| 摘 要： | 针对蚁群算法容易陷入局部最优解及搜索时间长等不足,引入一种基于连续空间的禁忌搜索算法,并将其与蚁群算法相结合,提出了一种引入禁忌搜索策略的蚁群算法,以求解连续对象优化问题。经测试验证了该算法不仅跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,表明算法的有效性。
|
| 关 键 词： | 蚁群算法 连续空间优化 禁忌搜索 |
| 收稿时间： | 2008-06-16 |
| 修稿时间： | 2008-9-22 |
Ant colony algorithm based on tabu search to continuous space optimization |
| |
| LI Gui-cheng,ZHAO Hai-ying. Ant colony algorithm based on tabu search to continuous space optimization[J]. Computer Engineering and Applications, 2009, 45(10): 56-58. DOI: 10.3778/j.issn.1002-8331.2009.10.017 |
| |
| Authors: | LI Gui-cheng ZHAO Hai-ying |
| |
| Affiliation: | School of Computer & Information,Shanxi University,Taiyuan 030006,China |
| |
| 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. |
| |
| Keywords: | ant colony algorithm continuous space optimization tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
