遗传算法:交叉操作 edge recombination crossover (ERX)

edge recombination crossover (ERX) 1991

假设父代分别为 ,

  1. 假设子代首先从node1开始,node 1的下一个元素可以是5,2,6,7,其中5,2,7有2个合法下一节点,6有3个,选择下一节点数目少的元素,因此可以从5,2,7中选择,假设随机选择的是5,有2个下一节点(去掉1)7和3,同样选择下一节点少的7,此时,7只有一个节点可以连接即3,与3连接的6和4中都只剩下2个节点,假设随机选择4,下一节点是6和2,这两个节点都只有一个下一节点,随机选择6,然后连接2,最后为(1,5,7,3,4,6,2),这个结果323比父代中一个值更大,有5条边是从父代中选择的,但是值更大。

遗传算法:交叉操作 edge recombination crossover (ERX)_第1张图片

你可能感兴趣的:(遗传算法:交叉操作 edge recombination crossover (ERX))