第6章 遗传算法及其应用.ppt

遗传算法的应用 遗传算法应用示例: 背包问题 适应度评估 初始化种群 终止？ 输出 最优解 Y N 选择 交叉 变异 背包容量: 35 物品重量: 10, 12, 8, 7, 6, 8 物品价值: 15, 13, 12, 9, 8, 7 110000 (28) 011000 (25) 001100 (21) 000110 (17) 110000 (28) 011000 (25) 110100 (37) 001000 (12) 011010 (33) 110010 (36) 011100 (34) 110100 (37) 110000 (28) 011110 (42) 110110 (45) 011100 (34) 110110 (45) 011010 (33) 遗传算法的应用 约束处理 不选择违反约束的解 惩罚函数: f(x) = v(x)-?(x) 修补策略 适应度评估 初始化种群 终止？ 输出 最优解 Y N 选择 交叉 变异 背包容量: 35 物品重量: 10, 12, 8, 7, 6, 8 物品价值: 15, 13, 12, 9, 8, 7 遗传算法的应用 遗传算法应用示例: 旅行商问题 编码: 节点序列 交叉, 变异: 保持解的有效性 4 7 8 6 1 4 6 1 5 3 2 3 2 1 5 4 3 5 4 6 7 8 7 8 5 3 2 1 2 6 7 8 遗