首页 | 本学科首页   官方微博 | 高级检索  
     

融合正弦余弦和变异选择的蝗虫优化算法
引用本文:林杰,何庆.融合正弦余弦和变异选择的蝗虫优化算法[J].小型微型计算机系统,2021(4):706-713.
作者姓名:林杰  何庆
作者单位:贵州大学大数据与信息工程学院;贵州大学贵州省公共大数据重点实验室
基金项目:贵州省科技计划项目重大专项项目(黔科合重大专项字[2018]3002,黔科合重大专项字[2016]3022)资助;贵州省公共大数据重点实验室开放课题项目(2017BDKFJJ004)资助;贵州省教育厅青年科技人才成长项目(黔科合KY字[2016]124)资助;贵州大学培育项目(黔科合平台人才项目[2017]5788)资助。
摘    要:针对蝗虫优化算法(GOA)全局寻优能力不足,易陷入局部最优、寻优精度较低等问题,提出融合正弦余弦和变异选择的蝗虫优化算法(SC-MGOA).首先,在位置更新处根据转换概率选择不同的位置更新方式来增加种群的多样性,同时弥补GOA算法全局搜索能力不足的缺陷;其次,为更好的协调算法的全局探索和局部开发,对引入的正弦余弦机制进行改进;最后,在一定概率下针对最优解进行变异,并利用贪婪法则择优保留,使算法能够跳出局部最优,提高算法的收敛精度.选取10个测试函数进行3组测试,结果表明了不同改进策略的有效性,还证明了SC-MGOA算法相对于其他比较算法在寻优精度、寻优速度和鲁棒性等方面的优越性.

关 键 词:蝗虫算法  正弦余弦算法  变异选择  贪婪法则

Fusion Sine Cosine and Mutation Selection Grasshopper Optimization Algorithm
LIN Jie,HE Qing.Fusion Sine Cosine and Mutation Selection Grasshopper Optimization Algorithm[J].Mini-micro Systems,2021(4):706-713.
Authors:LIN Jie  HE Qing
Affiliation:(School of Big Data and Information Engineering,Guizhou University,Guiyang 550025,China;Guizhou Provincial Key Laboratory of Public Big Data,Guizhou University,Guiyang 550025,China)
Abstract:In order to improve the grasshopper optimization algorithm(GOA),which was insufficient for the ability of global search,and easy to fall into local optimum and the convergence speed was slow,a grasshopper optimization algorithm combining sine cosine and mutation selection(SC-MGOA) was proposed.Firstly,the location update method is selected according to the transition probability to increase the diversity of the population,and at the same time make up for the defect of the global search ability of the GOA algorithm.Secondly,in order to better balance the global search and local search ability of the algorithm,the introduced sine cosine mechanism is improved.Finally,the new solution generated by the mutation is accepted under a certain probability,and the greedy law is used to select and reserve,so that the algorithm avoids falling into local optimum and improves the convergence precision of the algorithm.Ten test functions are selected for three sets of tests.The results show the effectiveness of different improved strategies.It also proves the superiority of SC-MGOA algorithm in terms of optimization accuracy,optimization speed and robustness compared with other comparison algorithms.
Keywords:grasshopper optimization algorithm  sine cosine algorithm  mutation and selection  law of greed
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号