permutation order based crossover (POP),POP是OX(order crossover)的一种变体,执行过程如下:
  1. 选择两个父代染色体parent1和parent2,一个切点cut point
  2. parent1的第一部分,1到cut point的部分被复制到child2的第一部分,同理,child1的第一部分来自于parent2的第一部分
  3. 子代的第二部分来自于另一个父代出去已经填入的部分。例如,child2的第二部分应该填入的部分是,parent2删除1,3,4的部分,即5,8,2,7,6,所以child2最终为1,3,4,5,8,2,7,6,同理可求得child1
 
遗传算法:交叉操作POP,POP1,POP2
 
POP1与POP不同在于cut point 可以出现在任何位置,POP2的cut point做了限制,为了解决GCP问题,cut point只能在两个颜色的边缘。

相关文章:

  • 2021-10-10
  • 2021-07-13
  • 2021-12-29
猜你喜欢
  • 2021-11-22
  • 2021-09-30
  • 2021-12-27
  • 2022-01-17
  • 2022-03-03
  • 2022-12-23
相关资源
相似解决方案