Skip to main content

Novel Solution of Nonlinear Equations Using Genetic Algorithm

  • Chapter
  • First Online:

Part of the book series: Industrial and Applied Mathematics ((INAMA))

Abstract

Nonlinear equations represent highly complex systems and their solutions by conventional methods have high computational complexity. Methods like Bisection, Regula Falsi, Newton–Raphson, Secant, Muller, etc., are used to solve such problems. This work find gaps in the existing methods and justifies the applicability of Genetic Algorithm to the problem. A Genetic Algorithm-based method has been proposed, which is more efficient and produces better results as compared to the existing methods.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Abd-El-Wahed, W.F., Mousa, A.A., El-Shorbagy, M.A.: Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J. Comput. Appl. Math. 235, 1446–1453 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bianchini, M., Fanelli, S.: Optimal algorithms for well-conditioned nonlinear systems of equations. IEEE Trans. Comput. 50(7), 689–698 (2001)

    Article  MathSciNet  Google Scholar 

  3. Chang, W.D.: An improved real-coded genetic algorithm for parameters estimation of nonlinear systems. Mech. Syst. Signal Process. 20, 236–246 (2006)

    Article  Google Scholar 

  4. Effati, S., Nazemi, A.R.: A new method for solving a system of the nonlinear equations. Appl. Math. Comput. 168, 877–894 (2005)

    MATH  MathSciNet  Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  6. Grosan, C., Abraham, A.: A new approach for solving nonlinear equations systems. IEEE Trans. Syst. Man Cybern.-Part A: Syst. Humans 38(3), 698–714 (2008)

    Article  Google Scholar 

  7. Guessan, A.N.: Analytical existence of solutions to a system of nonlinear equations with application. J. Comput. Appl. Math. 234, 297–304 (2010)

    Article  MathSciNet  Google Scholar 

  8. Holland, J.: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)

    MATH  Google Scholar 

  9. Ji, Z., Li, Z., Ji, Z.: Research on genetic algorithm and data information based on combined framework for nonlinear functions optimization. Proc. Eng. 23, 155–160 (2011)

    Article  Google Scholar 

  10. Joshi, G., Krishna, M.B.: Solving system of non-linear equations using genetic algorithm. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI) (2014)

    Google Scholar 

  11. Konaka, A., Coitb, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91, 992–1007 (2006)

    Article  Google Scholar 

  12. Mastorakis, N.E.: Solving non-linear equations via genetic algorithms. In: Proceedings of the 6th WSEAS International Conference on Evolutionary Computing, pp. 24–28. Lisbon, Portugal (2005)

    Google Scholar 

  13. McCall, J.: Genetic algorithms for modelling and optimization. J. Comput. Appl. Math. 184, 205–222 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Mousa, A.A., El-Desoky, I.M.: GENLS: Co-evolutionary algorithm for nonlinear system of equations. Appl. Math. Comput. 197, 633–642 (2008)

    MATH  MathSciNet  Google Scholar 

  15. Nie, P.: An SQP approach with line search for a system of nonlinear equations. Math. Comput. Modell. 43, 368–373 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Pourrajabian, A., Ebrahimi, R., Mirzaei, M., Shams, M.: Applying genetic algorithms for solving nonlinear algebraic equations. Appl. Math. Comput. 219, 11483–11494 (2013)

    MATH  MathSciNet  Google Scholar 

  17. Raja, M.A.Z., Sabir, Z., Mehmood, N., Al-Aidarous, E.S., Khan, J.A.: Design of stochastic solvers based on genetic algorithms for solving nonlinear equations. Neural Comput. Appl. 26, 1–23 (2015)

    Google Scholar 

  18. Ren, H., Wua, L., Bi, W., Argyros, I.K.: Solving nonlinear equations system via an efficient genetic algorithm with symmetric and harmonious individuals. Appl. Math. Comput. 219, 10967–10973 (2013)

    MATH  MathSciNet  Google Scholar 

  19. Rovira, A., Valdés, M., Casanova, J.: A new methodology to solve non-linear equation systems using genetic algorithms. Application to combined cycle gas turbine simulation. Int. J. Numer. Meth. Eng. 63, 1424–1435 (2005)

    Article  MATH  Google Scholar 

  20. Zhang, X., Wu, Z.: Study neighborhood field optimization algorithm on nonlinear sorptive barrier design problems. Neural Comput. Appl. (2015)

    Google Scholar 

  21. Bhasin, H., Mehta, S.: On the applicability of diploid genetic algorithms. AI Soc. 31(2), 265–274 (2015)

    Google Scholar 

  22. Bhasin, H., Behal G., Aggarwal, N., Saini, R.K., Choudhary, S.: On the applicability of diploid genetic algorithms in dynamic environments. Soft Comput. 20(9), 3403–3410 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chhavi Mangla .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Cite this chapter

Mangla, C., Bhasin, H., Ahmad, M., Uddin, M. (2017). Novel Solution of Nonlinear Equations Using Genetic Algorithm. In: Manchanda, P., Lozi, R., Siddiqi, A. (eds) Industrial Mathematics and Complex Systems. Industrial and Applied Mathematics. Springer, Singapore. https://doi.org/10.1007/978-981-10-3758-0_17

Download citation

Publish with us

Policies and ethics