Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (25): 207-211.

Previous Articles     Next Articles

Hybrid population migration algorithm for systems of nonlinear functions

OUYANG Aijia1,2, LIU Libin3, HE Minghua4, ZHOU Xu2, LI Kenli1   

  1. 1.School of Information Science and Engineering, Hunan University, Changsha 410082, China
    2.College of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing, Zhejiang 314001, China
    3.Department of Mathematics and Computer Science, University of Chizhou, Chizhou, Anhui 247000, China
    4.Institute of Higher Education, Jinggangshan University, Ji’an, Jiangxi 343009, China
  • Online:2012-09-01 Published:2012-08-30

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

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

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

Abstract: 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.

Key words: system of nonlinear functions, Variable Metric Method(VMM), Population Migration Algorithm(PMA), hybrid algorithm

摘要: 针对变尺度法对初始值敏感和人口迁移算法容易陷入局部极值的缺陷,结合变尺度法和人口迁移算法各自的优点,提出了一种混合人口迁移算法,用来求解非线性方程组。该混合算法不仅发挥了人口迁移算法强大的全局搜索能力,而且利用了变尺度法的局部精细搜索能力。实验结果表明,该算法不但以较高的精度求出了各种非线性方程组的解,而且鲁棒性强,收敛速度快速,是一种解决非线性方程组问题的较好方法。

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