The Application of Several Meta-heuristic in DGPS Integer Ambiguity Resolution
In this paper, several meta-heuristic, includes Crossover Tabu Search (CTS), Tabu Search (TS), Genetic Algorithm (GA) and Ant Colony System (ACS) are applied for the integer ambiguity-searching problem (IASP). Given the baseline, those metaheuristic are proposed to search optimal solution in integer ambiguity space, which is deduced by solving the resolution of GPS (Global Positioning System) double-differential integer ambiguity based on nullspace restriction, and by eliminating the correlation of the float solutions successively. The crossover operator of the genetic algorithm is used as the diversification strategy of the CTS. Three criterions, searching efficiency, searching reliability and running time, are used to evaluate these algorithms. The resolution of a practical measurement example proves that the performances of the CTS is better than the other algorithms in the IASP, and the CTS can get better results with less calculation time.
crossover taub search ant colony system Genetic Algorithm GPS integer ambiguity
Ning Yang Xuan Ma
Faculty of Electric and Automatic Engineering,Shanghai University of Electric Power,Shanghai,200090, Faculty of Information Science and Technology East China University of Political Science and Law,Sha
国际会议
昆明
英文
100-103
2010-10-17（万方平台首次上网日期，不代表论文的发表时间）