保护区种群迁移动力学优化算法

doi:10.11896/jsjkx.181202338

计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 186-194.doi: 10.11896/jsjkx.181202338

保护区种群迁移动力学优化算法

黄光球,陆秋琴

(西安建筑科技大学管理学院西安710055)

收稿日期:2018-12-17 出版日期:2020-02-15 发布日期:2020-03-18
通讯作者: 黄光球(huangnan93@163.com)
基金资助:
国家自然科学基金资助项目(71874134);陕西省社会科学基金项目(2018S49,2017S035);陕西省自然科学基础研究计划重点项目(2019JZ-30);教育部人文社会科学研究规划基金项目(15YJA910002);陕西省教育厅哲学社会科学重点研究计划项目(18JZ036)

Protected Zone-based Population Migration Dynamics Optimization Algorithm

HUANG Guang-qiu,LU Qiu-qin

(School of Management,Xi’an University of Architecture and Technology,Xi’an 710055,China)

Received:2018-12-17 Online:2020-02-15 Published:2020-03-18
About author:HUANG Guang-qiu,born in 1964,Ph.D,professor,Ph.D supervisor.His main research interests include Petri-net theo-ry and application,system dynamics,swarm intelligent optimization algorithm and computer simulation;LU Qiu-qin,born in 1966,Ph.D,professor.Her main research interests include Petri-net theory and application,swarm intelligent optimization algorithm and numerical simulation.
Supported by:
This work was supported by the National Natural Science Foundation of China (71874134), Project of Social Science Foundation of Shaanxi Province (2018S49, 2017S035), Key Project of Natural Science Basic Research Plan of Shaanxi Province (2019JZ-30), Humanity and Social Science Programming Foundation of Ministry of Education of China (15YJA910002) and Key Research Base Project of Philosophy and Social Sciences of Shaanxi Provincial Department of Education (18JZ036).

摘要/Abstract

摘要： 为了求解一些复杂优化问题的全局最优解,基于保护区种群迁移动力学模型,提出了一种新的群智能优化算法,简称PZPMDO算法。在该算法中,假设有很多生物种群生活在某生态系统中,该生态系统被分成两个区域,即非保护区和保护区,对生活在保护区内的生物种群实施各种保护。在非保护区与保护区之间存在种群迁移通道,若某区域内的某生物种群的密度过高,该生物种群就会自发地迁移到低密度区域,从而导致低密度区域内的生物种群受到迁移过来的生物种群的影响;若某生物种群的占比越大,该生物种群的影响也就越大;若某生物种群越强壮,该生物种群就越会将其优势传播给其他生物种群。不同区域内的各生物种群因生存竞争而相互影响,这种影响会体现在种群部分特征间的相互作用上,且该影响是随时间变化的。文中采用ZGI指数描述一个生物种群的强弱程度,利用保护区种群迁移动力学模型、种群迁移和相互影响关系构造算子。PZPMDO算法拥有8个算子,且演化时每次仅处理总变量数的1/1000~1/100,具有搜索速度快和全局收敛性的特点,适用于求解维数较高的全局优化问题。

关键词: 保护区种群迁移动力学, 全局收敛性, 群智能优化算法, 种群动力学优化算法

Abstract: To solve global optimum solutions of some complex optimization problems,a new swarm intelligence optimization algorithm,called PZPMDO,was proposed.In this algorithm,it is assumed that many biological populations live in an ecosystem,and the ecosystem is divided into two regions:non-protected zone and protected zone.All kinds of protection should be carried out for biological populations in the protected zone.There is a population migration channel between the non-protected zone and the protected zone.If the density of a biological population in a certain region is too high,the population will migrate to the low density region spontaneously,resulting in the influence on biological populations in the low density zone by the migrated biological population.The greater the proportion of a biological population,the greater the influence of the population.The stronger a biological population is,the more the biological population will spread its advantages to other biological populations.There is a mutual influe-nce on the survival and competition of each population in different zones,which is reflected in the interaction among the features of biological populations,and the influence varies with time.The ZGI index is used to describe the strength of a biological population.The protected zone-based population migration dynamic model,population migration and interaction of biological populations are used to construct operators.PZPMDO has 8 operators,and only 1/1000~1/100 of of total variables are dealt with at a time of evolution.The algorithm has the characteristics of fast search speed and global convergence,it is suitable for solving the global optimization problem with higher dimensions.

Key words: Global convergence, Population dynamic optimization algorithm, Protected zone-based population migration dynamics, Swarm intelligence optimization algorithm

中图分类号:

TP301.6

黄光球,陆秋琴. 保护区种群迁移动力学优化算法[J]. 计算机科学, 2020, 47(2): 186-194. https://doi.org/10.11896/jsjkx.181202338

HUANG Guang-qiu,LU Qiu-qin. Protected Zone-based Population Migration Dynamics Optimization Algorithm[J]. Computer Science, 2020, 47(2): 186-194. https://doi.org/10.11896/jsjkx.181202338

参考文献

