GP技术及应用研究.pdf

摘要 本论文研究的课题在湖南省自然科学基金项目“基于GP理论的 多准则决策函数稳定性分析研究”(05JJ40103)和湖南省教育厅项目 “网络共同进化算法及应用研究”(04C313)的资助下完成。 目前，GP(GeneticProgramming，遗传程序设计，又称遗传编程) 是十分活跃的研究领域，被视为解决多目标决策问题、软件复用工程、 CASE等复杂问题分析设计和软件危机的强有力工具。然而，当前 GP在整体上还处在初步的研究阶段。应用数学工具建立较为完善的 GP理论，对其问题约束、个体表示、自定义函数、适应度函数、选 择策略、遗传算子以及与此相关的算法设计、结构描述、数学建模开 展深入的探索，有助于实际问题的解决。 本文研究了GP的模式定理、算法性能优化技术、个体程序树表 示、自定义函数共同进化模型、快速求解适应度函数权值方法、多目 标决策函数模型和稳定性分析方法以及软件复用技术，给出了GP的 模式定理及其在微观和宏观概念下的定义，深入解释了模式创建的内 在机制和算法的进化行为。运用Markov链分析法，验证了GP。的收 敛性问题，得出了在最优值保留条件下，算法可收敛到全局最优解。 采用排序生成法、最优生成法和平均生成法三种改进方法，提高 了