Neighborhood-based particle swarm optimization with discrete crossover for nonlinear equation systems

Linqiang Pan,Yi Zhao,Lianghao Li
DOI: https://doi.org/10.1016/j.swevo.2021.101019
IF: 10.267
2022-03-01
Swarm and Evolutionary Computation
Abstract:Solving nonlinear equation systems (NESs) is important in engineering and science. In general, NESs have more than one root, and it is a great challenge to locate multiple roots in a single run for numerical computation. In order to tackle this challenging task, we propose a neighborhood-based particle swarm optimization with discrete crossover (MNPSO). MNPSO has three main characteristics: (1) it adopts a two-stage framework to balance exploitation and exploration well; (2) a distance-based adaptive neighborhood technique is proposed, which can form an appropriate neighborhood for each particle; (3) a discrete crossover operator improves the performance of PSO in the high dimension problems. We choose thirty NESs with different features as the test suite to evaluate the performance of MNPSO. The experimental results reveal that MNPSO can locate multiple roots in a single run, and the root ratio and the success ratio of MNPSO are higher than other methods.
computer science, artificial intelligence, theory & methods
What problem does this paper attempt to address?