摘要
针对人口迁移算法存在着收敛速度慢,易陷入局部最优和精度低等缺点,根据混沌运动具有随机性、遍历性和内在规律性的特点,利用混沌方法对人口迁移算法进行改进,提出了一种基于混沌优化机制的混合人口迁移算法。通过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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第24期30-33,共4页
Computer Engineering and Applications
基金
国家民委科研基金资助项目(No.08GX01)
广西自然科学基金资助项目(No.0832082
No.0991086)
广西民族大学研究生教育创新计划资助项目(No.gxun-chx2009091)
关键词
混沌
人口迁移
混合算法
函数优化
chaos
population migration
hybrid algorithm
function optimization