基于改进环拓扑混合群体智能算法的非线性方程组多根联解

作     者：廖作文 龚文引 王凌 Zuowen LIAO;Wenyin GONG;Ling WANG

作者机构：中国地质大学(武汉)计算机学院武汉430074 清华大学自动化系北京100084 

基　　金：国家自然科学基金(批准号:61573324,61873328) 国家杰出青年基金(批准号:61525304)资助项目 

出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))

年 卷 期：2020年第50卷第3期

页      码：396-407页

摘      要：求解非线性方程组要求在一次运行中同时求解(联解)其多个根,在数值计算中这是一项重要但困难的工作.为了实现非线性方程组多根求解,本文提出了一种改进的环拓扑混合群体智能算法,其主要特点是:(i)设计一种改进的环形拓扑结构,以弥补基于下标的相邻个体在搜索空间上不相邻的缺点,进而能更有效利用邻域信息;(ii)采用混合的群体智能方法以提升算法的搜索能力;(iii)引入个体重新初始化机制,以增强群体多样性.为了验证算法的性能,选择8个含有多个根的非线性方程组作为测试集.实验结果表明,所提出的方法不仅能在一次运行中找到多个根,而且与代表性算法对比,在找根率和成功率上有着显著优势.

主 题 词：非线性方程组 群体智能 多根联解 人工蜂群算法 环拓扑 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 081104[081104] 08[工学] 0835[0835] 070102[070102] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/SSI-2019-0154

馆 藏 号：203886002...