一类基于物种迁移优化的进化算法.pdfVIP

第24卷 第 11期 控 制 与 决 策 2009年 11月 Vo1．24 No．1l Control and Decision Nov．2009 文章编号 ：1001—0920(2009)11-l620—05 一 类基于物种迁移优化的进化算法 马海平，陈子栋 ，潘张鑫 (绍兴文理学院物理与电子信息系，浙江 绍兴 31200O) 摘 要 ：借鉴 自然界中的物种迁移机制 ，提 出一类基于物种迁移优化的进化算法．该算法是根据生态系统中物种分 布 的迁移模 型而提 出的一种优化算法．参考其他智能算法 的思想，通过物种迁移实现信息交换和共享，从而完成进化 过程．讨论 了物种迁移优化算法的基本原理和实现过程 ，同时进行一些基准 函数的性能测试．实验结果表明所提 出的 算法是有效 的，具有一定的参考和应用价值． 关键词 ：迁移机制 ；物种分布；函数优化；进化算法 中图分类号 ：TP18 文献标识码 ：A Evolutionaryalgorithm basedonspeciesmigrationoptimization MA Hal—ping。CHEN Zi—dong。PAN Zhang— (Department of Electrical Engineering， Shaoxing College of Arts and Sciences， Shaoxing 312000， China． Correspondent：MA Hal～ping，E—mail：mahp(zscas．edu．cn) Abstract：According to migration mechanismsin science， an evolutionary algorithm based on species migration optimization (SMO)isproposed，which isanoriginaloptimizationmethodaccordingtothemathematicalmodelof organism distribution in biologicalsystems． Referring to the ideas ofother intelligencealgorithms， information exchanging and sharing are achieved by speciesmigrationin theevolutionary process．Theprincipleand stepof implementation inSMO algorithm arediscussed，andtheperformanceofbenchmarkfunctionsistested．Simulation resultshowsthattheproposedalgorithm iseffectiveandhasreferenceandapplicationvalue． Keywords：Migrationmechanism；Speciesdistribution；Functionoptimization；Evolutionaryalgorithm l 引 言 将不同物种分布于各个栖息地上 ，其 中栖息地之间 物种迁移是生态系统研究 的主要 问题之一 ，迁 的物种迁移是实现信息共享的主要渠道；通过调整 移过程中群体的变化规律以及对地理环境 的影响， 迁移过程中的迁入与迁出率、迁移拓扑 、迁移时间间 越来越多地受到学者们 的关注．60年代，美 国学者 隔和迁移策略来完成信息共享，提高栖息地 的适应 MacArthur和Wilson等首先发现和建立 了物种分 性 ，从而得到问题的最优解． 布的数学模型口]，包括物种的繁殖与灭绝以及物种 本文首先介绍物种迁