| 结合禁忌搜索的改进粒子群优化算法 |
| |
| 引用本文： | 李勇刚,邓艳青. 结合禁忌搜索的改进粒子群优化算法[J]. 计算机工程, 2012, 38(18): 155-157 |
| |
| 作者姓名： | 李勇刚 邓艳青 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为提高粒子群优化算法的全局搜索和局部开采能力，提出一种结合禁忌搜索(TS)的改进粒子群优化算法。在搜索过程中，以线性递增的概率对最优粒子实施随机扰动，在全局搜索收敛到一定程度后，引入TS算法进行局部搜索，使算法快速收敛到全局最优解。分析结果表明，该算法收敛精度较高，能有效克服早熟收敛问题。
|
| 关 键 词： | 粒子群优化算法 禁忌搜索 随机扰动 局部最优 收敛精度 |
| 收稿时间： | 2011-09-20 |
| 修稿时间： | 2011-12-26 |
Improved Particle Swarm Optimization Algorithm with Tabu Search |
| |
| LIYong-gang , DENG Yan-qing. Improved Particle Swarm Optimization Algorithm with Tabu Search[J]. Computer Engineering, 2012, 38(18): 155-157 |
| |
| Authors: | LIYong-gang DENG Yan-qing |
| |
| Affiliation: | (School of Information Science and Engineering,Central South University,Changsha 410083,China) |
| |
| Abstract: | To improve the global exploration and local exploitation ability of Particle Swarm Optimization(PSO) algorithm,an improved PSO algorithm integrated with Tabu Search(TS) is proposed.In PSO algorithm,optimal particle is perturbed with a linear increasing probability.When the global PSO algorithm converges to a certain degree,TS algorithm is used for local search of global optimum.Simulation results show that the convergence precision of the improved algorithm is very high,and can overcome premature convergence effectively. |
| |
| Keywords: | Particle Swarm Optimization(PSO) algorithm Tabu Search(TS) random perturbance local optimum convergence precision |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
