光学 精密工程, 2006, 14 (5): 891, 网络出版: 2010-02-28  

一种求解DGPS动态整周模糊度问题的交叉禁忌搜索

DGPS integer ambiguity
作者单位
上海交通大学 信息检测技术与仪器系,上海 200030
摘要
利用遗传算法中的交叉因子作为禁忌算法的分散策略,提出了交叉禁忌算法(CTS)。分散策略用于开辟新的搜索空间,将所提出的CTS用于DGPS的整周模糊度解算问题中。首先用零空间约束法确定搜索空间,然后用CTS搜索整周模糊度的最优解。用CTS算法对一个实测算例进行解算,当搜索率为6%的时候,搜索可靠率达到了92%;而用传统的禁忌算法解算时,采用相同的搜索率,搜索可靠率只有45%。实验结果表明CTS的性能要优于传统的禁忌算法。
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动态整周模糊度问题的交叉禁忌搜索[J]. 光学 精密工程, 2006, 14(5): 891. YANG Ning, TIAN Wei-feng, JIN Zhi-hua. DGPS integer ambiguity[J]. Optics and Precision Engineering, 2006, 14(5): 891.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!