Hybridisation of GA and PSO to optimise N-tuples

• Published in: 2009 IEEE International Conference on Systems, Man and Cybernetics pp. 1815 - 1820
• Main Authors: Hannan Bin Azhar, M.A., Deravi, F., Dimond, K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2009
• Subjects: Application software; Biological neural networks; Character recognition; Genetic algorithms; Handwriting recognition; N-tuples; NIST; Particle swarm optimization; Pattern recognition; PSO; Sampling methods; WNN
• ISBN: 9781424427932; 1424427932
• ISSN: 1062-922X
• DOI: 10.1109/ICSMC.2009.5346854

Among numerous pattern recognition methods the neural network approach has been the subject of much research due to its ability to learn from a given collection of representative examples. This paper is concerned with the design of a Weightless Neural Network, which decomposes a given pattern into several sets of n points, termed n-tuples. Considerable research has shown that by optimising the input connection mapping of such n-tuple networks classification performance can be improved significantly. This paper investigates the hybridisation of Genetic Algorithm (GA) and Particle Swarm Optimisation (PSO) techniques in search of better connection maps to the N-tuples. Experiments were conducted to evaluate the proposed method by applying the trained classifier to recognise hand-printed digits from a widely used database compiled by U.S. National Institute of Standards and Technology (NIST).