A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method
Systems of nonlinear equations are known as the basis for many models of engineering and data science, and their accurate solutions are very critical in achieving progress in these fields. However, solving a system with multiple nonlinear equations, usually, is not an easy task. Consequently, findin...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9474456/ |
id |
doaj-d8713d182e62464fb6464bda46942f67 |
---|---|
record_format |
Article |
spelling |
doaj-d8713d182e62464fb6464bda46942f672021-07-13T23:01:12ZengIEEEIEEE Access2169-35362021-01-019957919580710.1109/ACCESS.2021.30944719474456A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s MethodRami Sihwail0https://orcid.org/0000-0001-8326-3655Obadah Said Solaiman1https://orcid.org/0000-0002-0267-6034Khairuddin Omar2https://orcid.org/0000-0003-1794-019XKhairul Akram Zainol Ariffin3https://orcid.org/0000-0003-3627-556XMohammed Alswaitti4https://orcid.org/0000-0003-0580-6954Ishak Hashim5Center for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, MalaysiaDepartment of Mathematical Sciences, Faculty of Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, MalaysiaCenter for Artificial Intelligence, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, MalaysiaCenter for Cyber Security, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, MalaysiaDepartment of Information and Communication Technology, School of Electrical and Computer Engineering, Xiamen University Malaysia, Sepang, MalaysiaDepartment of Mathematical Sciences, Faculty of Science and Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, MalaysiaSystems of nonlinear equations are known as the basis for many models of engineering and data science, and their accurate solutions are very critical in achieving progress in these fields. However, solving a system with multiple nonlinear equations, usually, is not an easy task. Consequently, finding a robust and accurate solution can be a very challenging problem in complex systems. In this work, a novel hybrid method namely Newton-Harris hawks optimization (NHHO) for solving systems of nonlinear equations is proposed. The proposed NHHO combines Newton’s method, with a second-order convergence where the correct digits roughly double in every step, and the Harris hawks optimization (HHO) to enhance the search mechanism, avoid local optima, improve convergence speed, and find more accurate solutions. We tested a group of six well-known benchmark systems of nonlinear equations to evaluate the efficiency of NHHO. Further, comparisons between NHHO and other optimization algorithms, including the original HHO algorithm, Particle Swarm Optimization (PSO), Ant Lion Optimizer (ALO), Butterfly Optimization Algorithm (BOA), and Equilibrium Optimization (EO) were performed. The norm of the equation system was calculated as a fitness function to measure the optimization algorithms’ performance. A solution with less fitness value is considered a better solution. Furthermore, the experimental results confirmed the superiority of NHHO over the other optimization algorithms, in the comparisons, in different aspects, including best solution, average fitness value, and convergence speed. Accordingly, the proposed NHHO is powerful and more effective in all benchmark problems in solving systems of nonlinear equations compared to the other optimization algorithms. Finally, NHHO overcomes the limitations of Newton’s method, including selecting the initial point and divergence problems.https://ieeexplore.ieee.org/document/9474456/HybridizationHarris hawks optimizationNewton’s methodoptimizationsystems of nonlinear equations |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Rami Sihwail Obadah Said Solaiman Khairuddin Omar Khairul Akram Zainol Ariffin Mohammed Alswaitti Ishak Hashim |
spellingShingle |
Rami Sihwail Obadah Said Solaiman Khairuddin Omar Khairul Akram Zainol Ariffin Mohammed Alswaitti Ishak Hashim A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method IEEE Access Hybridization Harris hawks optimization Newton’s method optimization systems of nonlinear equations |
author_facet |
Rami Sihwail Obadah Said Solaiman Khairuddin Omar Khairul Akram Zainol Ariffin Mohammed Alswaitti Ishak Hashim |
author_sort |
Rami Sihwail |
title |
A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method |
title_short |
A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method |
title_full |
A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method |
title_fullStr |
A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method |
title_full_unstemmed |
A Hybrid Approach for Solving Systems of Nonlinear Equations Using Harris Hawks Optimization and Newton’s Method |
title_sort |
hybrid approach for solving systems of nonlinear equations using harris hawks optimization and newton’s method |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2021-01-01 |
description |
Systems of nonlinear equations are known as the basis for many models of engineering and data science, and their accurate solutions are very critical in achieving progress in these fields. However, solving a system with multiple nonlinear equations, usually, is not an easy task. Consequently, finding a robust and accurate solution can be a very challenging problem in complex systems. In this work, a novel hybrid method namely Newton-Harris hawks optimization (NHHO) for solving systems of nonlinear equations is proposed. The proposed NHHO combines Newton’s method, with a second-order convergence where the correct digits roughly double in every step, and the Harris hawks optimization (HHO) to enhance the search mechanism, avoid local optima, improve convergence speed, and find more accurate solutions. We tested a group of six well-known benchmark systems of nonlinear equations to evaluate the efficiency of NHHO. Further, comparisons between NHHO and other optimization algorithms, including the original HHO algorithm, Particle Swarm Optimization (PSO), Ant Lion Optimizer (ALO), Butterfly Optimization Algorithm (BOA), and Equilibrium Optimization (EO) were performed. The norm of the equation system was calculated as a fitness function to measure the optimization algorithms’ performance. A solution with less fitness value is considered a better solution. Furthermore, the experimental results confirmed the superiority of NHHO over the other optimization algorithms, in the comparisons, in different aspects, including best solution, average fitness value, and convergence speed. Accordingly, the proposed NHHO is powerful and more effective in all benchmark problems in solving systems of nonlinear equations compared to the other optimization algorithms. Finally, NHHO overcomes the limitations of Newton’s method, including selecting the initial point and divergence problems. |
topic |
Hybridization Harris hawks optimization Newton’s method optimization systems of nonlinear equations |
url |
https://ieeexplore.ieee.org/document/9474456/ |
work_keys_str_mv |
AT ramisihwail ahybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT obadahsaidsolaiman ahybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT khairuddinomar ahybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT khairulakramzainolariffin ahybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT mohammedalswaitti ahybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT ishakhashim ahybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT ramisihwail hybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT obadahsaidsolaiman hybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT khairuddinomar hybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT khairulakramzainolariffin hybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT mohammedalswaitti hybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod AT ishakhashim hybridapproachforsolvingsystemsofnonlinearequationsusingharrishawksoptimizationandnewtonx2019smethod |
_version_ |
1721304658843009024 |