遗传规划应用实例.ppt

*3遗传规划(2)遗传规划应用实例*n变量奇-偶判断函数Even-n-Parityproblem(n=3)d0d1d2Value000True001False010False011True100False101True110True111False*函数集{and,or,nand,nor}and(a,b):a和b都等于1时返回1,否则返回0,or(a,b):a或b等于1时返回1,否则返回0,nand(a,b):a和b都等于1时返回0,(a,b):a或b等于1时返回0,,如or(nor(a,b),and(a,b))*终止集{d1,d2,d3}适应度错误的分类数*机器人控制*感知这个机器人能够感知出它周围八个单元格是否空缺。这些传感器输入用二进制变量n,ne,e,se,s,sw,w和nw表示,单元格为空时变量为0,,传感器的输入值(从s开始顺时针计算)为(0,0,0,0,0,1,0,0)。*动作该机器人能够向与它同行或同列的毗邻的(空缺)单元格移动,共有如下四种动作:north:机器人在网格中向上移动一个单元east:机器人在网格中向右移动一个单元south:机器人在网格中向下移动一个单元west:机器人在网格中向左移动一个单元*知觉和动作部分*任务我们要求这个机器人完成以下动作:走到与一边界或物体毗邻的单元格中,然后沿着它的边界一直走下去。要能够完成这一沿边界运动的行为,机器人必须能够感知一个单元格是否空缺而可以向其移动,并且必须能够做一些基本的动作。*函数集此程序的基本函数包括:and,or,:1)当x=0时,and(x,y)=0;否则为y。2)当x=1时,or(x,y)=1;否则为y。3)当x=1时,not(x)=0;否则为1。4)当x=1时,if(x,y,z)=y;否则为z。