光学精密工程2006,Vol.14Issue(5):891-895,5.
一种求解DGPS动态整周模糊度问题的交叉禁忌搜索
DGPS integer ambiguity
摘要
Abstract
This paper presents Crossover Tabu Search (CTS), an improved tabu search, which adopts the crossover operator of the genetic algorithm as the diversification strategy to drive the search into new regions to exploit the new search space. To test its performances, CTS is applied to solve the integer ambiguity-searching problem of a Double Global Positioning System(DGPS). First, a null-space restriction is used to define the searching space, and then, CTS is applied to search the optimal result of the integer ambiguity in the searching space. The best result of a practical measurement example is that the searching reliability can reach 92% for a searching ratio of 6%, and the searching reliability is only 45% for the same searching ratio while the traditional tabu search is used. Experimental results show that CTS improves the performance of the traditional tabu search.关键词
DGPS/整周模糊度/标准禁忌算法/交叉算子/交叉禁忌算法Key words
Double Global Positioning System(DGPS)/integer ambiguity/standard tabu search/crossover operator/crossover tabu search分类
航空航天引用本文复制引用
杨宁,田蔚风,金志华..一种求解DGPS动态整周模糊度问题的交叉禁忌搜索[J].光学精密工程,2006,14(5):891-895,5.基金项目
十五电子部预言项目资助(No.0141501110204) (No.0141501110204)