Skip to main content

An Efficient PSO-GA Based Back Propagation Learning-MLP (PSO-GA-BP-MLP) for Classification

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining - Volume 1

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 31))

Abstract

In last few decades, Evolutionary computation and Swarm intelligence are two hot favorites for almost all types of researchers. Moreover, many contributions have been made in two directions: Genetic Algorithm (GA) and Particle Swarm optimization (PSO). But, some limitations in both the algorithms (complicated operator like crossover and mutation in GA and early convergence in PSO), are the major restricted boundaries for solving complex problems. In this paper, a hybridization of Particle swarm optimization and Genetic algorithm has been proposed with the back propagation learning based Multilayer perceptron neural network. The effectiveness of the proposed algorithm is shown through a no. of simulation steps with the help of the benchmark datasets considered from UCI machine learning repository. The performance of the algorithm is compared with other standard algorithms to show the steadiness and efficiency as well as statically significant.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Holland, J.H.: Adaption in Natural and Artificial Systems. MIT Press, Cambridge (1975)

    MATH  Google Scholar 

  2. Storn, R.: System design by constraint adaptation and differential evolution. IEEE Trans. Evol. Comput. 3(1), 22–34 (1999)

    Article  Google Scholar 

  3. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  4. He, S., Wu, Q.H., Saunders, J.R.: Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans. Evol. Comput. 13(5), 973–990 (2009)

    Article  Google Scholar 

  5. Alatas, B., Akın, E.: FCACO: fuzzy classification rules mining algorithm with ant colony optimization, ICNC 2005. Lecture Notes in Computer Science, vol. 3612, pp. 787–797. Springer, Heidelberg (2005)

    Google Scholar 

  6. Alatas, B.: Chaotic bee colony algorithms for global numerical optimization. Expert Syst. Appl. 37(8), 5682–5687 (2010)

    Article  Google Scholar 

  7. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chu, S., Tsai, P., Pan, J.: Cat swarm optimization. Lecture Notes in Computer Science, vol. 4099, pp. 854–858. Springer, Heidelberg (2006)

    Google Scholar 

  9. Pradhan, P.M., Panda, G.: Solving multiobjective problems using cat swarm optimization. Expert Syst. Appl. 39(3), 2956–2964 (2012)

    Article  Google Scholar 

  10. Krishnanand, K.N., Ghose, D.: Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent Grid Syst. 2(3), 209–222 (2006)

    MATH  Google Scholar 

  11. Shi, X.H., Liang, Y.C., Lee, H.P., Lu, C., Wanga, L.M.: An improved GA and a novel PSO-GA-based hybrid algorithm. Inf. Process. Lett. 93, 255–261 (2005)

    Article  MATH  Google Scholar 

  12. Dong, N., Wu, C.H., Ip, W.H., Chen, Z.Q., Chan, C.Y., Yung, K.L.: An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection. Comp. Math. Appl. 64(6), 1886–1902 (2012)

    Google Scholar 

  13. Liu, Hui, Tian, Hong-qi, Chen, Chao, Li, Yan-fei: An experimental investigation of two Wavelet-MLP hybrid frameworks for wind speed prediction using GA and PSO optimization. Electr. Power Energy Syst. 52, 161–173 (2013)

    Article  Google Scholar 

  14. Ludermir, Teresa B., de Oliveira, W.R.: Particle swarm optimization of MLP for the identification of factors related to common mental disorders. Expert Syst. Appl. 40, 4648–4652 (2013)

    Article  Google Scholar 

  15. Al-geelania, N.A., Piah, M.A.M., Adzis, Z., Algeelani, M.A.: Hybrid regrouping PSO based wavelet neural networks for characterization of acoustic signals due to surface discharges on HV glass insulators. Appl. Soft Comput. 13, 4622–4632 (2013)

    Google Scholar 

  16. Sahoo, L. et al.: An efficient GA–PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization. Swarm Evol. Comput. (2014). http://dx.doi.org/10.1016/j.swevo.2014.07.002i

  17. Naik, B., Nayak, J., Behera, H.S.: A novel FLANN with a hybrid PSO and GA based gradient descent learning for classification. In: Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing (FICTA). Advances in Intelligent Systems and Computing 327, vol. 1, pp. 745–754 (2014). doi: 10.1007/978-3-319-11933-5_84

  18. Thakur, M.: A new genetic algorithm for global optimization of multimodal continuous functions. J. Comput. Sci. 5, 298–311 (2014)

    Article  MathSciNet  Google Scholar 

  19. Kennedy, J. Eberhart, R.: Swarm Intelligence Morgan Kaufmann, 3rd edn. Academic Press, New Delhi (2001)

    Google Scholar 

  20. Hamedi, M., et al.: Comparison of Multilayer Perceptron and Radial Basis Function Neural Networks for EMG-Based Facial Gesture Recognition. The 8th International Conference on Robotic, Vision, Signal Processing & Power Applications. Springer Singapore (2014)

    Google Scholar 

  21. Ndiaye, A., et al.: Development of a multilayer perceptron (MLP) based neural network controller for grid connected photovoltaic system. Int. J. Phys. Sci. 9(3), 41–47 (2014)

    Article  Google Scholar 

  22. Roy, M., et al.: Ensemble of multilayer perceptrons for change detection in remotely sensed images. Geosci. Remote Sens. Lett. IEEE 11(1), 49–53 (2014)

    Article  Google Scholar 

  23. Hassanien, A.E., et al.: MRI breast cancer diagnosis hybrid approach using adaptive ant-based segmentation and multilayer perceptron neural networks classifier. Appl. Soft Comput. 14, 62–71 (2014)

    Article  Google Scholar 

  24. Aydin, K., Kisi, O.: Damage detection in Timoshenko beam structures by multilayer perceptron and radial basis function networks. Neural Comput. Appl. 24(3–4), 583–597 (2014)

    Article  Google Scholar 

  25. Velo, R., et al.: Wind speed estimation using multilayer perceptron. Energy Convers. Manage. 81, 1–9 (2014)

    Article  Google Scholar 

  26. Lee, S., Choeh, J.Y.: Predicting the helpfulness of online reviews using multilayer perceptron neural networks. Expert Syst. Appl. 41(6), 3041–3046 (2014)

    Article  Google Scholar 

  27. Azim, S., Aggarwal, S.: Hybrid model for data imputation: using fuzzy c means and multi layer perceptron. IEEE International Advance Computing Conference (IACC) (2014)

    Google Scholar 

  28. Chaudhuri, S., et al.: Medium-range forecast of cyclogenesis over North Indian Ocean with multilayer perceptron model using satellite data. Nat. Hazards 70(1), 173–193 (2014)

    Article  Google Scholar 

  29. Alcalá-Fdez, J., et al.: KEEL data-mining software tool: data set repository, integration of algorithms and experimental analysis framework. J. Multiple-Valued Logic Soft Comput. 17(2–3), 255–287 (2011)

    Google Scholar 

  30. Bache, K., Lichman, M.: UCI Machine Learning Repository. School of Information and Computer Science, University of California, Irvine (2013). [http://archive.ics.uci.edu/ml]

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chanda Prasad .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Prasad, C., Mohanty, S., Naik, B., Nayak, J., Behera, H.S. (2015). An Efficient PSO-GA Based Back Propagation Learning-MLP (PSO-GA-BP-MLP) for Classification. In: Jain, L., Behera, H., Mandal, J., Mohapatra, D. (eds) Computational Intelligence in Data Mining - Volume 1. Smart Innovation, Systems and Technologies, vol 31. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2205-7_48

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2205-7_48

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2204-0

  • Online ISBN: 978-81-322-2205-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics