2.3 选择算子

选择算子是为了在种群中筛选出生命力强的个体进而产生新的种群，从而增强算法的全局收敛能力。本文采用的是轮盘赌选择法，意味着个体适应度值大的更容易保留下来。

2.4 交叉算子

为了将优良个体的染色体片段保留下来组成新的个体，在解空间中实现全局快速搜索寻优，可采用交叉算子。本文中设备排序通过部分映射交叉算法（PMX）实现；设备净间距通过算数交叉法实现。

2.5 改进的变异算子

一般算法中使用的大多是均匀变异、边界变异算子，本文运用的改进的遗传算法中采用的是变异指数自适应变化的变异算子^[10]，其在进化初期为保持种群多样性而采用较大的变异指数m使得变异空间范围较大，而在后期为提高进化速度采用较小的变异指数最终使得变异空间变小 ^[11]。