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

doi:10.3778/j.issn.1002-8331.2009.20.017

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

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

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

王晓慧，刘雪英，白梅花

内蒙古工业大学理学院数学系，呼和浩特 010051

通讯作者: 王晓慧

Abstract

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

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

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

WANG Xiao-hui，LIU Xue-ying，BAI Mei-hua. BAI Mei-hua.Population migration algorithm with Gaussian mutation and the steepest descent operator[J]. Computer Engineering and Applications, 2009, 45(20): 57-60.

王晓慧，刘雪英，白梅花. 引入高斯变异和最速下降算子的人口迁移算法[J]. 计算机工程与应用, 2009, 45(20): 57-60.

[1]	SONG Yu, SHI Libao. Dynamic Parameter Adjustment Mechanism Based Self-Adaptive Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(23): 61-67.
[2]	FANG Jianwen, HUANG Gang, CAO Wenming. Survey of Stroke-Based Rendering [J]. Computer Engineering and Applications, 2019, 55(9): 33-37.
[3]	LIU Xi1, MAO Li1, YANG Hong2. Fireworks Optimization Algorithm Based on Leading Differential Evolution Chemotaxis Operator [J]. Computer Engineering and Applications, 2019, 55(3): 140-146.
[4]	LIAN Wei. Globally Optimal Shape Matching Algorithm Using Tree Representation [J]. Computer Engineering and Applications, 2019, 55(1): 217-225.
[5]	MA Ping1，2, LIU Sihan3, SUN Genyun1，2, ZHANG Aizhu1，2, HAO Yanling1，2. Neighbor force learning biogeography-based optimization [J]. Computer Engineering and Applications, 2018, 54(22): 35-41.
[6]	QIAN Wuwen, CHAI Junrui, ZHANG Ziying, TAN Ran. Adaptive differential evolution algorithm based on reflective mutation strategy [J]. Computer Engineering and Applications, 2018, 54(15): 161-168.
[7]	XUE Yinxi, XU Hongwen, LI Ling. Global optimized K-means clustering algorithm based on sample density [J]. Computer Engineering and Applications, 2018, 54(14): 143-147.
[8]	ZENG Hui1, WANG Qian2, XIA Xuewen3，4, FANG Xia1，5. Particle swarm optimization algorithm based on self-adaptive multi-swarm [J]. Computer Engineering and Applications, 2018, 54(10): 59-65.
[9]	XU Chenhua1, LI Chengxian1, YU Xin2, HUANG Qingbao1. Improved grey wolf optimization algorithm based on chaotic Cat mapping and Gaussian mutation [J]. Computer Engineering and Applications, 2017, 53(4): 1-9.
[10]	WU Weimin, ZHANG Jingjing, LIN Zhiyi, SU Qing. Antlion optimization algorithm based on double feedback mechanism [J]. Computer Engineering and Applications, 2017, 53(12): 31-35.
[11]	SUN Shiping, WU Jianjun. Adaptive improvement of direct search simulated annealing algorithm [J]. Computer Engineering and Applications, 2015, 51(23): 31-37.
[12]	JI Jun, DAI Yueming, WU Dinghui. Disturbance variation embedded shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2015, 51(12): 27-30.
[13]	WANG Min1，2, TANG Jun3. Particle Swarm Optimization based on adaptive disturbance [J]. Computer Engineering and Applications, 2014, 50(9): 111-115.
[14]	SHEN Yan, YU Donghua, WANG Haolei. Improvement of K-means based on particle swarm clustering algorithm [J]. Computer Engineering and Applications, 2014, 50(21): 125-128.
[15]	ZHOU Jinghua, ZHANG Xiaofeng, ZHANG Guangbin. Artificial bee colony algorithm for parameter estimation of ultrasonic echo [J]. Computer Engineering and Applications, 2014, 50(14): 189-193.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics