Improved population migration algorithm

doi:10.3778/j.issn.1002-8331.2008.33.066

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 218-220.DOI: 10.3778/j.issn.1002-8331.2008.33.066

• 工程与应用 • Previous Articles Next Articles

Improved population migration algorithm

ZHONG Jian-min^1,2,LU Xue-yan^1,3,ZHOU Yong-quan¹

1.College of Mathematic and Computer Science，Guangxi University for Nationalities，Nanning 530006，China
2.Department of Electronic Information Engineering，Guangxi Shipping School，Nanning 530007，China
3.Department of Computer and Electronic Information Engineering，Wuzhou University，Wuzhou，Guangxi 543002，China

Received:2007-12-10 Revised:2008-03-07 Online:2008-11-21 Published:2008-11-21
Contact: ZHONG Jian-min

改进的人口迁移算法

钟建敏^1,2,卢雪燕^1,3,周永权¹

1.广西民族大学数学与计算机科学学院，南宁 530006
2.广西航运学校信息技术工程科，南宁 530007
3.梧州学院计算机与电子信息工程系，广西梧州 543002

通讯作者: 钟建敏

Abstract

Abstract: Inspired both by the mechanism of the evolution of honeybee and the theory of survival of the fittest，an improved population migration algorithm to make a better efficient of PMA is proposed in this paper.The experiment shows that the improve algorithm is more efficient.

Key words: PMA（population migration algorithm）, survival of the fittest, elitist preserved, compete, global convergence

摘要： 为了提高人口迁移算法（PMA）的全局优化能力，受达尔文的“优胜劣汰”理论及蜜蜂繁殖进化机制的启发，针对PMA的不足对算法进行了改进，多个经典函数的实验仿真表明改进算法的有效可行性。

关键词: 人口迁移算法, 优胜劣汰, 最优保留, 竞争, 全局收敛性

ZHONG Jian-min^1,2,LU Xue-yan^1,3,ZHOU Yong-quan¹. Improved population migration algorithm[J]. Computer Engineering and Applications, 2008, 44(33): 218-220.

钟建敏^1,2,卢雪燕^1,3,周永权¹. 改进的人口迁移算法[J]. 计算机工程与应用, 2008, 44(33): 218-220.

[1]	CHEN Junjie, TONG Shurong, NIE Yafei, ZHANG Jingwen. R&D Program Scheduling and Staff Assignment with Hierarchical Levels of Competency [J]. Computer Engineering and Applications, 2019, 55(3): 209-218.
[2]	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.
[3]	ZUO Jing1, XU Lei2. Study for locomotive drivers competence evaluation methods based on cloud method [J]. Computer Engineering and Applications, 2016, 52(14): 237-240.
[4]	XI Maolong1，2, WU Xiaojun2, FANG Wei2, SUN Jun2. Quantum-behaved Particle Swarm Optimization algorithm with self-renewal mechanism [J]. Computer Engineering and Applications, 2015, 51(22): 1-9.
[5]	MIAO Chenglin1, SUN Liyan1, FENG Junwen2, MA Lei3. Weighting for disruption emergency capability in coal mine based on habitual domains theory [J]. Computer Engineering and Applications, 2015, 51(16): 55-62.
[6]	GAO Leifu1, YU Dongmei2, ZHANG Xingtao3. Nonmonotonic trust region algorithm for solving unconstrained optimization problems [J]. Computer Engineering and Applications, 2014, 50(11): 66-69.
[7]	WU Yonghua, PENG Yong, WANG Gang. Hybrid particle swarm optimization algorithm based on colony mountain climbing strategy [J]. Computer Engineering and Applications, 2014, 50(1): 45-48.
[8]	GAO Leifu1, YU Dongmei2. Non-monotone trust region methods for solving unconstrained nonsmooth optimization problems [J]. Computer Engineering and Applications, 2013, 49(8): 48-50.
[9]	YANG Shida1, YI Yalin2, SHAN Zhiyong3, LI Qinghua4. Electromagnetism-like mechanism algorithm based on bee evolution [J]. Computer Engineering and Applications, 2013, 49(6): 262-266.
[10]	HUANG Guangqiu, LIU Jiafei, YAO Yuxia. Global convergence proof of artificial fish swarm algorithm for solving combinatorial optimization problems [J]. Computer Engineering and Applications, 2012, 48(10): 59-63.
[11]	LIN Lingjuan1，LIU Xiyu2. Rapid partical swarm optimization combined simulated annealing algorithm [J]. Computer Engineering and Applications, 2011, 47(8): 27-29.
[12]	ZHANG Huibin，WANG Hongbin，HU Zhijun. Analysis of Particle Swarm Optimization algorithm global convergence method [J]. Computer Engineering and Applications, 2011, 47(34): 61-63.
[13]	HE Yichao，QU Wenlong，XU Jiwei. Improved shuffled frog-leaping algorithm and its convergent analysis [J]. Computer Engineering and Applications, 2011, 47(22): 37-40.
[14]	ZHOU Qunyan. Adaptive filter trust region method for large scale unconstrained optimization [J]. Computer Engineering and Applications, 2011, 47(20): 47-49.
[15]	LI Hai-kui. Implementation of nonlinear least square with global convergence in Forstat [J]. Computer Engineering and Applications, 2009, 45(14): 73-75.

Improved population migration algorithm

改进的人口迁移算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics