文法演化的模型理论

项目名称： 文法演化的模型理论

项目编号： No.61170199

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 何锫

作者单位： 长沙理工大学

项目金额： 53万元

中文摘要： 文法演化（GE）是十分重要的遗传程序设计方法，应用面很广，特别适合类型、领域知识的刻画，被视为解决多目标决策问题、软件复用工程、CASE等复杂问题分析和设计的强有力的工具。研究旨在建立具有明显性能优势的文法演化理论，即文法演化的模型理论（MGE）。内容包括演化框架、基因模块性、个体的抽象表示、解释器、复杂性等方面的理论、技术和方法。研究贡献在于率先以文法为手段获得模块描述的创新方法和关键技术的突破；以有穷自动机为工具系统地、可视地揭示文法形式概念、解的推导和演化的不确定性之间的关系。为此，开展MGE研究非常重要，它为利用形式化方法探究高性能GE的设计开辟了新途径。

中文关键词： 遗传程序设计；文法演化；基因表达式程序设计；；

英文摘要：

英文关键词： genetic programming；grammatical evolution；gene expression programming；；