基于改进PSO和Tabu的混合算法.docVIP

 基于改进 PSO 和 Tabu 的混合算法# 李勇刚，邓艳青* （中南大学信息科学与工程学院，长沙，410083） 5 10 15 20 25 30 35 摘要：针对粒子群优化（PSO）算法在优化过程中容易早熟和局部寻优能力差，禁忌有哪些信誉好的足球投注网站（TS） 算法依赖于初始解等问题，研究两者的优势和不足，通过改进 PSO 算法与 TS 算法混合，提 出一种新型混合优化算法。通过采用引入随机扰动的 PSO 算法作全局有哪些信誉好的足球投注网站，禁忌有哪些信誉好的足球投注网站算法 在得到 PSO 提供的优良初始解后作局部有哪些信誉好的足球投注网站。通过多种测试函数验证，该算法能有效克服 PSO 算法和 TS 算法的缺陷，使收敛精度有较大改进，并有效克服了早熟收敛问题。 关键词：粒子群算法；禁忌有哪些信誉好的足球投注网站；随机扰动；局部最优 中图分类号：TP301.6 Hybrid Algorithm Based On Improved PSO And Tabu LI Yonggang, DENG Yanqing (School of Information Science and Engineering,Central South University,Changsha 410083) Abstract: To deal with the prematurity and poor performance of local optimization of PSO algortithm and Tabu search depends strongly on its initial solution, and research the respective advantages and disadvantages between them,a novel hybrid algorithm is achieved through the improvement of PSO algrithm and mixture with TS algorithm.It use PSO which brings random perturbance do global search ,TS do local search atfer getting good initial solution from PSO.Simulation results of various function proved that this novel hybrid algorithm effectively overcomes the respective disadvantages of PSO algorithm and TS algorithm.It produces high convergence precision, and overcomes premature convergence effectively. Key words: Particle Swarm Optimization; Tabu search; Random perturbance; Local Optima 0 引言 粒子群优化算法(Particle Swarm Optimization，PSO)[1]是Kennedy和Eberhart在人工生命研 究中对鸟群的社会行为的模拟受到的启发，提出的基于群智能的启发式有哪些信誉好的足球投注网站算法，具有思想 简单、容易实现等特点，但它容易陷入局部最优。因此研究者在算法的改进方面做了大量工 作：Juang提出将GA于PSO混合，形成HGAPSO[2]; 文献[3]提出与模拟退火等局部优化算法 混合；S.Das提出了基于摄动速度的微粒群算法[4]。与局部算法相混合可以提高收敛速度， 却加剧了陷入局部最优的概率；引入变异操作或与全局算法混合增强了全局有哪些信誉好的足球投注网站，但局部搜 索能力却没有改善。禁忌有哪些信誉好的足球投注网站(Tabu Search，TS)[5]算法在有哪些信誉好的足球投注网站过程中可以接受劣解，具有较 强的“爬山”能力，能跳出局部最优。但它对初始解有较强的依赖性，较差的初始解会降低 算法的收敛速度，有哪些信誉好的足球投注网站到的解也相对较差。因此本文提出一种加入随机扰动的PSO算法与TS 算法的混合算法（TS-RPPSO），在PSO算法中引入随机扰动增强全局有哪些信誉好的足球投注网站，然后再将其与 TS算法混合，将它们在优化机制、进程、有哪些信誉好的足球投注网站行为、操作上进行有机结合,使其相互取长补 短,以产生更好的优化效率。试验表明该算法有较好的优化效果。 1 粒子群算法及其改进 40  1.1  标准粒子群算法 PSO算法首先初始化一群随机粒子，然后通过迭代找到最优解。在每一次迭代中，粒子 基金项目：教育部高校博士点专项科研基金（200805331104） 作者简介：李勇刚（1974-），男，副教授，复杂工业过程建模、优化与控制. E-mai