[1]IZTOK F,ANDRES I,AKEMI G.Novelty search for global optimization [J].Applied Mathematics and Computation,2019,347(4):865-881.
[2]WOLPERT D H,MACREADY W G.No Free Lunch Theorems for Optimization[J].IEEE Transactions on Evolutionary Computation,1997,1(1):67-82.
[3]LUAN J,YAO Z,ZHAO F T.novel method to solve supplier selection problem:Hybrid algorithm of genetic algorithm and ant colony optimization[J].Mathematics and Computers in Si-mulation,2019,156:294-309.
[4]ZHANG Q,XIONG S W.Routing optimization of emergency grain distribution vehicles using the immune ant colony optimization algorithm[J].Applied Soft Computing,2018,71(6):917-925.
[5]BISWAJIT J,SUMAN M,SRIYANKAR A.Repository and Mutation based Particle Swarm Optimization (RMPSO):A new PSO variant applied to reconstruction of Gene Regulatory Network [J].Applied Soft Computing,2019,74:330-355.
[6]ZHU X H,NI Z W,CHENG M Y.Selective ensemble based on extreme learning machine and improved discrete artificial fish swarm algorithm for haze forecast [J].Applied Intelligence,2018,48(7): 1757-1775.
[7]GUO J H,LI H C,YANG H D.A collaborative detection approach for internal steam leakage of tyre vulcanization workshop with artificial immune algorithm[J].Computational & Applied Mathematics,2018,37(4):4219-4236.
[8]HUANG Q J,ZHANG K,SONG J C.Adaptive differential evolution with a Lagrange interpolation argument algorithm[J].Information Sciences,2019,472:180-202.
[9]HUANG G Q,LIU Q C,LU Q Q.Metapopulation Biogeography-Inspired Optimization[J].Journal of System Simulation,2014,26(6):1217-1224.
[10]MERNIK M,LIU S H,KARABOGA D,et al.On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation[J].Information Sciences,2015,291:115-127.
[11]HUANG G Q.SIS epidemic model-based optimization[J].Journal of Computational Science,2014,5:32-50.
[12]HUANG G Q.Function optimization algorithm based on SIRQV epidemic dynamic model[J].Journal of Computation Science,2015,8:62-92.
[13]HUANG G.Artificial memory optimization[J].Applied Soft Computing,2017,61:497-526.
[14]陈兰荪,孟新柱,焦建军.生物动力学[M].北京:科学出版社,2009:77-155.
[15]IISUFESCU M.Finite Markov Processes and Their Applications[M].Wiley:Chichester,1980.
[16]LIANG J J,QU B Y,SUGANTHAN P N,et al.Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-Parameter Optimization[R/OL].Nanyang Technological University,Tech.Rep.,2013.http://www.ntu.edu.sg/home/epnsugan/ index_files/ cec-2013/ Definitions of CEC 13 benchmark suite 0117.pdf.
[17] CHUANG Y C,CHEN C T,HWANG C.A simple and efficient real-coded genetic algorithm for constrained optimization[J].Applied Soft Computing,2016,38:87-105.
[18]KOROŠEC P,ŠILC J, FILIPIC B.The differential ant-stigmergy algorithm[J].Information Sciences,2012,192:82-97.
[19]BEHESHTI Z,SHAMSUDDIN S M.Non-parametric particle swarm optimization for global optimization[J].Applied Soft Computing,2015,28:345-359.
[20]AL-ROOMI A R,EL-HAWARY M E.Metropolis biogeography-based optimization[J].Information Sciences,2016,360:73-95.
[21]MUKHERJEE R,DEBCHOUDHURY S,DAS S.Modified differential evolution with locality induced genetic operators for dynamic optimization[J].European Journal of Operational Research,2016,253:337-355.
[22]ZHAO Z W,YANG J M,HU Z Y,et al.A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems[J].European Journal of Operational Research,2016,250(1):30-45.
[23] CREPINŠEK M,LIU S H,MERNIK M.Replication and comparison of computational experiments in applied evolutionary computing:Common pitfalls and guidelines to avoid them[J].Applied Soft Computing,2014,19:161-170.
[24]DERRAC J,GARCÍA S,MOLINA D,et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm and Evolutionary Computation,2011,1:3-18.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

保护区种群迁移动力学优化算法

Protected Zone-based Population Migration Dynamics Optimization Algorithm

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	张新明, 李双倩, 刘艳, 毛文涛, 刘尚旺, 刘国奇. 信息共享模型和组外贪心策略的郊狼优化算法 Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection 计算机科学, 2020, 47(5): 217-224. https://doi.org/10.11896/jsjkx.190400039
[2]	黄光球, 陆秋琴. 垂直结构群落系统优化算法 Vertical Structure Community System Optimization Algorithm 计算机科学, 2020, 47(4): 194-203. https://doi.org/10.11896/jsjkx.190200273
[3]	陆秋琴,牛倩倩,黄光球. 记忆原理的元胞自动机优化算法及其收敛性证明 Cellular Automata Algorithm for Solving Optimization Problems Based on Memory Principles and its Global Convergence Proof 计算机科学, 2013, 40(4): 249-255.
[4]	董聪郭晓华. 广义遗传算法的逻辑结构及全局收敛性的证明计算机科学, 1998, 25(5): 38-42.