Skip to main content
SpringerLink
Log in

Resolution of pattern recognition problems using a hybrid Genetic/Random Neural Network learning algorithm

  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Gelenbe has proposed a neural network, called a Random Neural Network, which calculates the probability of activation of the neurons in the network. In this paper, we propose to solve the patterns recognition problem using a hybrid Genetic/Random Neural Network learning algorithm. The hybrid algorithm trains the Random Neural Network by integrating a genetic algorithm with the gradient descent rule-based learning algorithm of the Random Neural Network. This hybrid learning algorithm optimises the Random Neural Network on the basis of its topology and its weights distribution. We apply the hybrid Genetic/Random Neural Network learning algorithm to two pattern recognition problems. The first one recognises or categorises alphabetic characters, and the second recognises geometric figures. We show that this model can efficiently work as associative memory. We can recognise pattern arbitrary images with this algorithm, but the processing time increases rapidly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen D, Giles C, Sun S, Chen H, Less Y, Goudreau M. Constructive learning of recurrent neural network. Proceedings IEEE International Conference Neural Networks 1993; 1196–1201

  2. Maniezzo V. Genetic evolution of the topology and weight distribution of neural networks. IEEE Transactions Neural Networks 1994; 5(1):39–53

    Google Scholar 

  3. Hung S, Adeli H. A parallel genetic/neural network learning algorithm for MIMD shared memory machines. IEEE Transactions Neural Networks 1994; 5(6): 900–909

    Google Scholar 

  4. Gelenbe E. Learning in the recurrent Random Neural Network. Neural Computation 1993; 5(5): 584–596

    Google Scholar 

  5. Aguilar J. A recognition algorithm using the Random Neural Network. Proceedings 3rd International Congress on Computer Science Research 1996; 16–20

  6. Fogel D, Fogel L, Porto V. Evolving neural networks. Biological Cybernetics 1990; 63: 487–493

    Google Scholar 

  7. Angeline P, Saunders G, Pollack J. An evolutionary algorithm that constructs recurrent neural network. IEEE Transactions Neural Network 1994; 5(1): 54–64

    Google Scholar 

  8. Aguilar J. Evolutionary learning on Recurrent Random Neural Network: Proceedings World Congress on Neural Networks 1995; 232–236

  9. Gelenbe E. Random neural networks with positive and negative signals and product form solution. Neural Computation 1989; 1(4): 502–510

    Google Scholar 

  10. Gelenbe E. Stable random neural networks. Neural Computation 1990; 2(2): 239–247

    Google Scholar 

  11. Gelenbe E, Stafylopatis A, Likas A. Associative memory operation of the Random Network Model. Proceedings International Conference Artificial Neural Networks (ICANN 91) 1991; 307–315

  12. Aguilar J. Using the general energy function of the Random Neural Networks to solve the graph partitioning problem. Proceedings IEEE International Conference Neural Networks 1996; 2130–2135

  13. Aguilar J. A general method to solve combinatorial optimization problems with the Random Neural Networks. In: Cerrolaza M, Gajardo C, Brebbia C. (eds), Numerical Methods in Engineering Simulation. Computational Mechanics Publications, 1996; 349–356

  14. Aguilar J. An energy function for the Random Neural Networks. Neural Processing Letters 1996; 4: 17–27

    Google Scholar 

  15. Aguilar J, Colmenares A. Recognition algorithm using evolutionary learning on the Random Neural Networks. Proceedings IEEE International Conference Neural Networks 1997; 1023–1028

  16. Aguilar J. An approach for combinatorial optimization problem based on learning in the recurrent random neural network. Proceedings World Congress on Neural Networks 1994; 420–425

  17. Mulhenbein H, Ceorges-Schleuter M, Kramer O. Evolution algorithms in combinatorial optimization. Parallel Computing 1988; 7(1): 65–88

    Google Scholar 

  18. Golberg D. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989

Download references

Author information

Authors and Affiliations

  1. CEMISID, Dpto. de Computación, Facultad de Ingeniería, Universidad de los Andes, Av. Tulio Febres, Mérida, Venezuela

    J. Aguilar & A. Colmenares

Authors
  1. J. Aguilar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Colmenares
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aguilar, J., Colmenares, A. Resolution of pattern recognition problems using a hybrid Genetic/Random Neural Network learning algorithm. Pattern Analysis & Applic 1, 52–61 (1998). https://doi.org/10.1007/BF01238026

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01238026

Keywords

Search

Navigation