遗传算法基于顺序的交叉操作的集中merge方法:Merge(1&2) Crossover 1993、Merging crossover (MOX) 2004、Merging Independent Sets (MIS) 2004、Uniform Like Crossover (ULX) 1995,BX,RX,COHX2003
一、Merge 1 算法思想:根据precedence优先级顺序比较父代两个染色体,选择优先级高的(优先级前面的高于后面的)
如上面两个染色体parent1和parent2,优先级precedence所示,子代按照下面的方式生成:
首先比较parent1和parent2的第一个位置元素,C的优先级高于E,因此,子代第一个元素就是C,同时,对于parent2,在后面出现C的位置用E替代,因此,子代O1和Parent2变为
O1:C
Parent2:C B G J D I E A F H
然后比较父代第二个位置,B优先级大于F,因此
O1:C B
Parent1:C B G F A H D I E J
依次类推,最后生成的子代O1 为:C B G F A H D E I J
二、Merge 2 算法思想:Merge2与Merge1不同,当一个元素被添加到子代中时,Merge1是将父代中的该元素用其他元素替换,而Merge2是将该