摘要：为提高多星测控调度问题简单遗传算法的搜索精度，设计一种基于局部分层路径搜索的交叉算子(local layering path-relinking crossover operator，LLPRCO)。分析多星测控调度问题的遗传算法编码特点，得出解空间的复 杂性和基因间较弱的相关性。借鉴路径重连的思想，利用构成初始解和引导解要素的差异性，构建从初始解出发的 分层搜索邻域，将邻域中满足模型约束的解作为交叉的结果，并创建2 个仿真场景进行验证。仿真结果表明，该交 叉算子与具备一定随机特性的交叉算子混合使用能明显提高遗传算法对问题的求解性能。 关键词：多星测控调度；遗传算法；路径重连；交叉算子 中图分类号： 文献标志码：A