Arabian Journal for Science and Engineering

, Volume 37, Issue 7, pp 2003–2015

Efficient Evolutionary Algorithms for GPS Satellites Classification

Authors

    • Department of Electrical EngineeringIran University of Science and Technology
  • M. Shiroie
    • Department of Electrical EngineeringIran University of Science and Technology
Research Article - Electrical Engineering

DOI: 10.1007/s13369-012-0298-y

Cite this article as:
Mosavi, M.R. & Shiroie, M. Arab J Sci Eng (2012) 37: 2003. doi:10.1007/s13369-012-0298-y

Abstract

In this paper, the classification methods based on evolutionary algorithms (EAs) for choosing optimum satellites subset in GPS receivers are proposed. These methods use EAs to achieve best optimum answers. Four EAs including simulating annealing, genetic algorithm, particle swarm optimization and bee algorithm are used and compared with each other. These methods try to find the subset which has the lowest geometric dilution of precision (GDOP). The GDOP is a measure of the overall uncertainty in a GPS position solution. The most important advantage of these methods is that there is no need to calculate inverse matrix; therefore, they reduce computational burden. Also, in contrast with classification methods based on neural networks, these algorithms do not need training process, so they are very fast. The proposed methods are simulated and validated by a software simulation. The simulation results demonstrate that bee algorithm has greater accuracy and calculation time than other methods, so that it can improve classification accuracy of GPS satellites about 99.86 %.

Keywords

GPS GDOP Classification Simulating annealing Genetic algorithm Particle swarm optimization Bee algorithm
https://static-content.springer.com/image/art%3A10.1007%2Fs13369-012-0298-y/MediaObjects/13369_2012_298_Figa_HTML.gif

Copyright information

© King Fahd University of Petroleum and Minerals 2012