Application of the Improved Genetic Algorithms With Real Code on GPS Data Processing

Abstract

Because of some advantages, such as simpleness, parallel and robustness on resolving numerical value optimization problems, genetic algorithms (GA) were improved and applied on global positioning system (GPS) high precision positioning data processing. Aimed on the integer nature of double difference ambiguities and the real nature of baseline coordinates, the real-coded methods of GA were improved in order to satisfy to the solution sets characteristic of GPS positioning. And then the corresponding genetic operators and control parameters were modified. The method to solve synchronously the GPS relative positioning was raised based on nonlinear least-square principle. So the dependence on the accuracy of float solution was avoided, and the improved GA helped to enhance the search optimum success rate. Through a large number of cases, the tests of the proposed method were practiced and it was verified that this improved GA were superior to data processing of GPS carrier phase relative positioning resolution on stability and efficiency.