遗传规划GeneticProgramming讲义资料.pptVIP

遗传规划：Genetic Progamming §1 概述 一、GA的局限性 （1）不能描述层次化问题： 许多问题的自然描述往往是一种层次化的计算机程序。 例： 但在许多情况下，程序的结构和大小在问题解决之前无 法知道用何种函数逼近。 （2）不能描述计算机程序： 即使程序确定，采用定长的字符串方法也不能描述 计算机程序。 例：求 的程序 用函数拟合，以便进行预报 （1） （2） （3） （4） 找到一种函数能最好地拟合表中的数据。 a、初始群体的形成 初始群体由随机产生的计算机程序组成，而计算 机程序又由函数和变量组成。 如上例： b、个体适应性测度： 群体中的个体的适应度取决于其逼近真实解的好坏程度，这种测度称为适应度： 年 号 预报因子 实测值 计 算 机 程 序 返 回 值 x y 个体1 个体2 个体3 个体4 1 97.000 34.000 113.070 653.299 -4.634 40.185 2 47.000 17.000 52.570 18.766 -5.915 23.169 3 9