该函数实现了遗传算法中的进化过程,包括交叉和突变两个部分。

其中,交叉部分使用了POX交叉算子和随机交换算子,分别对工序码和机器码进行交叉操作。具体地,随机选择两个个体,若随机数小于交叉概率Pc,则进行交叉操作,将两个个体的工序码和机器码分别进行POX交叉和随机交换,得到两个新个体。

突变部分使用双点交换算子和随机机器选择算子,分别对工序码和机器码进行突变操作。具体地,对于交叉得到的两个新个体,若随机数小于突变概率Pm,则对它们的工序码和机器码分别进行双点交换和随机机器选择,得到两个新个体。

最终,函数返回四个个体的工序码、机器码和适应度值,分别代表交叉得到的两个新个体和它们的突变后的后代。


原文地址: https://www.cveoy.top/t/topic/g6fJ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录