一種新的遺傳算法交叉算子及其在GNSS星座選擇中的應用

首頁(yè) > 過(guò)刊瀏覽>2015年第23卷第10期 >58-58

一種新的遺傳算法交叉算子及其在GNSS星座選擇中的應用
DOI:
                        
                    
CSTR:
                        [cstr]
                    
作者:
                        
                        
                    
作者單位:中國運載火箭技術(shù)研究院研究發(fā)展中心,中國運載火箭技術(shù)研究院研究發(fā)展中心,中國運載火箭技術(shù)研究院研究發(fā)展中心,中國運載火箭技術(shù)研究院研究發(fā)展中心,中國運載火箭技術(shù)研究院研究發(fā)展中心
作者簡(jiǎn)介:
通訊作者:
中圖分類(lèi)號:TN967.1
基金項目:

A Novel Crossover Operator of Genetic Algorithm and Its Application in Satellite Selection of GNSS

Author:

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

Fund Project:

摘要

圖/表

訪(fǎng)問(wèn)統計

參考文獻

相似文獻

引證文獻

資源附件

文章評論

摘要:

針對全球導航衛星系統（GNSS）星座選擇的需要，分析了多星座衛星導航定位系統選星問(wèn)題的數學(xué)描述形式，根據選星問(wèn)題的實(shí)質(zhì)要求，將選星問(wèn)題轉換為單約束組合優(yōu)化問(wèn)題。而在采用遺傳算法求解諸如選星求解類(lèi)組合優(yōu)化問(wèn)題時(shí)，由于其對1基因（或0基因）的數量有特別的約束要求，已有的一些交叉算子不能滿(mǎn)足該約束要求。針對基因數約束條件，提出了一種新的交叉算子——變異交叉，新的交叉算子僅以1基因或0基因為交換對象實(shí)現交叉操作來(lái)產(chǎn)生原始后代、以變異作為輔助方式來(lái)實(shí)現后代的合法化。實(shí)驗結果表明，所提出的交叉算子能有效應用于遺傳算法實(shí)現多星座衛星導航定位系統選星求解，且運算量較少，可以實(shí)現簡(jiǎn)單、快速求解，滿(mǎn)足實(shí)時(shí)選星要求。

Abstract:

In some combinatorial optimization problems, a specified number of the 0-gene or the 1-gene is one of the constrained conditions based on genetic algorithm (GA). And it is difficult to adapt the constrained demand of genes’ number for some existing crossover operators. A novel crossover operator, called mutation crossover (MX), is proposed for the demand of the genes’ number. In the new crossover operator, firstly, the initial offspring are generated only by interchanging 1-gene or 0-gene, and then, the legalize offspring, namely the offspring which meet the constrained condition, are obtained by the mode of mutation. The validity and efficiency of the new crossover operator are validated by the application of satellite selection of Global Navigation Satellite System (GNSS).

參考文獻

相似文獻

引證文獻

引用本文

陳燦輝,朱紅,詹景坤,武杰,孫建.一種新的遺傳算法交叉算子及其在GNSS星座選擇中的應用計算機測量與控制[J].,2015,23(10):58.

復制

文章指標

點(diǎn)擊次數:
下載次數:
HTML閱讀次數:
引用次數:

歷史

收稿日期:2015-08-02
最后修改日期:2015-08-17
錄用日期:2015-08-18
在線(xiàn)發(fā)布日期: 2015-10-28
出版日期:

国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

引用本文

分享

文章指標

歷史

文章二維碼