计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 186-194.doi: 10.11896/jsjkx.181202338
黄光球,陆秋琴
HUANG Guang-qiu,LU Qiu-qin
摘要: 为了求解一些复杂优化问题的全局最优解,基于保护区种群迁移动力学模型,提出了一种新的群智能优化算法,简称PZPMDO算法。在该算法中,假设有很多生物种群生活在某生态系统中,该生态系统被分成两个区域,即非保护区和保护区,对生活在保护区内的生物种群实施各种保护。在非保护区与保护区之间存在种群迁移通道,若某区域内的某生物种群的密度过高,该生物种群就会自发地迁移到低密度区域,从而导致低密度区域内的生物种群受到迁移过来的生物种群的影响;若某生物种群的占比越大,该生物种群的影响也就越大;若某生物种群越强壮,该生物种群就越会将其优势传播给其他生物种群。不同区域内的各生物种群因生存竞争而相互影响,这种影响会体现在种群部分特征间的相互作用上,且该影响是随时间变化的。文中采用ZGI指数描述一个生物种群的强弱程度,利用保护区种群迁移动力学模型、种群迁移和相互影响关系构造算子。PZPMDO算法拥有8个算子,且演化时每次仅处理总变量数的1/1000~1/100,具有搜索速度快和全局收敛性的特点,适用于求解维数较高的全局优化问题。
中图分类号:
[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]KOROEC 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] CREPINEK 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. |
[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. |
|