一种基于Levy飞行的改进蝗虫优化算法

• 作者: 朱小勇 赵然 郭志川
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 元启发式算法 蝗虫优化算法 莱维飞行 任务调度
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 104-110
• 页数: 7页
• 分类号: TP301.6
• 字数: 6906字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2020.01.020

摘要

蝗虫优化算法是一种元启发式优化算法,能够用于解决任务调度问题.已有的改进蝗虫优化算法缺乏随机性,跳出局部最优的能力较弱,改进效果不够显著.针对这一问题,本文提出一种基于Levy飞行的改进蝗虫优化算法(LB-GOA).该算法引入基于Levy飞行的局部搜索机制增强算法的随机性,并采用基于线性递减参数的随机跳出策略来提高算法跳出局部最优的能力.CEC测试实验结果表明,所提出的算法拥有较强的搜索能力,在30个测试函数结果中能够获得17个最优解和6个次优解.将所提出的改进算法应用于边缘计算中的任务调度问题.任务调度仿真实验结果表明,所提出的算法能够有效提高搜索效果,相比GOA、OBLGOA、WOA、ALO、DA和PSO算法,LBGOA的搜索效果分别提升7.4％、7.5％、4.8％、27.7％、29.9％和20.7％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭志川	中国科学院声学研究所国家网络新媒体工程技术研究中心	47	180	7.0	9.0
5	朱小勇	中国科学院声学研究所国家网络新媒体工程技术研究中心	18	85	6.0	9.0
9	赵然	中国科学院声学研究所国家网络新媒体工程技术研究中心	4	25	2.0	4.0