遗传算法解决最大值问题.pptVIP

用遗传算法求函数最大值问题 1.问题描述 用遗传算法求函数f(x)= 的最大值，其中x为【0,31】间的整数。 2.用遗传算法求解此问题的步骤 ⑴编码 　　　由于x的定义域是区间【0,31】上的整数，由5位二进制数即可全部表示。因此，可采用二进制编码方法，其编码串的长度为5.。 　　　例如，用二进制串00000来表示x=0,11111来表示x=31等。其中的0和1为基因值。 ⑵生成初始种群 　　　若假定给定的种群规模N=4，则可用4个随机生成的长度为5的二进制串作为初始种群。再假定随机生成的初始种群（即第0代种群）为: S01=01101,S02=11001,S03=01000,S04=10010 ⑶计算适应度 　　　要计算个体的适应度，首先应该定义适应度函数。由于本例是求f(x)的最大值，因此可直接用f(x)来作为适应度函数。即： 　　　　　　　　　　f(s)= f(x) 　　　其中的二进制串s对应着变量x的值。根据此函数，初始种群中各个个体的适应值及其所占比例如表所示： 　　　 初始种群情况表 　　　 编号 染色体 x 适应值 百分比% 累计百分比% 选中次数 S01 01101 13 169 14.44 14.44 1 S02 11001 25 625 52.88 67.1