基于自适应的适应值函数遗传规划法.pdfVIP

第五部分 自然计算与应用 基于自适应的适应值函数遗传规划法 周园春1’2，佟强1’2，吴开超1’2，肖云1，阎保平1 科学院研究生院，北京100080) 摘要：遗传规划是一种随机性很强的全局搜索优化算法，所以其收敛性依赖于很多相关的参数。笔者从适应值的测 试方式入手，探讨提高遗传规划收敛性的可能途径，提出基于自适应的适应值函数的遗传规划算法，并用符号回归问 题加以验证算法的可行性。 关键词：遗传规划；自适应性；适应值函数。 Genetic Basedonthe FitnessFunction ProgrammingSelf-adaptive ZHOU Yuan—chunl一，TONGKai—cha01一，XIA0Yunl，YAN Qian91一，WU Bao-pin91 NetworkInformation of (1 Center,Chinese Computer AcademySciences，Beijing Instituteof of SchoolofChinese of Computing AcademySciences，Graduate Science，Beijing Technology,Chinese AcaderPy 100080) Abstract：Geneticisa random onitsrelated global depends programming optimizationalgorithm．Itsconvergence parameters． This anovel onthe fitnessfunctionto GP’s based paperproposed geneticprogramming self-adaptive improveconvergence the ofthis withthe paper feasibility regressionproblem． performance．Thisproves algorithmsymbolic words：Genetic Function Key Programming，Self-Adaptability，Fitness (或满意解)与很多参数有很大关系。 符号回归问题是遗传规划的主要应用之一【4】。 1 引言 它的目标是在一定范围内寻找极大逼近采样值的函 数，即给定未知函数．厂(工)，发现函数g(x)，满足 遗传规划(Genetic Programming)【1】【2】【3】是20世 ，(t)=g(玉)，弘∈X，其中工表示采样值。实际上， 纪90年代初在遗传算法发展起来的演化计算的新分