当我们学习遗传算法后,我们就知道为了产生子群需要进行‘婚配’。
这就需要我们利用一定的规则来进行交配,接下来我将介绍4种常见的交配法则,有配图,有解释,很适合新手。
1.常规交配法
随机确定一个交配位,交配位之前的基因保留,交配位之后的基因按照在父代2中的出现次数排序。
2.按照次序的交配法
随机选取位置,子代1为:用父代1中选中的基因顺序,代替父代2中的基因。
3.基于位置交配法
随机选择几个位置,子代1从父代2中直接得到被选中的基因,然后,按照父代1中的顺序填入未出现的基因。
4.基于部分映射的交配法
随机选择位置,如图中选择的是3:7 , 1:2 。在父代中分别交换他们的位置
结果: