JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (10): 22-29.doi: 10.6040/j.issn.1671-9352.0.2023.236

Previous Articles    

MNSGA-II algorithm based on bi-objective for solving nonlinear equation systems

LI Zhenai, WEI Hui*, CHEN Xin   

  1. School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001, Anhui, China
  • Published:2024-10-10

PDF (PC)

7

Abstract: MONES transformation technique is applied to transform the problem of solving nonlinear equation systems into a bi-objective optimization problem, and a dynamic crowding distance strategy of MNSGA-II algorithm is included to dynamically calculate individual crowding distance in the process of population selection, which improves the diversity of Pareto front. In order to verify the performance of algorithm, thirty nonlinear equation systems are selected for testing NSGA-II, dynamic NSGA-II and MNSGA-II algorithm based on MONES transformation technique. Experimental results show that MNSGA-II algorithm based on MONES transformation technique has a better root-found ratio and success rate. Finally, the Pareto front of three algorithms mentioned above is compared, and the uniformity and convergence of Pareto front of the proposed algorithm performs better than others.

Key words: nonlinear equation system, MONES transformation technique, dynamic crowding distance, non-dominated sorting genetic algorithm

CLC Number: 

  • O241
[1] FUJITA H, CIMR D. Computer aided detection for fibrillations and flutters using deep convolutional neural network[J]. Information Sciences, 2019, 486:231-239.
[2] ZHAO J, XU Y T, FUJITA H. An improved non-parallel Universum support vector machine and its safe sample screening rule[J]. Knowledge-Based Systems, 2019, 170:79-88.
[3] WU S, WANG H J. A modified Newton-like method for nonlinear equations[J]. Computational and Applied Mathematics, 2020, 39(3):238.
[4] WANG X F, JIN Y F H, ZHAO Y L. Derivative-free iterative methods with some Kurchatov-type accelerating parameters for solving nonlinear systems[J]. Symmetry, 2021, 13(6):943.
[5] YUAN G L, LI T T, HU W J. A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems[J]. Applied Numerical Mathematics, 2020, 147:129-141.
[6] WANG K, GONG W Y, LIAO Z W, et al. Hybrid niching-based differential evolution with two archives for nonlinear equation system[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52(12):7469-7481.
[7] ALGELANY A M, EL-SHORBAGY M A. Chaotic enhanced genetic algorithm for solving the nonlinear system of equations[J]. Computational Intelligence and Neuroscience, 2022, 2022:1376479.
[8] PAN L Q, ZHAO Y, LI L H. Neighborhood-based particle swarm optimization with discrete crossover for nonlinear equation systems[J]. Swarm and Evolutionary Computation, 2022, 69:101019.
[9] NOBAHARI H, NASROLLAHI S. A terminal guidance algorithm based on ant colony optimization[J]. Computers and Electrical Engineering, 2019, 77:128-146.
[10] GAO W F, LUO Y T, XU J W, et al. Evolutionary algorithm with multiobjective optimization technique for solving nonlinear equation systems[J]. Information Sciences, 2020, 541:345-361.
[11] SONG W, WANG Y, LI H X, et al. Locating multiple optimal solutions of nonlinear equation systems based on multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2014, 19(3):414-431.
[12] DEB K, PRATAP A, AGRAWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[13] GONG W Y, WANG Y, CAI Z H, et al. A weighted biobjective transformation technique for locating multiple optimal solutions of nonlinear equation systems[J]. IEEE Transactions on Evolutionary Computation, 2017, 21(5):697-713.
[14] JI J Y, WONG M L. Decomposition-based multiobjective optimization for nonlinear equation systems with many and infinitely many roots[J]. Information Sciences, 2022, 610:605-623.
[15] LIANG Z P, WU T C, MA X L, et al. A dynamic multiobjective evolutionary algorithm based on decision variable classification[J]. IEEE Transactions on Cybernetics, 2022, 52(3):1602-1615.
[16] ZHANG K, SHEN C N, LIU X M, et al. Multiobjective evolution strategy for dynamic multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2020, 24(5):974-988.
[17] WANG J H, LIANG G X, ZHANG J. Cooperative differential evolution framework for constrained multiobjective optimization[J]. IEEE Transactions on Cybernetics, 2018, 49(6):2060-2072.
[18] LUO B, ZHENG J H, XIE J L, et al. Dynamic crowding distance: a new diversity maintenance strategy for MOEAs [C] //2008 Fourth International Conference on Natural Computation. New York: IEEE, 2008:580-585.
[19] LIAO Z W, GONG W Y, WANG L, et al. A decomposition-based differential evolution with reinitialization for nonlinear equations systems[J]. Knowledge-Based Systems, 2020, 191:105312.
[20] 廖作文,龚文引,王凌. 基于改进环拓扑混合群体智能算法的非线性方程组多根联解[J]. 中国科学: 信息科学, 2020, 50(3):396-407. LIAO Zuowen, GONG Wenyin, WANG Ling. A hybrid swarm intelligence with improved ring topology for nonlinear equations[J]. Scientia Sinica Informationis, 2022, 50(3):396-407.
[21] GONG W Y, WANG Y, CAI Z H, et al. Finding multiple roots of nonlinear equation systems via a repulsion-based adaptive differential evolution[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018, 50(4):1499-1513.
[1] Wenhui DU,Xiangtuan XIONG. Iterated fractional Tikhonov method for simultaneous inversion of the source term and initial data in time-fractional diffusion equations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 77-83.
[2] Xiumin LYU,Qian GE,Jin LI. Barycentric interpolation collocation method for solving the small-amplitude long-wave scheme generalized BBM-KdV equation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(8): 67-76.
[3] ZHANG Ru, HAN Xu, LIU Xiao-gang. Convergence and contractivity of boundary value methods for nonlinear delay differential equations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 97-101.
[4] LI Cui-ping, GAO Xing-bao. A neural network for solving l1-norm problems with constraints [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 90-98.
[5] DING Feng-xia, CHENG Hao. A posteriori choice rule for the mollification regularization parameter for the Cauchy problem of an elliptic equation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(2): 18-24.
[6] KONG Yi-ting, WANG Tong-ke. The steepest descent method for Fourier integrals involving algebraic and logarithmic singular factors [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 50-55.
[7] YU Jin-biao, REN Yong-qiang, CAO Wei-dong, LU Tong-chao, CHENG Ai-jie, DAI tao. Expanded mixed finite element method for compressible miscible displacement in heterogeneous porous media [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 25-34.
[8] WANG Yang, ZHAO Yan-jun, FENG Yi-fu. On successive-overrelaxation acceleration of MHSS iterations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 61-65.
[9] NIE Tian-yang, SHI Jing-tao. The connection between DPP and MP for the fully coupled forward-backward stochastic control systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(5): 121-129.
[10] CUI Jian-bin, JI An-zhao, LU Hong-jiang, WANG Yu-feng, HE Jiang-yi, XU Tai. Numerical solution of Schwarz Christoffel transform [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 104-111.
[11] LIU Wen-yue, SUN Tong-jun. Iterative non-overlapping domain decomposition method for optimal boundary control problems governed by elliptic equations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(2): 21-28.
[12] LIU Chun-mei, ZHONG Liu-qiang, SHU Shi, XIAO Ying-xiong. Local multigrid method for higher-order finite element discretizations of elasticity problems in two dimensions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(08): 34-39.
[13] CHEN Yi-ming, KE Xiao-hong, HAN Xiao-ning, SUN Yan-nan, LIU Li-qing. Wavelets method for solving system of fractional differential equations and the convergence analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 67-74.
[14] DAI Li-fang, LIANG Mao-lin, HE Wan-sheng. The minimal and maximal ranks problems of matrix expression A-BXC under generalized symmetric constraints [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 90-94.
[15] . Galerkin methods for twophase multicomponents flow in porous media [J]. J4, 2009, 44(12): 6-13.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd