permutation编码在m机n工件调度问题中的变异率计算方式咨询

结合你描述的n工件m机器作业车间调度、排列编码、单次随机交换2个基因的变异算子场景，你提到的三类变异率定义的适用边界如下：

• 变异个体数=变异率×子代种群规模：这是当前场景下最通用的约定。这里的变异率指子代个体被选中执行变异操作的概率，每轮迭代生成完整子代种群后，按该比例抽选待变异的子代个体，每个被选中的个体执行1次双基因交换操作，其余子代直接保留。
• 变异个体数=变异率×总种群规模：该规则仅适用于极少数采用全种群（含父代、子代）同步变异的特殊遗传算法框架，常规采用「父代选择→交叉生成子代→子代变异」迭代流程的标准遗传算法不会采用该规则，无特殊需求的场景下可以直接忽略该定义。
• 每条子代染色体需要交换的基因数为变异率×n：该规则属于单位点变异率的约定，仅适用于二进制编码、浮点编码这类支持单基因独立变异的编码方案，你当前采用的排列编码单次变异固定交换2个基因，无法实现小数位的基因交换操作，该定义完全不适用于你的场景，可以直接排除。

内容的提问来源于stack exchange，提问作者Enas Esh