上海交通大学 信息检测技术与仪器系,上海 200030
利用遗传算法中的交叉因子作为禁忌算法的分散策略,提出了交叉禁忌算法(CTS)。分散策略用于开辟新的搜索空间,将所提出的CTS用于DGPS的整周模糊度解算问题中。首先用零空间约束法确定搜索空间,然后用CTS搜索整周模糊度的最优解。用CTS算法对一个实测算例进行解算,当搜索率为6%的时候,搜索可靠率达到了92%;而用传统的禁忌算法解算时,采用相同的搜索率,搜索可靠率只有45%。实验结果表明CTS的性能要优于传统的禁忌算法。
整周模糊度 标准禁忌算法 交叉算子 交叉禁忌算法 DGPS Double Global Positioning System(DGPS) integer ambiguity standard tabu search crossover operator crossover tabu search
