Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 57-60.DOI: 10.3778/j.issn.1002-8331.2009.20.017

• 研究、探讨 • Previous Articles     Next Articles

BAI Mei-hua.Population migration algorithm with Gaussian mutation and the steepest descent operator

WANG Xiao-hui,LIU Xue-ying,BAI Mei-hua   

  1. Department of Mathematics,Inner Mongolia University of Technology,Huhhot 010051,China
  • Received:2008-04-22 Revised:2008-07-23 Online:2009-07-11 Published:2009-07-11
  • Contact: WANG Xiao-hui

引入高斯变异和最速下降算子的人口迁移算法

王晓慧,刘雪英,白梅花   

  1. 内蒙古工业大学 理学院 数学系,呼和浩特 010051
  • 通讯作者: 王晓慧

Abstract: Population Migration Algorithm(PMA) is a new optimization technique originating from the simulation of population migration.The algorithm mainly simulates population transition with economics and dispersion with population pressure increase.To enhance convergence rate and global convergence ability,a new improved algorithm is proposed by adding Gaussian mutation and the steepest descent algorithms,whose convergence is proved.Experimental results indicate the improved algorithm has good behavior both improving global convergence ability and enhancing convergence rate.

Key words: Population Migration Algorithm(PMA), Gaussian mutation, the steepest descent algorithms, global optimization

摘要: 人口迁移算法模拟了人口随经济中心而转移和随人口压力增加而扩散的机制。主要针对该算法提出了一种改进的人口迁移算法。该改进算法通过引入高斯变异算子和最速下降算子来改善人口迁移算法的收敛速度和全局收敛性,并对其收敛性进行了证明。通过对函数的数值实验测试结果表明,改进的人口迁移算法的全局寻优能力和收敛速度较人口迁移算法均有所提高。

关键词: 人口迁移算法, 高斯变异, 最速下降算法, 全局优化