遗传算法:交叉操作 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条边是从父代中选择的,但是值更大。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值