Genetic algorithm for solving celestial navigation fix problems

Abstract

As we enter the 21st century and advance further into the information age, traditional methods for computing a celestial navigation fix can no longer meet the requirements of modern vessels in terms of calculation speed and precision. Study of precise, rapid, and convenient celestial navigation computational methods and the application of information technology to modern celestial navigation is especially meaningful, considering the current push for e-Navigation. In this work, we employ a genetic algorithm, from the field of artificial intelligence, due to its superior search ability that mimics the natural process of biological evolution. Unique encodings and genetic operators designed in this study, in combination with the fix principle of celestial circles of equal altitude in celestial navigation, allow the rapid and direct attainment of accurate optimum vessel position. Test results indicate that this method has more flexibility, and avoids tedious and complicated computation and graphical procedures.