第3章 遗传算法.ppt

* 例题： 六.应用（10） 去掉重复基因： 3 2 | 4 6 | 1 5 可行吗？ 选5时背包装不下，去掉5 3 2 4 6 1 3 2 | 1 5 4 3 2 | 4 6 | 1 5 4 1 2 | 4 6 | 3 5 X * 思考： 1、变长顺序编码如何进行变异？ 2、二进制编码时，编码空间与解空间的对应关系如何？ 3、变长顺序编码时，编码空间与解空间的对应关系如何？ 六.应用（10） * 最小生成树问题(Minimum Spanning Tree) 问题的提出 难点：对于下面的红色的图形，如何设计 一个合适的编码方法？ 六.应用（11） 1 2 3 4 5 6 1 2 4 3 5 7 6 8 9 10 * 传统的编码方法： 节点表示法： {(1,2),(2,3),(2,5),(2,6),(4,6)} 无法避免回路 六.应用（12） 1 2 3 4 5 6 1 2 4 3 5 7 6 8 9 10 * 边编码法： {1,2,4,5,10} 无法保证是树，无法保证可行性 传统编码的缺点：麻烦，无法做遗传运算，无法保持合法性 六.应用（13） 1 2 3 4 5 6 1 2 4 3 5 7