面向非线性方程组的学习型头脑风暴优化算法

作     者：程适 王雪萍 刘悦 史玉回 CHENG Shi;WANG Xueping;LIU Yue;SHI Yuhui

作者机构：陕西师范大学计算机科学学院西安710119 南方科技大学计算机科学与工程系广东深圳518055 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2023年第49卷第7期

页      面：47-54页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61806119) 中央高校基本科研业务费专项资金(GK202201014) 陕西师范大学研究生创新团队项目课题(TD2020014Z) 

主　　题：群体智能 头脑风暴优化算法 探索与利用 非线性方程组 多模态优化 

摘      要：求解非线性方程组的难点是在一次运行中获取问题的多个根,常规求解方法难以同时满足解的精度和解的数量要求。提出一种基于知识学习的目标空间头脑风暴优化(LBSOOS)算法,通过将非线性方程组问题建模为多模态优化问题进行求解,在求解过程融合算法的求解特性和待求解问题的领域知识,采用求解问题学习和求解算法学习两种学习方式解决求解精度和解集合多样性的冲突。从算法层面改进算子的学习方式,将随机解的扰动算子替换为最差解的解间学习,提高算法的整体寻优能力。通过对多模态问题进行分析,在算法中增加额外的档案集,保证输出解集合的多样性。将LBSOOS算法与5种群体智能优化算法在7个非线性方程组问题上进行性能测试,实验结果表明,LBSOOS算法在保证求解精度的条件下,在绝大多数测试问题上的求解多样性优于BSO、BSOOS、PIO等对比算法。