求解非线性方程组的混合人口迁移算法  

Hybrid population migration algorithm for systems of nonlinear functions

作　　者：欧阳艾嘉[1,2] 刘利斌[3] 贺明华[4] 周旭[2] 李肯立[1] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082 [2]嘉兴学院数理与信息工程学院,浙江嘉兴314001 [3]池州学院数学与计算机科学系,安徽池州247000 [4]井冈山大学高等教育研究所,江西吉安343009

出　　处：《计算机工程与应用》2012年第25期207-211,共5页Computer Engineering and Applications

基　　金：国家自然科学基金重大研究计划(No.90715029);国家自然科学基金(No.60603053;No.61070057);安徽省高校自然科学研究项目(No.KJ2011B112)

摘　　要：针对变尺度法对初始值敏感和人口迁移算法容易陷入局部极值的缺陷,结合变尺度法和人口迁移算法各自的优点,提出了一种混合人口迁移算法,用来求解非线性方程组。该混合算法不仅发挥了人口迁移算法强大的全局搜索能力,而且利用了变尺度法的局部精细搜索能力。实验结果表明,该算法不但以较高的精度求出了各种非线性方程组的解,而且鲁棒性强,收敛速度快速,是一种解决非线性方程组问题的较好方法。A Hybrid Population Migration Algorithm （HPMA）, which combines the advantages of the two methods of Variable Metric Method （VMM） and Population Migration Algorithm （PMA）, is proposed to solve systems of nonlinear functions, because there are some disadvantages of VMM is sensitive to the initial value, and PMA is inaccurate due to it easily fall into local optimal. The algorithm not only explores the global search performance of PMA but also exploits the local search ability of VMM. Experimental results show that HPMA not only has solved the all kinds of systems of nonlinear functions, but has high convergence rate and strong robustness, it is a good algorithm for solving systems of nonlinear functions.

关 键 词：非线性方程组 变尺度法 人口迁移算法 混合算法 

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