遗传算法:交叉操作 partially mapped crossover operator(PMX)

partially mapped crossover operator (PMX) 1985

PMX部分匹配交叉步骤:

  1. 从父代随机选择两个个体P1,P2和两个点
  2. 将P1,P2两点之间部分提取出来,放在子代O2,O1相同位置
  3. 在提取出来的部分中,映射关系为2->1,7->6,1->8。下面我们可以把子代未填充的部分补充完整(使用父代),O1第一个位置来源于P1第一个位置,是3,第二个位置是4,最后一个位置5,因为没有与已经填上的部分(1 6 8)重复,直接填上就可以了,同理O2也可以填上。
  4. O2,O1中打叉的部分在父代与子代相同位置重复,因此要使用映射的方法填入。例如,O1第三个位置应填入8,而8应该在第六个位置了,因此用1替换,而1也被填入了,则用2替换,所以最后填入O1第三个位置的是2,同理,第7个位置应填入7.
  • 12
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值