改进的遗传规划研究.pdfVIP

维普资讯 2000年 5月 系统工程理论 与实践 第 5期 文 章编 号 ：i0006788(2000)05—0066—04 66—61 改进 的遗传规划研究 l ‘ 王战权 ， ( 同井大学道路 交通工程系 j i 92 关中键圈词分类：遗传规划】j3；群～体规模；效～率 、包1辑L、 Studyon ImprovementofGeneticProgramm ing WANG Zhan—quan ，YUN Qing—xia!，YANG Dongyuan (1．TongjiUaivershy．Shanghai200092；2．Xi’anUniversityofArchitecture Technology，Xi’an710055) Abstract· Thispaperpresenlsartimproving me~hod {0rcreating initialpopulation in genetic programming so as ro dcerease the bigger population and accelerate the lower convvrgencera[e Themethod cnenabletheinitialpopulationto havebetterefficiency， and itcall~n-iprovetheconvergenceefficiency 0 geneticprogramming．Two examples 东 aboutsymbolicregressiongiven in thispapershow thatth／smethod isfeasible． Keywords： geneticprogramming；population；effic／eacy 触 1 引言0 断 1975年 ．Holland’受生物学 中 生物进 化 和 自然选 择 ”学说 的启发 ，提 出了著名 的遗传 算法 (Genetic Algorithm)．经过 20多年 的研 究和应用 ·遗传算法 已成 为非线性优化 的有效工具 ．得 到 了广泛 的运用 ． 九十年代 韧 美 国学者 Koz 一在 此基础 上进 步提 出遗传规划 (Ger~eticPrograrnrairtg)．遗传规划 试 图 一 研究计算科学的 个 中 问题 ：计算机怎样在投有 明显编程 的情况下来解决 问题 遗传规划为上述 问题 的 解 决提供 了 个可 能 的工具． 在解 决^工 智 能 、机器 学 习、控制技术 等领域 中的 问题 时救果显著 ． 由于遗传 规划 是 种 随机 性很 强 的全 局搜 索优化算法 ，是 否能够 收敛 到全 局最优解 (或满 意解 1与初 始群体 的质量 、参数选取 、遗传操作及适应值 的测试方 式等有报 大关系．因此有必要对遗传 规划进 行 改进 ． 从而提 高其 收敛性 能．有 多种途径可 以实现 ，比如 ．通过对参数进行 优化组合或 改进某些 遗传操作等 ．本文 从提 高初始群体 的质量人手 提 出加强韧始群体质量 的方法 ．探讨提 高遗传 规划 收敛性 的可行途径． 2 遗传 规划基本原理 遗传 规划 的基本 思想是 ：随 机产生 个适用 于所给 问题环境 的韧始群体 ，即 问题 的搜 索 空 间：构成群 体 (popular[on)的十体 (n／dividua1)都有 个适 合值 t即适应度 1按照达 尔文适者生存原则 ，用遗传算子处理 高适台值 的个体 一产 生下一代群体 ；如此循环下去 ，所给 问题 的解或近似解将会在某一代 出现 ．遗传规划最 重要 的特点之一 ，是组成群体 的十体 (即染色体)是一种动态 的树状 结构 ，树 的结 点是 由磐 结 点 (terminals)、 原始 函数 (primitive~unctions)与运算符 (operator)组成 ． 收藕 Et期