一种新的遗传算法交叉算子及其在GNSS星座选择中的应用

• 作者: 孙建 朱红 武杰 詹景坤 陈灿辉
• 来源期刊: 计算机测量与控制
• 关键词: 全球导航卫星系统 遗传算法 交叉算子 几何精度因子 选星
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 3452-3454
• 页数: 3页
• 分类号: TN967.1
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2015.10.059

摘要

针对全球导航卫星系统(GNSS)星座选择的需要,分析了多星座卫星导航定位系统选星问题的数学描述形式,根据选星问题的实质要求,将选星问题转换为单约束组合优化问题;而在采用遗传算法求解诸如选星求解类组合优化问题时,由于其对1基因(或0基因)的数量有特别的约束要求,已有的一些交叉算子不能满足该约束要求;针对基因数约束条件,提出了一种新的交叉算子——变异交叉,新的交叉算子仅以1基因或0基因为交换对象实现交叉操作来产生原始后代、以变异作为辅助方式来实现后代的合法化;实验结果表明,所提出的交叉算子能有效应用于遗传算法实现多星座卫星导航定位系统选星求解,且运算量较少,可以实现简单、快速求解,满足实时选星要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙建	中国运载火箭技术研究院研究发展中心	4	11	2.0	3.0
2	朱红	中国运载火箭技术研究院研究发展中心	14	19	3.0	4.0
3	陈灿辉	中国运载火箭技术研究院研究发展中心	9	14	2.0	3.0
4	武杰	中国运载火箭技术研究院研究发展中心	6	13	2.0	3.0
5	詹景坤	中国运载火箭技术研究院研究发展中心	17	38	4.0	5.0