基于3种群Lotka-Volterra模型的种群动力学函数优化算法.pdfVIP

第4O卷 第8期 计 算 机 科 学 Vo1．40No．8 2013年 8月 Computer Science Aug．2013 基于 3种群 Lotka-Volterra模型的种群动力学函数优化算法 黄光球 赵魏娟 陆秋琴 (西安建筑科技大学管理学院 西安710055) 摘 要 基于3种群Lotka-Volterra模型构造出了可全局收敛的种群动力学优化算法。在该算法中，每个种群对应 着优化问题的一个试探解；基于3种群间的每种相互作用关系，提出了相应的图形表示方法以及对应的Lotka-Volterra 模型构建方法，种群间的相互作用关系包括竞争关系、互惠共存关系、捕食一被食关系或者它们间的任意组合；3种群间 的每种相互作用关系均对应着一种种群进化算子，该算子的数学表达式就是其对应的Lotka-Voherra模型的离散化 表达式；另外，为了求解更复杂的优化问题求解，将种群融合、突变和选择等行为也构造成操作算子。所有算子的特性 可以确保整个种群的适应度指数要么保持原状不变，要么向好的方向转移，从而确保 了算法的全局收敛性；在种群演 变过程中，种群从一种状态转移到另一种状态实现了种群对优化问题最优解的搜 索。应用可归约随机矩阵的稳定性 条件证明了本算法具有全局收敛性。测试结果表明本算法是高效的。 关键词 优化，进化计算，种群动力学，生物地理学优化算法，Lotka-Voherra模型 中图法分类号 TP18 文献标识码 A PopulationDynamicsOptimizationBasedon3PopulationsLotka-VolterraM odel HUANGGuang-qiu ZHAOWei-juan LUQiu-qin (SchoolofManagement，Xi’anUniversityofArchitecture Technology，Xi’an710055，China) A~tmct A populationdynamics—-basedoptimizationalgorithm withglobalconvergenceisconstructedbasedon3popu—_ lationsLotka-Voherramode1．Inthealgoritmh ，eachpopulationisjustanalternativesolutionofanoptimizationprob一 1am，andeachmutua1relationamong3populations，which includesthecompetition，mutual—benefit，predator-preyand theirarbitrarycombinations，isexpressedintoagraph，anditsassociatedLotka-Volterramodelisestablished，andeach mutualrelationma ong3populationsrespondstoanevolutionoperator，whosemathematicalexpressionisjustthedis— creteexpressionofitsassociatedLotka-Volterramodd，furthermore，inordertosolvemuchcomplicatedoptimization problems，themergence，mutationandselectionbehaviourofpopulationsareusedtoconstructevolutionoperators．The featuresofallconstructedoperatorscanensurepopulationsuitabilityindex(PSI)ofeachpopulationtokeepeitherto stayu