首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的遗传算法交叉算子及其在GNSS星座选择中的应用
引用本文:陈灿辉,朱红,詹景坤,武杰,孙建. 一种新的遗传算法交叉算子及其在GNSS星座选择中的应用[J]. 应用声学, 2015, 23(10): 58-58
作者姓名:陈灿辉  朱红  詹景坤  武杰  孙建
作者单位:中国运载火箭技术研究院研究发展中心,中国运载火箭技术研究院研究发展中心,中国运载火箭技术研究院研究发展中心,中国运载火箭技术研究院研究发展中心,中国运载火箭技术研究院研究发展中心
摘    要:针对全球导航卫星系统(GNSS)星座选择的需要,分析了多星座卫星导航定位系统选星问题的数学描述形式,根据选星问题的实质要求,将选星问题转换为单约束组合优化问题。而在采用遗传算法求解诸如选星求解类组合优化问题时,由于其对1基因(或0基因)的数量有特别的约束要求,已有的一些交叉算子不能满足该约束要求。针对基因数约束条件,提出了一种新的交叉算子——变异交叉,新的交叉算子仅以1基因或0基因为交换对象实现交叉操作来产生原始后代、以变异作为辅助方式来实现后代的合法化。实验结果表明,所提出的交叉算子能有效应用于遗传算法实现多星座卫星导航定位系统选星求解,且运算量较少,可以实现简单、快速求解,满足实时选星要求。

关 键 词:遗传算法  交叉算子  全球导航卫星系统  选星
收稿时间:2015-08-02
修稿时间:2015-08-17

A Novel Crossover Operator of Genetic Algorithm and Its Application in Satellite Selection of GNSS
Affiliation:R D Center,China Academy of Launch Vehicle Technology;China,R D Center,China Academy of Launch Vehicle Technology;China,R D Center,China Academy of Launch Vehicle Technology;China,R D Center,China Academy of Launch Vehicle Technology;China
Abstract:
Keywords:genetic algorithm (GA)   crossover operator   GNSS   satellite selection
点击此处可从《应用声学》浏览原始摘要信息
点击此处可从《应用声学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号