人工智能_第五章计算智能.pptVIP

* 　 * 　 * 　 * 让我们来讨论TSP的交叉操作作为较复杂的例子，举例如下：　　以下标作为交叉位置的编号，设已选择了如下两个染色体：w1 w2 …… wnz1 z2 …… zn随机产生一个1和n-1之间的数k，将此二染色体中前k个城市作交换，得到：z1 z2 …… zk wk+1 wk+2 …… wn w1 w2 …… wk zk+1 zk+2 …… zn 　　但这两个可能不是合法的染色体，因为可能有重复的数码，要进行如下的合法化处理：首先对z1 z2 …… zk wk+1 wk+2 …… wn进行改造。将z1 z2 …… zk 和wk+1 wk+2 …… wn中的数字进行比较，如果在wk+1 wk+2 …… wn中出现了z1 z2 …… zk的数字，就在wk+1 wk+2 …… wn中删除这些数字，剩下来的总数串就没有n个了，也就是说不是1，……，n的一个全排列，其中缺少的数字是w1 w2 …… wk中的某些数字，因此按w1 w2 …… wk的顺序将缺少的数字取出来补到z1 z2 …… zk wk+1 wk+2 …… wn的后面。如此繁杂的过程可以简化如下，首先将w1 w2 …… wk加到z1 z2 …… zk wk+1 wk+2 …… wn后面，得到：z1 z2 …… zk wk+1 wk+2 …… wn w1 w2 …… wk　　从这个数串的wk+1