种群动力学优化算法.pdfVIP

第40卷第11期 计算机科学 V01．40No．11 2013年11月 Science NOV2013 Computer 种群动力学优化算法 黄光球李涛陆秋琴 (西安建筑科技大学管理学院 西安710055) 摘要为了快速求解大规模复杂优化问题，基于种群动力学理论构造出了可全局收敛的种群动力学优化算法。在 该算法中，每个种群对应着优化问题的一个试探解，种群的一个特征对应于试探解的一个变量；采用正交拉丁方原理 构造出了种群初始值确定方法，以达到对搜索空间的均衡分散性和整齐可比性覆盖；将任意两种群间的竞争、互利、捕 食一被食、融合、突变和选择等行为用于构造种群的进化策略，以使种群的适应度指数要么保持原状不变，要么向好的 方向转移，从而确保整个算法的全局收敛性；在种群演变过程中，种群从一种状态转移到另一种状态，实现了种群对优 化问题全局最优解的搜索。应用可归约随机矩阵的稳定性条件证明了本算法具有全局收敛性。测试结果表明本算法 是高效的。 关键词进化计算，函数优化，生物地理学优化算法，种群动力学 中图法分类号TPl8 文献标识码A PopulationDynamics-basedOptimization HUANG LITaoLU Guang-qiu Qiwqin of (School of 710055，China) Management，Xi’aJlUniversityArchitectureTechnology，Xi’an AbstractTosolve with large-scaleoptimizationproblems(0P)，adynamics-basedoptimizationalgorithm population wasconstructedbasedonthe the is dynamicstheory．In population globalconvergence population algorithm，each just an afeatureattributea a of solutiorL alternativesolutionofOP，and of to variableanalternative populationcorresponds The of Latin isusedto initialvaluesof soastocoversearch principleorthogonalsquares produce populations space neat and withbalance and dispersioncomparabi