Abstract
Solving quadratic equation efficiently is a real-world challenge nowadays, due to its wide applications in the task of determining a product’s profit, calculating areas or formulating the speed of an object. The general approach of finding the roots of a quadratic equation is not enough efficient due to the requirement of high computation time. Because of the Genetic Algorithm’s stochastic characteristics and efficiency in solving problems it can be used to find roots of quadratic equation precisely. In modern athletics reducing the computation time of solving the quadratic equation has been so inevitable where using a genetic algorithm can find a quick solution that doesn’t violate any of the constraints and with high precision also. Optimization has been done in the Crossover and Mutation process which has reduced the number of iterations for solving the equation. It reduces the time complexity of the existing approach of solving the quadratic equation and reaches towards the goal efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nayak, T.: Solution to quadratic equation using genetic algorithm. In: Proceedings of National Conference on AIRES, Andhra University (2012)
Holland, J.H.: Genetic algorithms. Sci. Am. 267, 66–72 (1992)
Li, K., Jia, L., Shi, X.: An efficient hybridized genetic algorithm. In: Proceedings of IEEE International Conference of Safety Produce Informatization (IICSPI 2018), pp. 118–121 (2019)
Bapon, S.D, Hossain, M.S., Fahad, M.N.: Improvement of solving first order linear equations by adopting genetic algorithm. Unpublished Undergraduate Thesis, Chittagong University of Engineering & Technology, Chattorgram, Bangladesh, February 2019
Rodríguez, A., Mendes, B.: Probability, Decisions and Games. Wiley, Hoboken (2018)
Bashir, L.Z.: Solve simple linear equation using evolutionary algorithm. World Sci. News 19, 148–167 (2015)
Chen, T.Y., Chen, C.J.: Improvements of simple genetic algorithm in structural design. Int. J. Numer. Meth. Eng. 40, 1323–1334 (1997)
Janjarassuk, U., Puengrusme, S.: Product recommendation based on genetic algorithm. In: 5th International Conference on Engineering, Applied Sciences and Technology (ICEAST), Luang Prabang, Laos, pp. 1–4 (2019)
Uddin, M., Mangla, C., Ahmad, M.: Solving system of nonlinear equations using genetic algorithm. J. Comput. Math. Sci. 10(4), 877–886 (2019)
Grosan, C., Abraham, A.: A new approach for solving nonlinear equations systems. IEEE Trans. Syst. Man Cybern. - Part A: Syst. Hum. 38(3), 698–714 (2008)
Riazi, A.: Genetic algorithm and a double-chromosome implementation to the traveling salesman problem. SN Appl. Sci. 1, 1397 (2019). https://doi.org/10.1007/s42452-019-1469-1
Rovira, A., Valdés, M., Casanova, J.: A new methodology to solve non-linear equation systems using genetic algorithms. Int. J. Numer. Meth. Eng. 63, 1424–1435 (2005)
Zhang, Y., Jin, W., Hu, Z., Chan, C.W.: A genetic-algorithms-based approach for programming linear and quadratic optimization problems with uncertainty. J. Math. Probl. Eng. 12, 1024–123X (2013)
Tsutsui, S., Fujimoto, N.: Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study. In: Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 2523–2530 (2009). https://doi.org/10.1145/1570256.1570355
Sheta, A., Turabieh, H.: A comparison between genetic algorithms and sequential quadratic programming in solving constrained optimization problems. ICGST Int. J. Artif. Intell. Mach. Learn. (AIML) 6, 67–74 (2006)
Darwin, C.: On the origin of the species. Darwin 5, 386 (1859)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chowdhury, B.R., Hossain, M.S., Ahmad, A., Hasan, M., Al-Hasan, M. (2020). A New Approach to Solve Quadratic Equation Using Genetic Algorithm. In: Bhuiyan, T., Rahman, M.M., Ali, M.A. (eds) Cyber Security and Computer Science. ICONCS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 325. Springer, Cham. https://doi.org/10.1007/978-3-030-52856-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-52856-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-52855-3
Online ISBN: 978-3-030-52856-0
eBook Packages: Computer ScienceComputer Science (R0)