融合粒子群和局部邻域搜索的优化算法

为解决采用单一搜索策略的算法很难兼顾全局搜索和局部搜索,且易陷入局部优化的问题,提出一种融合粒子群优化和局部邻域搜索思想的新算法(Ne-PSO).采用混合搜索策略,通过对全局最优粒子信息的交互和反馈,并行进行全局搜索和局部搜素.同时,新算法引入禁忌策略,通过设置禁忌邻域来限制粒子的搜索区域,有效规避了局部优化.通过4个经典函数的测试,验证了该算法在寻优速度、精度和成功率方面的优异性能.

Optimization algorithm integrates PSO with local neighborhood search

Because that algorithm using a single search strategy is difficult to balance the global search with local search,and easy to fall into local optimization,a new algorithm(Ne-PSO) which integrates PSO with local neighborhood search is presented.New algorithm performs the global search in parallel with the local search by using a mixed search strategy,the information interaction and feedback of the global optimal particle.Meanwhile,because of the introduction of taboo strategy,Ne-PSO avoids the local optimiza...