A genetic algorithm environment for star pattern recognition

  • Authors:

  • Shaunna McClintock;Tom Lunney;Abdulla Hashim

  • Affiliations:

  • Faculty of Informatics, University of Ulster, Londonderry, Northern Ireland, BT48-7JL, UK. E-mail: tf.lunney@ulst.ac.uk;Faculty of Informatics, University of Ulster, Londonderry, Northern Ireland, BT48-7JL, UK. E-mail: tf.lunney@ulst.ac.uk;Faculty of Informatics, University of Ulster, Londonderry, Northern Ireland, BT48-7JL, UK. E-mail: tf.lunney@ulst.ac.uk

  • Venue:
  • Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper reviews genetic algorithms and considers theirapplication in the domain of attributed point pattern matching,specifically star pattern recognition. Conventional algorithmsemployed in this area are first reviewed and the suitability of thegenetic algorithm approach considered. A test environment is builtand used to provide feedback on the viability of this approach.Algorithm testing is carried out using this environment, andresults compared with the performance of the traditional starpattern search algorithms. The genetic algorithm approach discussedin this paper is shown to be a viable alternative to theconventional search algorithms (Benelli and Mecocci, ESA J. 17(1993), 185-198; Murtagh, Astronom. Soc. Pacific 104 (1992),301-307; Junkins and White, J. Astronom. Sci. XXV(3) (1977),251-270), achieving on average fewer multiple matches and producing'higher quality' solutions.