人工智能遗传算法交配规则--有图详细

当我们学习遗传算法后,我们就知道为了产生子群需要进行‘婚配’。

这就需要我们利用一定的规则来进行交配,接下来我将介绍4种常见的交配法则,有配图,有解释,很适合新手。

1.常规交配法

随机确定一个交配位,交配位之前的基因保留,交配位之后的基因按照在父代2中的出现次数排序。
在这里插入图片描述 2.按照次序的交配法
在这里插入图片描述
随机选取位置,子代1为:用父代1中选中的基因顺序,代替父代2中的基因。

image.png

3.基于位置交配法

image.png 随机选择几个位置,子代1从父代2中直接得到被选中的基因,然后,按照父代1中的顺序填入未出现的基因。

image.png

4.基于部分映射的交配法
随机选择位置,如图中选择的是3:7 , 1:2 。在父代中分别交换他们的位置

image.png 结果:

image.png

おすすめ

転載: juejin.im/post/7040655755845828616