Back to Search Start Over

A Hybrid Computational Intelligence Method of Newton's Method and Genetic Algorithm for Solving Compatible Nonlinear Equations

Authors :
Wang Yunfeng
Wang Haocheng
Chen Pengrui
Zhang Xue
Ma Guanning
Yuan Bintao
Al dmour Ayman
Source :
Applied Mathematics and Nonlinear Sciences, Vol 8, Iss 1, Pp 1731-1742 (2023)
Publication Year :
2023
Publisher :
Sciendo, 2023.

Abstract

In order to solve the system of compatible nonlinear equations, the author proposes a hybrid computational intelligence method of Newton's method and genetic algorithm. First, the Quasi-Newton Methods (QN) method is given. Aiming at the local convergence of the algorithm, it is easy to cause the solution to fail. By embedding the QN operator in the Genetic Algorithm (GA) and defining the appropriate fitness, thus, a hybrid computational intelligence algorithm of CNLE is obtained that combines the advantages of GA and QN method, which has both faster convergence and higher probability of solving. Experimental results show that: The value of the selection probability pn of the QN operator also directly affects the solution efficiency. Generally speaking, for strong nonlinear CNLE composed of multimodal functions, pn can be larger; For weakly nonlinear CNLE composed of functions with fewer extreme points and stronger monotonicity, pn can be smaller. It is demonstrated that the computational results show that this method significantly outperforms the GA and QN methods.

Details

Language :
English
ISSN :
24448656
Volume :
8
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Applied Mathematics and Nonlinear Sciences
Publication Type :
Academic Journal
Accession number :
edsdoj.12daa7a766744d60a5850e715710a4ae
Document Type :
article
Full Text :
https://doi.org/10.2478/amns.2022.2.0161