人工智能遗传算.pptVIP

遗传算法举例 例：求函数的最大值 其中x为[0, 31]间的整数 编码：采用二进制形式编码 由于x的定义域是[0, 31]间的整数，刚好可以用5位二进制数表示，因此可以用5位二进制数表示该问题的解，即染色体。如00000表示x＝0，10101表示x＝21，11111表示x＝31等 适应函数: 直接使用函数f(x)作为适应函数。 假设群体的规模N＝4，交配概率pc＝100％，变异概率pm＝1％。 设随机生成的初始群体为： 01101，11000，01000，10011 选择方法：“确定性”法 第0代情况表 序号 群体 适应值 选择概率（％） 期望次数 选中次数 1 01101 169 14.44 0.58 1 2 11000 576 49.23 1.97 2 3 01000 64 5.47 0.22 0 4 10011 361 30.85 1.23 1 第0代种群的交配情况 序号 种群 交配对像 交配位 子代 适应值 1 01101 2 4 01100 144 2 11000 1 4 11001 625 3 11000 4 2 11011 729 4 10011 3 2 10000 256 序号 群体 适应值 选择概率（％）