A Gravitational Search Algorithm for Optimization of Modular Neural Networks in Pattern Recognition

  • Beatriz González
  • Fevrier Valdez
  • Patricia Melin
  • German Prado-Arechiga
Part of the Studies in Computational Intelligence book series (SCI, volume 574)


The Gravitational Search Algorithm (GSA) is a novel heuristic optimization method based on the laws of gravity and mass interactions. We described in this paper a gravitational search algorithm to optimize the architecture of the modular neural network for recognition of medical images. In this case, we are using an echocardiograms database. Results obtained with this database are good; in this case the best learning algorithm was scaled conjugate gradient (SCG) with 90.27 % recognition rate comparing with gradient descent with adaptive learning rate backpropagation (GDA) with 84.72 %.


Modular neural network Gravitational search algorithm Pattern recognition Echocardiograms GSA 


  1. 1.
    Banning, A.P., Behrenbruch, C., Kelion, A.D., Jacob, G., Noble, J.A.: A shape-space-based approach to tracking myocardial borders and quantifying regional left-ventricular function applied in echocardiography. IEEE Med. Imaging 21, 226–238 (2002)CrossRefGoogle Scholar
  2. 2.
    Beymer, D., Kumair, R., Tanveer, S.M., Wang, F.: Cardiac disease detection from echocardiogram using edge filtered scale-invariant motion features, Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE Computer Society Conference (2010)Google Scholar
  3. 3.
    Dorigo, M., Maniezzo, V., Coloni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26(1), 29–41 (1996)CrossRefGoogle Scholar
  4. 4.
    Gaxiola, F., Melin, P., López, M.: Modular neural networks for person recognition using segmentation and the iris biometric measurement with image pre-processing. Proceeding of International Joint Conference on Neural Network, pp. 1–7 (2010)Google Scholar
  5. 5.
    Holliday, D., Resnick, R., Walker, J.: Fundamentals of Physics. Wiley, New York (1993)Google Scholar
  6. 6.
    Kang, S.C., Hong, S.: A speckle reduction filter using wavelet-based methods for medical imaging application. International Conference on Digital Signal Processing (DSP), pp. 1169–1172 (2002)Google Scholar
  7. 7.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)Google Scholar
  8. 8.
    Kirkpatrick, S., Gelatto, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Lemos, M., Navaux, A., Nehme, D., Olvier, P.: Cardiac structure recognition ultrasound images. Conference focused on Speech and Image Processing, Multimedia Communications and Services, pp. 463–466 (2007)Google Scholar
  10. 10.
    Martinez, G., Melin, P., Castillo, O.: Optimization of modular neural networks using hierarchical genetic algorithms applied to speech recognition. Proceeding of International Joint Conference on Neural Network, Montreal, Canada, 31 July–4 Aug 2005, pp. 1400–1406Google Scholar
  11. 11.
    Pandey, B., Garg, N.: Swarm optimized modular neural network based diagnostic system for breast cancer diagnosis. Int. J. Soft Comput. Artif. Intell. Appl. (IJSCAI) 2(4) (2013)Google Scholar
  12. 12.
    Rashedi, E., Nezamabadi, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)Google Scholar
  13. 13.
    Tang, K.S., Man, K.F., Kwong, S., He, Q.: Genetic algorithms and their applications. IEEE Signal Process. Mag. 13(6), 22–37 (1996)CrossRefGoogle Scholar
  14. 14.
    Tsai, H., Lin, Y.: Modular Neural Network Programming with Genetic Optimization. Elsevier, Amsterdam, pp. 11032–11039Google Scholar
  15. 15.
    Valdez, F., Melin, P., Parra, H.: Parallel genetic algorithms for optimization of modular neural networks in pattern recognition. Proceeding of International Joint Conference on Neural Networks, San Jose, California, 31 July–5 Aug 2011, pp. 314–319Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Beatriz González
    • 1
  • Fevrier Valdez
    • 1
  • Patricia Melin
    • 1
  • German Prado-Arechiga
    • 2
  1. 1.Tijuana Institute of TechnologyTijuanaMexico
  2. 2.Excel Medical CenterTijuanaMexico

Personalised recommendations