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

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