基于局部路径重连的多星测控调度遗传交叉算子

• 作者: 刘孝忠 唐志坤 徐建华 陈峰
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 多星测控调度 遗传算法 路径重连 交叉算子
• 年，卷（期）: 2014,（9）
• 页码范围: 48-51
• 页数: 4页
• 分类号: TP18
• 字数: 3157字
• 语种: 中文
• DOI: 10.7690/bgzdh.2014.09.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈峰	国家飞行流量监控中心研究发展室	3	1	1.0	1.0
2	徐建华	国家飞行流量监控中心研究发展室	2	0	0.0	0.0
3	刘孝忠	国家飞行流量监控中心研究发展室	2	0	0.0	0.0
4	唐志坤	国家飞行流量监控中心研究发展室	1	0	0.0	0.0