种群动力学优化算法.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