动态环境下的元胞遗传算法

项目名称： 动态环境下的元胞遗传算法

项目编号： No.60963002

项目类型： 地区科学基金项目

立项/批准年度： 2010

项目学科： 生物科学

项目作者： 黎明

作者单位： 南昌航空大学

项目金额： 23万元

中文摘要： 大量工程应用需要解决动态环境下的优化问题，但是目前的理论体系还不完善，远不能满足实际需要。本项目拟对动态进化环境进行研究，建立其数学模型。在此基础上研究动态环境下元胞遗传算法的拓扑结构构建理论，建立元胞遗传算法的算法模型和相应的遗传算子。研究建立适合于动态环境的元胞遗传算法相关理论，包括元胞演化规则、元胞遗传个体繁殖规则、元胞遗传种群为适应环境变化的突变机制等元胞遗传算法与动态环境的相互作用机制。模拟自然界生物的定居和迁移现象，为元胞遗传个体设立迁移运动，研究建立遗传个体在元胞网格中的迁移规律和迁移过程中个体碰撞规律，更加真实地模拟自然界生物在抢占同一栖息地时的进化规律。分析元胞遗传算法的收敛性、动态环境下遗传算法的性能评价规范和评价方法。从而建立动态环境下元胞遗传算法的理论体系和应用示例，建立元胞遗传算法随环境变化的自适应寻优能力，并且拓展其在实际工程中的应用范围。

中文关键词： 动态环境；元胞遗传算法；演化规则；灾变机制；收敛性分析

英文摘要：

英文关键词： Dynamic Environment；Cellular Genetic Algorithm；Evolution Rule；Catastrophe Mechanism；Convergence Analysis