MAN Chun-tao, WANG Kun, ZHANG Li-yong. A Hybrid Particle Swarm Optimization Algorithm Based on TS[J]. 2009, 14(4): 5-8.DOI:
基于禁忌搜索的混合粒子群优化算法
摘要
针对粒子群优化算法(PSO)易于陷入局部最优解并存在早熟收敛的问题
利用禁忌搜索算法较强的"爬山"能力
搜索时能够跳出局部最优解
转向解空间的其他区域的特点
提出了一种新的基于禁忌搜索(TS)的混合粒子群优化算法(TS-PSO)
并选用两个函数进行测试.结果表明
TS-PSO比其他改进粒子群算法更能提高收敛速度
获得全局最优解.
Abstract
PSO algorithm will get struck at local optimal solution easily and exist premature convergence.TS algorithm has good hill-climbing ability.It can escape from the local optimal solution and turn to other solution space.A hybrid PSO algorithm based on TS is proposed.The experimental results of two test functions have shown that the TS-PSO has faster convergence velocity and better globe optimal solution.