基于形式描述方法的文法进化算法研究

摘要：

本文应用基于形式文法的方法,结合计算机科学中新兴有效的进化计算优化方法,进行了文法进化算法的有效性探索.通过运用巴科斯描述文法的四元组,强调了BNF产生式的设计,充分利用遗传操作来优化求解问题.并以有机化合物的分解(以离解能适应值进行适应度评价)为例子进行了算法设计,通过适应度函数择优,复制、交换和突变操作获得了实验结果.经过对结果的分析比较证明了算法的有效性.可以说是文法进化算法的成功探索.

关键词：形式文法、进化算法、文法算法

所属期刊栏目：23

分类号：O6(化学)

资助基金：云南省教育科学规划项目

在线出版日期：2006-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：511-514