一种混合社会群体优化算法_王也.pdf

软件技术本栏目责任编辑：谢媛媛Computer Knowledge and Technology电脑知识与技术第19卷第6期(2023年2月)第19卷第6期(2023年2月)一种混合社会群体优化算法王也，曲会晨，林奕森（桂林航天工业学院，广西 桂林 541004）摘要：为了提高社会群体优化算法的整体性能，提出一种混合社会群体优化算法。在提高阶段，通过对最差个体进行反向学习，提高种群的搜索空间，从而使得种群整体能够快速的向最优解收敛；在获得阶段，通过Logistic映射产生混沌扰动，增大种群的多样性，从而能够增加算法跳出局部最优解的可能性。基于标准测试函数的实验研究结果表明改进算法整体提升了寻优效果。关键词：社会群体优化算法；反向学习；混沌搜索；Logistic映射；优化中图分类号：TP301.6文献标识码：A文章编号：1009-3044(2023)06-0047-04开放科学（资源服务）标识码（OSID）：0 引言社会群体优化算法（Social Group Optimization，SGO）在2016年，由学者Satapathy等人1提出的一种新兴群智能优化算法，该算法通过模拟社会成员在社会群体中学习能力和知识的过程，实现社会群体整体能力的提升。该算法与目前现有的优化算法相比，结构简单易懂、设置参数较少，对处理一些函数优化问题效果较好，Satapathy等人1证明了SGO算法在整体性能上优于TLBO算法和GA、PSO、DE、ABC算法及改进算法。Anima Naik等人2通过将SGO算法与8种PSO改进算法对比，证明了SGO算法具有较好的解决多模态和数据聚类问题。刘亚军3等人通过将量子学习和多子群学习方法共同引入到SGO算法中，提出了基于多子群社会群体学习算法（MPSGO），并与目前热门的TLBO算法及其改进算法进行了比较，证明了其改进算法的有效性。在算法应用方面，Jiake Fang等人4提出了一种改进型社会群体优化算法(ISGO)，并将该算法用于变压器故障诊断中。SGO算法目前已经还被应用到求解涂抹加强筋法的解析解5、脑 MRI 缺血性脑损伤分割6、皮肤黑色素瘤图像评价7、云环境资源有效配置与任务调度8等众多领域中，并取得良好的效果。综上所述，虽然SGO算法从提出之日起就广受学者的欢迎，被广泛应用，并且也提出了一些改进算法，但是该算法在搜索最优解的过程中，算法的收敛精度和稳定性还有待提升。为此，本文提出一种混合社会群体优化算法（Hybrid Improved Social Group Optimization，HISGO）算法来提升算法的整体性能。在提高阶段，通过加入反向学习机制，扩大了种群搜索最优解的范围，使得算法能够快速收敛。在获得阶段，通过加入Logistic 映射，使种群产生扰动策略，从而防止种群因多样性丢失，而陷入局部最优。仿真实验表明，本文提出的算法在算法收敛精度和稳定性方面都有明显提升。1 社会群体优化算法基本的社会群体算法的主要步骤分为提高阶段和获得阶段两部分。1.1 提高阶段在社会群体优化算法的提高阶段，社会群体成员以最优个体作为学习对象进行学习和提高。该阶段所产生的新个体按照式(1)产生。Xnewji=c*Xoldji+r*(Xjbest-Xoldji)(1)式中：c通常取值为01的随机数，代表每个个体在提高阶段自我反省系数，根据文献1可知，其在c取值为0.2时，算法效果达到最佳；r为01间的随机数；n 和 m 分别表示种群个数和维数，j=1,2,.,n,i=1,2,.,m;Xjbest为目前种群中最优个体的第j维向量；Xoldji表示第i个个体第j维向量还未进行提高阶段的值；Xnewji表示进行完提高阶段第i个个体第j维向量。收稿日期：2023-01-25基金项目：2022年度广西高校中青年教师科研基础能力提升项目（项目编号：2022KY0789）；2020年桂林航天工业学院校级项目（项目编号：XJ20KT19、XJ20KT18）作者简介：王也（1993），女，广西桂林人，初级，硕士，主要研究方向为信息安全、云计算、智能计算；曲会晨（1986），男，广西柳州人，通信作者，讲师，硕士，主要研究方向为信息安全、云计算、智能计算；林奕森（1988），男，广西贵港人，工程师，硕士，主要研究方向为物联网技术、云计算、智能计算。E-mail：http：/Tel：[phone] 65690964ISSN 1009-3044Computer Knowledge and Technology电脑知识与技术Vol.19,No.6，February202347DOI:10.14004/ki.ckt.2023.0316本栏目责任编辑：谢媛媛软件技术Computer Knowledge and Technology电脑知识与技术第19卷第6期(2023年2月)第19卷第6期(2023年2月)社会群体成员Xi的能力值是否获得提升，通过适应度值函数f(Xi)来做评判标准；以最大化为标准下，如果f(Xnewi)大于f(Xoldi)表示社会群体成员Xi在经历提高阶段后，其能力值获得提升，则用Xnewi更新Xoldi，否则不更新个体，保留Xoldi。1.2 获得阶段在社会群体优化算法的获得阶段，社会群体成员，通过目前种群中最优个体的引导，与社会群体其他成员之间进行相互交流学习的方式进行能力的获得和提升。该阶段所产生新个体按照式(2)产生。Xnewji=Xoldji+r1*()Xjbest-Xoldji+r2*()Xoldjk-Xoldjif()Xoldk f()XoldiXoldji+r1*()Xjbest-Xoldji+r2*()Xoldji-Xoldjkf()Xoldi f()Xoldk(2)式中：r1和r2为01的随机数；Xoldji和Xoldjk分别为未进行获得阶段的第i和第k个个体的第j维向量；Xjbest为目前种群中最优个体的第j维向量；Xnewji表示进行完获得阶段第i个个体第j维向量。社会群体成员Xi的能力值是否获得提升，通过适应度值函数f(Xi)来做评判标准；以最大化为标准下，如果f(Xnewi)大于f(Xoldi)，表示社会群体成员Xi在经历获得阶段后，其能力值获得提升，则用Xnewi更新Xoldi，否则不更新个体，保留Xoldi。2 HISGO社会群体优化算法存在设置参数较少、结构简单易懂、收敛能力强等优点；但根据文献1-4的仿真实验结果可知，算法还存在收敛精度、已陷入局部最优解等问题。为此本文通过在算法的提高阶段和获得阶段，分别加入反向学习机制和Logistic映射产生的混沌搜索，来扩大最优解的搜索范围，并保持算法的种群多样性，避免算法陷入局部最优解，提升算法的精度和稳定性。从而整体上使社会群体优化算法的性能获得提升。2.1 反向学习策略反向学习（Opposition-Based Learning,OBL）是Tizhoosh9于2005年提出了一种通过同时比较当前解和其反向解，并从中择优选择的一种策略9。假设 n 维空间上一个解X=(x1,x2,.,xn)，并且x1,x2,.,xn R,xi ai,bi，则 解 X 的 反 向 解X*=(x*1,x*2,.,x*n)，可由式(3)获得。x*i=ai+bi-xi(3)为保证社会群体优化算法种群的整体性能，提高搜索空间，在算法提高阶段更新种群后，根据式(3)对种群最差个体进行反向学习，产生反向学习个体，并用反向学习个体替代最差个体，从而扩大搜索最优解的范围，提升算法搜索到最优解的可能性。2.2 混沌搜索在社会群体优化算法搜索最优解的过程中，存在陷入局部最优解的现象。在算法寻优的过程中，通过增加种群的多样性的方式，有利于算法跳出局部最优解10。为此，本文通过产生相应的随机解的方式，对种群进行扰动，从而达到增加种群的多样性的目的，增加算法跳出局部最优解的可能性。本文采用Logistic映射产生混沌序列来对种群进行扰动。Logistic映射公式如式(4)所示。zk+1=zk(1-zk)(4)式中：k=1,2,.,n表示混沌的序列的序列号，zk为区间(0,1)上的数，混沌序列z的第k+1个个体用zk+1表示，是可调参数，取值范围为0,4。2.3 算法实现流程综上所述，本文提出的HISGO算法的具体实现步骤如下：步骤一：初始化，设置社会群体中社会成员人数即种群个体数目m，社会成员需提升的能力个数即种群的维度n，算法最大迭代次数Tmax，并产生m n的初始种群；函数表达式f1()x=i=1Dx2if2()x=i=1D(k=1ixk)2f3()x=i=0D|xi|+i=1D|xi|f4()x=max|xi|f5()x=i=1D-1100()xi-1-x2i2+(xi-1)2f6()x=i=1Dix4i+random(0,1)f7()x=i=1Dx2i4000-i=1Dxii+1f8(x)=418.9829*D-i=1Dxisin(|xi|)f9()x=i=1D-1()i-121+10sin2(i+1)+sin2()1+(D-1)21+sin2()2Di=1+xi-1D搜索解空间-100,100-100,100-10,10-100,100-30,30-1,28,1.28-600,600-500,500-10,10最优值000000000表1 标准测试函数48软件技术本栏目责任编辑：谢媛媛Computer Knowledge and Technology电脑知识与技术第19卷第6期(2023年2月)第19卷第6期(2023年2月)步骤二：按照式(1)产生经过提高阶段后的新个体，并计算适应度值，当新个体适应度值优于旧个体时，则用新个体更新旧个体，反之不更新个体；步骤三：对提高阶段进行更新后的个体，按照式(3)对最差个体进行反向学习，产生相对应的反向学习个体，用反向个体替代最差个体；步骤四：按照式(2)产生经过获得阶段后的新个体，并计算适应度值，当新个体适应度值优于旧个体时，则用新个体更新旧个体，反之不更新个体；步骤五：对获得阶段进行更新后的个体，按照式(4)进行Logistic映射扰动，产生相对应的扰动个体，并计算适应度值，当新个体（扰动个体）适应度值优于旧个体时，则用新个体更新旧个体，反之不更新个体；步骤六：直到满足终止条件为止（一般为满足算法最大迭代次数Tmax），算法结束，并输出当前最优个体。3 实验仿真与结果分析为验证本文提出的改进算法的整体性能，选取CEC2005 测试函数集中109 个标准函数作为测试函数，对算法的整体性能进行验证，并与SGO算法1-2、目前 SGO 算法改进效果较好的 MPSGO 算法3和ISGO算法4，进行对比。3.1 测试函数选取本文所选取测试函数的表达式、取值范围和理论最优值如表1所示。在表1中，D表示待优化的函数的决策变量的维数，设置维数 D 为 30 进行实验。本文仿真实验在 Intel()Core(TM)i7-8550U CPU1.8GHZ，8G 内存，操作系统为window10家庭版的计算机上进行，仿真软件环境为Matlab 2018a。3.2 算法实验结果与分析为了验证本文算法的有效性，通过对比每个算法的平局值、最优值、最差值、方差来验证算法的性能，并且为了避免特殊情况的影响，本文每种算法对于每一个测试函数都独立运行30次。算法的性能对比如表2所示。从表2可以看出，本文提出的HISGO算法在总共9个测试函数中与对比算法进行测试，对于测试函数f1f4和f7，4种算法都能收敛到测试函数的理论最优值0，表明在3个对比算法已经能够获得理论最优值的情况下，HISGO算法能够保持原有的收敛精度。对于测试函数f5、f6、f8和f9，HISGO 算法和3个对比算法未能收敛到理论最优值0。但从平均值、最优值和最差值3方面上看，本文的HISGO算法都优于3个对比算法，并且除了测试函数f6以外，HISGO算法获得的最差值都要远远优于其他3种算法的最优值，因此可以得出，本文提出的HISGO算法在收敛精度上，对于现有的SGO及其改进算法MPSGO和ISGO，都获得了较大的提升。方差上看，HISGO算法也要远优于其他3个对比算法，尤其是测试函数f5、f8和f9，相对于3种对比算法都要高出数十几个数量级，这也进一步证明了本文算法在稳定性方面，对于现有算法存在稳定性差的方面进行了较大幅度的提升。4 结束语本文基于反向学习策略和Logistic映射混沌扰动思想，在SGO算法的提高阶段结束后，将最差个体进行反向学习，在获得阶段结束后加入Logistic映射对种群进行扰动，提出了HISGO算法。通过将本文算法与3个对比算法在典型标准测试函数上进行测试表明，通过加入反向学习策略，增大了最优解搜索空间，使得本文算法相对于对比算法具有较好的收敛精度；通过加入混沌扰动策略，增加了种群的多样性，使得本文算法相对于对比算法具有较好的收敛精度和稳定性；从而整体提升了算法的性能。表2 算法性能对比49本栏目责任编辑：谢媛媛软件技术Computer Knowledge and Technology电脑知识与技术第19卷第6期(2023年2月)第19卷第6期(2023年2月)参考文献：2 Naik A,Satapathy S C,Ashour A S,et al.Social group optimization for global optimization of multimodal functions and dataclustering problemsJ.Neural Computing and Applications,2018,30(1):271-287.1 Satapathy S,Naik A.Social group optimization(SGO):a newpopulation evolutionary optimization techniqueJ.Complex&Intelligent Systems,2016,2(3):173-203.2 Naik A,Satapathy S C,Ashour A S,et al.Social group optimization for global optimization of multimodal functions and dataclustering problemsJ.Neural Computing and Applications,2018,30(1):271-287.3 刘亚军,陈得宝,邹锋,等.基于多子群的社会群体优化算法J.计算机应用研究,2019,36(5):80-85.4 Fang J K,Zheng H B,Liu J F,et al.A transformer fault diagnosis model using an optimal hybrid dissolved gas analysis features subset with improved social group optimization-supportvector machine classifierJ.Energies,2018,11(8):1922.5 Minh-Tu.Optimisation of stiffeners for maximum fundamentalfrequency of cross-ply laminated cylindrical panels using social group optimisation and smeared stiffener methodJ.Thin-Walled Structures,2017,120:172-179.6 Rajinikanth V,Satapathy S C.Segmentation of ischemic strokelesion in brain MRI based on social group optimization andfuzzy-tsallis entropyJ.Arabian Journal for Science and Engineering,2018,43(8):4365-4378.7 Dey N,Rajinikanth V,Ashour A,et al.Social group optimizationsupported segmentation and evaluation of skin melanoma imagesJ.Symmetry,2018,10(2):51.8,Janakiramaiah B.Effective allocation of resources and taskscheduling in cloud environment using social group optimizationJ.Arabian Journal for Science and Engineering,2018,43(8):4265-4272.9 Tizhoosh H R.Opposition-based learning:a new scheme formachine intelligenceC/International Conference on Computational Intelligence for Modelling,Control and Automation andInternational Conference on Intelligent Agents,Web Technologies and Internet Commerce(CIMCA-IAWTIC06).November28-30,2005,Vienna,Austria.IEEE,2006:695-701.10 肖婧,许小可,张永建.差分进化算法及其高维多目标优化应用M.北京:人民邮电出版社,2018:31-32.【通联编辑：谢媛媛】（上接第32页）4）报表及统计模块设计。该模块科研处干事及二级院负责人根据自己的权限可实现以下分类查询功能：分教师查询，可查询一名教师的所有科研项目；分年度查询，可查询某一年度的某一科研项目的全部成果统计；分类别查询，可实现对某一类别科研项目的所有成果统计；组合查询，可实现以上类别的组合查询。用户可根据需要设定字段导出相关信息。5）公告管理模块设计，科研干事通过该模块完成公告的发布、删除、修改等功能，科研处处长再次模块中完成公告的审核。其他人员只能浏览。6）创新创业模块设计，该模块完成创新创业相关通知和获奖情况通报，各类创新创业成果的上报管理。3.3 数据库设计图3 E-R图该科研系统数据库严格按照数据库设计范式原则设计，通过对科研系统实体进行分析建立数据模型，核心数据库设计如E-R图所示，根据需要共设计有用户表、院级课题申报表（自科类申报表、社科类申报表）、科研成果（著作表、论文表、知识产权表、课题表）等12个数据表。设计数据库时考虑到相同数据不被重复存储，减少存储空间浪费，提高系统性能，表与表之间采用主键关联，从而减少访问重复数据和无关数据的概率，提高核心数据的访问速度。4结束语本研究阐述前端框架设计背景之后，分析当前主流前端技术。对于高校来说，采用这种开发技术，能够帮助高校提升生产效率，节约成本。根据高校系统基本模块需求，以及工作流程设计。该系统采用MVVM开发模式，利用前后端分离的方式6，进而实现前后端结构代码易于维护，采用Vue.js作为前端开发语言，能够保证系统前端性能，能够简化前端界面风格，根据用户需求，进行组件自定义，用户无须在开发组件上花费时间，能够提高开发效率。参考文献：1 张培妍.基于Vue.js的智能匹配系统的设计与实现D.西安:西安电子科技大学,2019.2 王志任.基于Vue.js的开发平台的设计与实现D.广州:广东工业大学,2018.3 刘金羽.前后端分离的在线考试系统设计与实现J.电脑编程技巧与维护,2020(4):44-46.4 冯龙.云存储技术在高校信息化服务中的应用与研究D.天津:天津科技大学,2013.5 许博.基于.NET三层架构的科研管理系统的开发与应用J.实验室研究与探索,2013,32(2):188-190,207.6 徐鹏涛.基于Vue的前端开发框架的设计与实现D.济南:山东大学,2020.【通联编辑：光文玲】50