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.%利用遗传算法中的交叉因子作为禁忌算法的分散策略,提出了交叉禁忌算法(CTS).分散策略用于开辟新的搜索空间,将所提出的CTS用于DGPS的整周模糊度解算问题中.首先用零空间约束法确定搜索空间,然后用CTS搜索整周模糊度的最优解.用CTS算法对一个实测算例进行解算,当搜索率为6%的时候,搜索可靠率达到了92%;而用传统的禁忌算法解算时,采用相同的搜索率,搜索可靠率只有45%.实验结果表明CTS的性能要优于传统的禁忌算法.
展开▼
