HYBRID TRAINING METHOD OF ARTIFICIAL NEURAL NETWORK ON THE BASIS OF THE MODIFIED ANT ALGORITHM

Authors

  • Евгений Владимирович Котляров Odessa I.I. Mechnikov National University st. Dvoryanskaya 2, Odessa, Ukraine, 65026, Ukraine
  • Татьяна Ивановна Петрушина Odessa I.I. Mechnikov National University st. Dvoryanskaya 2, Odessa, Ukraine, 65026, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2012.4521

Keywords:

neural network, ant colony optimization, back propagation algorithm, hybrid algorithm, neural network training

Abstract

Back propagation of error algorithm is one of the training methods of artificial neural network. Its creation gave an additional incitement to the development of artificial neural network theory. An increase and appearance of the new tasks had led to the appearance of hybrid algorithms based on classical and stochastic ones. They emphasize the advantages and decrease the drawbacks of each other. The article suggests the hybrid training algorithm of neural network based on the ant colony and back propagation of error algorithms. The ant colony algorithm is used to choose the priority ways of moving along the neural network and to change the network balance with the help of pheromones. In comparison with the basic algorithm the ant colony one is changed. Instead of distance records between each pair of connected nodes and total network error records, they use the record of error value on the each exit node at the end of each ant travel. In the modified algorithm, each network weight changes the coefficient with the glance of the value of pheromone matrix elements, the error on the each node of exit layer and suggested function for pheromone accounting. The algorithm performance was checked on the famous databases [http://archive.ics.uci.edu/ml/]. The results of the experiments show that in comparison with another algorithm the modified one accelerates the training of neural network. The algorithm implementation was approved on the Microsoft SQL Server 2005 in Analysis Services. It will help to apply suggested algorithm to solve another problems of classification.

Author Biographies

Евгений Владимирович Котляров, Odessa I.I. Mechnikov National University st. Dvoryanskaya 2, Odessa, Ukraine, 65026

Assistant

Department of Mathematical Support of Computer Systems

Татьяна Ивановна Петрушина, Odessa I.I. Mechnikov National University st. Dvoryanskaya 2, Odessa, Ukraine, 65026

Doctor of phys-math science, the head-professor

Department of Mathematical Support of Computer Systems

References

  1. Саймон Хайкин, Нейронные сети полный курс второе издание – М. Вильямс, 2006, 1104 с.
  2. Anil K. Jain, Jianchang Mao, K.M. Mohiuddin Artificial Neural Networks: A Tutorial, Computer, Vol.29, No.3, March/1996, pp. 31-44. Translated from the original English version and reprinted with permission. (IEEE)
  3. Галушкин А. И. Синтез многослойных систем распознавания образов. – М.: «Энергия», 1974.
  4. Werbos P. J., Beyond regression: New tools for prediction and analysis in the behavioral sciences. Ph.D. thesis, Harvard University, Cambridge, MA, 1974.
  5. Rumelhart D.E., Hinton G.E., Williams R.J., Learning Internal Representations by Error Propagation. In: Parallel Distributed Processing, vol. 1, pp. 318 – 362. Cambridge, MA, MIT Press. 1986.
  6. Барцев С. И., Охонин В. А. Адаптивные сети обработки информации. Красноярск: Ин-т физики СО АН СССР, 1986. Препринт N 59Б. – 20 с.
  7. Neural Network Based on Ant Colony Clustering Algorithm Applied to Predict the Stability of the Roof in Coal Mining, ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications – Volume 01, 2006
  8. Evolving Neural Networks Using the Hybrid of Ant Colony Optimization and BP Algorithms, Advances in Neural Networks – ISNN 2006, Lecture Notes in Computer Science, 2006, Volume 3971/2006, 714-722, DOI: 10.1007/11759966_105
  9. Study on the Feed forward Neural Network Based on Ant Colony Optimization, Journal of Wuhan University of Technology [Transportation Science & Engineering], 2009-03.

Published

2012-10-09

How to Cite

Котляров, Е. В., & Петрушина, Т. И. (2012). HYBRID TRAINING METHOD OF ARTIFICIAL NEURAL NETWORK ON THE BASIS OF THE MODIFIED ANT ALGORITHM. Eastern-European Journal of Enterprise Technologies, 5(4(59), 16–21. https://doi.org/10.15587/1729-4061.2012.4521

Issue

Section

Mathematics and Cybernetics - applied aspects