Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ambiguity of whole cycle rapid obtaining method based on real-coding adaptive genetic algorithm

A technology of integer ambiguity and real number coding, which is applied to satellite radio beacon positioning systems, measuring devices, instruments, etc., can solve the problems affecting the search speed and efficiency, and the crossover probability and mutation probability cannot meet the search requirements, so as to improve the The effect of decomposition, avoiding complex calculations, and high initial solution accuracy

Inactive Publication Date: 2018-01-19
JINAN UNIVERSITY
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the running parameters of the simple genetic algorithm, the crossover probability and mutation probability are constant, it is easy to make the initial crossover probability and mutation probability unable to meet the search at the initial and later stages of the operation, which affects the speed and efficiency of the search

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ambiguity of whole cycle rapid obtaining method based on real-coding adaptive genetic algorithm
  • Ambiguity of whole cycle rapid obtaining method based on real-coding adaptive genetic algorithm
  • Ambiguity of whole cycle rapid obtaining method based on real-coding adaptive genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0064] Such as figure 2 , image 3 As shown, in the IAGA algorithm, the mutation probability and the crossover probability are automatically changed with the fitness of the individuals in the population, and can be adjusted nonlinearly with the sigmoid curve between the average fitness and the maximum fitness according to the fitness of the individual. When most individuals in the population have similar fitness and the average fitness is close to the maximum fitness, the crossover rate and mutation rate of most individuals are increased, and the increase is higher than the crossover rate and the crossover rate that changes according to the cosine function. Mutation rate; At the same time, the patterns of individuals near the maximum fitness are preserved as much as possible, lowering their crossover rate and mutation rate, and the probability of individuals of this type of pattern participating in cross-matching increases, so that the algorithm strives to jump out of the local ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an ambiguity of whole cycle rapid obtaining method based on a real-coding adaptive genetic algorithm. The method includes the following steps: S1, observing data through a carrier wave phase, and establishing a carrier wave phase double difference observation equation; S2, after linearization of the observation equation, utilizing Kalman filtering to obtain a floating pointsolution of ambiguity of a whole cycle and a corresponding covariance matrix; S3, taking a known baseline length as a constraint condition and determining the search range of the ambiguity of the whole cycle; S4, performing decorrelation on the floating point solution and the covariance matrix through an improved Cholesky decomposition method; and S5, determining a fitness function on the basis of a target function, determining all running parameters in an IAGA, conducting real coding on a problem, and finally searching an optimal solution of the ambiguity of the whole cycle through the IAGA.Corresponding crossover and mutation probabilities can be adjusted in a non-linear manner on the basis of individual fitness, a Hamming cliff problem can be solved by means of real coding, and the solving efficiency of the ambiguity of the whole cycle can be increased.

Description

Technical field [0001] The invention relates to the technical field of solving the carrier phase integer ambiguity by using an optimization algorithm, in particular to a method for quickly acquiring the integer ambiguity based on a real-coded adaptive genetic algorithm. Background technique [0002] With the development of satellite navigation technology, applications in various fields around the world not only rely on it more and more, but also have higher requirements for positioning accuracy and timeliness. Since the original observation value of the satellite carrier phase contains the whole-cycle ambiguity, the distance between the satellite and the receiver determined directly by the observation value is not equal to the true distance. However, once the ambiguity of the whole week is accurately calculated, the distance between the satellite and the receiver can be obtained with cm or even mm-level accuracy, so that cm or even mm-level positioning can be performed. Therefor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G01S19/44
Inventor 易清明易夕冬石敏
Owner JINAN UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products