遗传演化建模方法研究Ξ.pdfVIP

第 22 卷 　第 4 期 　　　　　　　　　 Vol. 22 　No. 4 西 南 石 油 学 院 学 报 　　　　　　　　　 　2000 年 　11 月 　　　　　　　Journal of Southwest Petroleum Institute 　　　　　　　　　Nov 　2000 　 ( ) 　　文章编号 : 1000 - 2634 2000 04 - 0073 - 03 遗传演化建模方法研究 1 1 1 1 2 3 陈 伟 ,李 允 ,段永刚 ,黎 明 ,唐炳军 ,杨应奎 ( 1. 西南石油学院 , 四川 南充 637001 ; 2. 胜利油田孤东采油厂 ; 3 青海石油局生产运行处) 摘要 : 根据观测数据建模 ,首先需要确定模型的结构 ,其后才是估计模型参数 ,而模型结构的确定是建模过程中最困 难的阶段 。遗传演化建模根据生物遗传机制 ,随机构造一组模型表达式 ,应用简单的基因复制 、杂交和变异算子进行 模型结构调整 , 同时进行非线性优化估计模型参数 ,从而得到一组优化的模型 。遗传演化建模能够获得简单的显式 表达式 ,在内插和外推特性上比人工神经网络建模方法更优越 。 关键词 : 演化计算 ;遗传算法 ; 自适应建模 ;结构 ;优化 中图分类号 : TB115 　　　　　　　　　文献标识码 : A 型 。 引　言 在科学研究和工程技术等方面 ,有大量的问题 1 　演化建模的模型表示 需要建立相应的数学模型 ,描述一个抽象系统的输 入输出关系 。对于复杂问题在很多情况下我们无法 函数表达式由运算符 、变量 、常量组成 ,这里假 从机理方面分析 ,只能根据观测数据建模 ;另外对于 ( ) 设函数表达式只包含 7 种计算类型 表 1 ,从演化过 某些问题 ,直接在工程领域应用机理模型 ,计算量庞 程对模型结构操作方面考虑 ,采用二叉树结构表示 大而难以满足实时性要求 ,也需要对机理模型的计 模型函数表达式更方便[5 ] ,如图 1 所示 ,二叉树结构 算结果再建模 , 以获得简单快速的非机理模型 。 能够直观反映和控制表达式的层次 , 同时又能直接 根据观测数据建模 ,首先需要确定模型的结构 , 维持表达式的合法性 。二叉树节点结构定义见表 这是建模过程最困难的阶段 ,其后才是估计模型参 2 ,节点指针类型定义见表 3 。 数 。传统的建模过程中 ,模型结构确定依赖于个人 的经验和艺术 ,特别是在多参数条件下数据空间呈 超曲面状 ,往往超出人的想象能力 ,选择一个合理的 表达式结构十分困难 ;尽管人工神经网络方法建模 过程简单 ,但却无法保证训练所得的网络模型具有 良好的内插和外推特性 ,也无法获得简单的显式表 达式 。因此 ,开展 自动建模新方法及软件工具研究 非常必要 。 生物进化过程是生物体遗传基因的最优环境适 ( ) 应过程 ,遗传算法 GA 正是一种模拟生物进化过程 图 1 　表达式的二叉树表示 的高度并行 、随机 、自适应最优化搜索算法 ,其本身 将变量表 x 1 , x 2 , …, x n 和常量表 c1 ,c2 , …,c m 属于组合优化算法[1～4 ] 。遗传演化建模根据生物遗