求解非线性方程组的混合粒子群算法  

Hybrid particle swarm optimization for solving systems of nonlinear functions

作　　者：欧阳艾嘉[1] 刘利斌[2] 乐光学[1,3] 李肯立[3] 

机构地区：[1]嘉兴学院数理与信息工程学院,浙江嘉兴314001 [2]池州学院数学与计算机科学系,安徽池州247000 [3]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2011年第9期33-36,共4页Computer Engineering and Applications

基　　金：国家自然科学基金重大研究计划(No.90715029);国家自然科学基金(No.60603053)~~

摘　　要：结合Hooke-Jeeves和粒子群的优点,提出了一种混合粒子群算法,用于求解非线性方程组,以克服Hooke-Jeeves算法对初始值敏感和粒子群容易陷入局部极值而导致解的精度不够的缺陷。该算法充分发挥了粒子群强大的全局搜索能力和Hooke-Jeeves的局部精细搜索能力,数值实验结果表明:能够以满意的精度求出对未知数具有敏感性的非线性方程组的解,具有良好的鲁棒性和较快的收敛速度和较高的搜索精度。A Hybrid Particle Swarm Optimization（HPSO） algorithm,which combines the advantages of the method HookeJeeves（HJ） and Particle Swarm Optimization（PSO）,is put forward to solve systems of nonlinear functions,and it can be used to overcome the difficulty in selecting good initial guess for HJ and inaccuracy of PSO due to being easily trapped into local optimal.The algorithm has sufficiently displayed the performance of PSO’s global search and HJ’s accurate local search.Numerical computations show that the approach has great robustness,high convergence rate and precision,and it can give satisfactory solutions.

关 键 词：非线性方程组 Hooke-Jeeves算法 粒子群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]