一种基于混沌优化的混合人口迁移算法  

Hybrid population migration algorithm based on chaos optimization

作　　者：张军丽[1] 周永权[1] 

机构地区：[1]广西民族大学数学与计算机科学学院,南宁530006

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

基　　金：国家民委科研基金资助项目(No.08GX01);广西自然科学基金资助项目(No.0832082;No.0991086);广西民族大学研究生教育创新计划资助项目(No.gxun-chx2009091)

摘　　要：针对人口迁移算法存在着收敛速度慢,易陷入局部最优和精度低等缺点,根据混沌运动具有随机性、遍历性和内在规律性的特点,利用混沌方法对人口迁移算法进行改进,提出了一种基于混沌优化机制的混合人口迁移算法。通过8个典型函数测试,测试结果表明,所提出的算法对初始值不敏感,收敛速度快,计算精度高,其性能远优于人口迁移算法。In view of the Population Migration Algorithm（PMA） existing some shortcomings,such as the slow convergence speed,easily falling into the local optimum value,the low convergence accuracy and so on,according to the chaotic motion with randomness,ergodicity and intrinsic regularity,this paper adopts the chaotic method to improve the PMA and proposes a hybrid PMA based on the chaos optimization mechanism.The experimental results based on the eight typical functions show that the proposed algorithm is not sensitive to the initial value,the algorithm has good convergence efficiency and high solution precision,the performance is far superior to the PMA.

关 键 词：混沌 人口迁移 混合算法 函数优化 

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