function p_parent_1m_parent_1f1p_parent_2m_parent_2f2=evolutionpchrommchromf_chromjPcPmglobal ps SH; 进化由交叉和突变组成 交叉工序码使用POX交叉机器码使用随机交换 突变工序码使用双点交换机器码使用随机机器选择 r=ceilrandps; while j==r防止
该函数实现了遗传算法中的进化过程,包括交叉和突变两个部分。
其中,交叉部分使用了POX交叉算子和随机交换算子,分别对工序码和机器码进行交叉操作。具体地,随机选择两个个体,若随机数小于交叉概率Pc,则进行交叉操作,将两个个体的工序码和机器码分别进行POX交叉和随机交换,得到两个新个体。
突变部分使用双点交换算子和随机机器选择算子,分别对工序码和机器码进行突变操作。具体地,对于交叉得到的两个新个体,若随机数小于突变概率Pm,则对它们的工序码和机器码分别进行双点交换和随机机器选择,得到两个新个体。
最终,函数返回四个个体的工序码、机器码和适应度值,分别代表交叉得到的两个新个体和它们的突变后的后代。
原文地址: https://www.cveoy.top/t/topic/g6fJ 著作权归作者所有。请勿转载和采集!