Gong, W and Wang, Y and Cai, Z and Wang, L (2020) Finding Multiple Roots of Nonlinear Equation Systems via a Repulsion-Based Adaptive Differential Evolution. IEEE Transactions on Systems Man and Cybernetics: Systems, 50 (4). pp. 1499-1513. DOI https://doi.org/10.1109/TSMC.2018.2828018
Gong, W and Wang, Y and Cai, Z and Wang, L (2020) Finding Multiple Roots of Nonlinear Equation Systems via a Repulsion-Based Adaptive Differential Evolution. IEEE Transactions on Systems Man and Cybernetics: Systems, 50 (4). pp. 1499-1513. DOI https://doi.org/10.1109/TSMC.2018.2828018
Gong, W and Wang, Y and Cai, Z and Wang, L (2020) Finding Multiple Roots of Nonlinear Equation Systems via a Repulsion-Based Adaptive Differential Evolution. IEEE Transactions on Systems Man and Cybernetics: Systems, 50 (4). pp. 1499-1513. DOI https://doi.org/10.1109/TSMC.2018.2828018
Abstract
Finding multiple roots of nonlinear equation systems (NESs) in a single run is one of the most important challenges in numerical computation. We tackle this challenging task by combining the strengths of the repulsion technique, diversity preservation mechanism, and adaptive parameter control. First, the repulsion technique motivates the population to find new roots by repulsing the regions surrounding the previously found roots. However, to find as many roots as possible, algorithm designers need to address a key issue: how to maintain the diversity of the population. To this end, the diversity preservation mechanism is integrated into our approach, which consists of the neighborhood mutation and the crowding selection. In addition, we further improve the performance by incorporating the adaptive parameter control. The purpose is to enhance the search ability and remedy the trial-and-error tuning of the parameters of differential evolution (DE) for different problems. By assembling the above three aspects together, we propose a repulsion-based adaptive DE, called RADE, for finding multiple roots of NESs in a single run. To evaluate the performance of RADE, 30 NESs with diverse features are chosen from the literature as the test suite. Experimental results reveal that RADE is able to find multiple roots simultaneously in a single run on all the test problems. Moreover, RADE is capable of providing better results than the compared methods in terms of both root rate and success rate.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Additives; Diversity reception; Linear programming; Nonlinear equations; Optimization; Sociology; Statistics; Adaptive parameter control; differential evolution (DE); diversity preservation mechanism; nonlinear equation systems (NESs); repulsion technique |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 23 May 2018 14:10 |
Last Modified: | 16 May 2024 19:26 |
URI: | http://repository.essex.ac.uk/id/eprint/22100 |
Available files
Filename: 08356195.pdf