在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2026, Vol. 43 ›› Issue (2): 273-286.doi: 10.3969/j.issn.1005-3085.2026.02.005cstr: 32411.14.cjem.CN61-1269/O1.2026.02.005

• • 上一篇    下一篇

基于模糊邻域黏菌算法求解密集根非线性方程组

陈  馨1,  韦  慧1,2,  李侦瑷1   

  1. 1. 安徽理工大学数学与大数据学院,淮南 232001
    2. 桂林电子科技大学数学与计算科学学院,桂林 541004
  • 收稿日期:2023-06-27 接受日期:2024-03-26 出版日期:2026-04-15 发布日期:2026-06-15
  • 基金资助:
    安徽省自然科学基金 (2108085MA14);安徽省博士后基金 (2019B318).

Fuzzy Neighborhood-based Slime Mould Algorithm for Solving Dense-root Nonlinear Equation Systems

CHEN Xin1,  WEI Hui1,2,  LI Zhenai1   

  1. 1. School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001
    2. School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin 541004
  • Received:2023-06-27 Accepted:2024-03-26 Online:2026-04-15 Published:2026-06-15
  • Supported by:
    The Natural Science Foundation of Anhui Province (2108085MA14); the Anhui Postdoctoral Science Foundation (2019B318).

摘要:

针对非线性方程组多根分布较为密集时,利用启发式优化算法在一次运行过程中求解多个根往往存在丢根问题,提出一种基于模糊邻域的黏菌算法。模糊邻域技术将种群自适应划分为多个子群,使算法具有同时定位非线性方程组多个根的能力。与此同时,模糊邻域内个体应用黏菌算法进行更新,黏菌算法模拟自然界中黏菌觅食过程中生物振荡器产生传播波的正负反馈进行搜索,使所提算法具有良好的局部搜索能力。此外,使用存档机制和个体重新初始化,增强种群多样性并提高算法跳出局部最优的能力。为了验证所提算法的有效性,对含有不同密集程度根的非线性方程组特例和15个密集根非线性方程组进行测试,并与FNODE、DREA以及NCDE 3种算法的结果进行比较,实验结果表明,所提算法具有更好的寻根率和成功率。

关键词: 密集根, 非线性方程组, 黏菌算法, 模糊邻域, 存档机制

Abstract:

In view of the dense distribution of multiple roots of nonlinear equation systems, the heuristic optimisation algorithm is used to solve the root loss problem of multiple roots in the process of one operation, and a fuzzy neighborhood-based slime mould algorithm (FASMA) is proposed. The fuzzy neighborhood technique is applied to divide the population into sub-populations, so that the algorithm has the ability to locate multiple roots of nonlinear equations simultaneously. At the same time, the slime mould algorithm (SMA) is used to update the individuals in the fuzzy neighborhood. The SMA simulates the positive and negative feedback of the propagation wave generated by the biological oscillator in the process of slime mould foraging in nature, which makes the proposed algorithm have good local search ability. In addition, the archiving mechanism and individual reinitialization are used to enhance the population diversity and improve the ability of the algorithm to jump out of the local optimum. In order to verify the validity of the proposed algorithm, the special cases of nonlinear equation systems with different density roots and 15 dense-root nonlinear equation systems are tested. The results of FASMA are compared with those of FNODE, DREA and NCDE algorithms. The experimental results show that the proposed algorithm FASMA performs better in term of both the root ratio and the success rate.

Key words: dense-root, nonlinear equation systems, slime mould algorithm, fuzzy neighborhood, archive mechanisms

中图分类号: