遗传规划研究和应用中的若干问题.pdfVIP

维普资讯 第 2卷第4期 管 理 科 学 学 报 V01．2No．4 1999年 l2月 joURNALOFMANAGEMENTSCIENCESINCHINA Dec．1999 bZ_6 遗传规划研究与应用中的若干问题。 楚 丹，寇纪淞，李敏强 n 2 ((天天津夭大孚学系统工程研种，，吴天津))J．～I ／． 隧 ’-f fI-I 摘要：简要介绍j遗传规划的基本内容，结合具体例子论述7遗传规埘成功应用的实际领域的 特征，指出研究与应用遗传规划时常见的两个问题，并从理论上给出了相应的对策，以期提高 … 一 序 关键词：造 ；应用领域；冗余性；子程序运俄1强 分类TP 文献标识码；A 文章编号oo “∞o4∞。 敏 ／ 0 引 言 ＼ 1 谴 传 期 制篱夼 遗传规划 (GeneticProgramming，GP)是一种 计算机自动编程技术。是遗传算法的延伸和扩展． 遗传规划的基本步骤如下： 我们知道，遗传算法是模拟 自然界的生物进化过 (1)确定原始函数和端点集合F和 ，由此 程并以达尔文的进化论为指导思想的一种 自适应 随机产生初始群体，每个个体由原始函数和端点 搜索算法．当应用遗传算法时，通常需要建立问题 组成． 的搜索空间与一个二进制串(染色体)之间的一一 (2)在迭代停止准则满足前，反复执行下列步 对应．这需要对 问题本身有相当深刻的了解和很 骤； 好的判断，因此在一定程度上妨碍了遗传算法的 (A)执行每个作为个体的程序，按适应值度 应用．在遗传规划中所使用的个体(染色体)是长 量给它一个适应值． 度和大小可变的程序树，这种动态树状表示方式 (B)将下列算子应用在以适应值为基础选择 自然、灵活，更接近人类解决问题的自然方式，在 出来的程序个体上以产生新的个体． 很大程度上克服了遗传算法的局限性，是一种不 (i)复制：将现有个体复制到新的群体中． 依赖于具体问题领域特定知识的机器 自动学习的 (ii)交叉：交换两个个体的相应的随机选定的 软方法．本文首先简要介绍了遗传规划的内容， 部分 然后结合具体的应用例子(其中包括我们的工作) (iii)变异：改变个体的随机选定的部分． 论述了遗传规划能成功应用的实际领域的特征， 和遗传算法一样，交叉箅子是主要算子，交叉 指出研究与应用遗传规划时常见的两个问题 ，即 概率Pc一般≥0．8，而变异箅子是次要算子，变 个体大小 爆炸”现象及子程序重用性．并从理论 异概率Pm一般≤0．1． 上给出了相应的对策，以期提高遗传规划的效率． ① 嫂稿 日期；1998—0805；修订 日期：199902—92 基金项 目国家 自然科学基金资助项 目699740~6)． 作者简介 林丹(1968一)，男(汉族)福建省福州l^，天津大学博士生、讲师