基于静电优化算法的改进Mayfly算法

Shaojie He, Bihui Yu, Jingxuan Wei, Liping Bu
{"title":"基于静电优化算法的改进Mayfly算法","authors":"Shaojie He, Bihui Yu, Jingxuan Wei, Liping Bu","doi":"10.1109/ICCC56324.2022.10065995","DOIUrl":null,"url":null,"abstract":"Cloud computing divides a huge program into countless subtasks through the network, which are calculated and analyzed by multiple servers, and then the results are returned to users. Therefore, the strategy of task scheduling is very important for computing performance. Aiming at the essence of cloud computing task scheduling and the optimization problem of seeking solutions, this paper proposes a hybrid algorithm called MMES algorithm (MA-MIX-ESDA). This algorithm not only guarantees the search space of electrostatic discharge algorithm (ESDA), but also accelerates its convergence speed, and solves the problem that mayfly algorithm (MA) is easy to fall into local optimization. Latin hypercube sampling is used for population initialization, exploration and development are balanced by the direction of the balance vector, and the step size control factor is added to jump out of local optimization. In order to evaluate the performance of the algorithm, 23 groups of test functions commonly used by CEC and 30 benchmark functions of CEC2014 are used to test the global search and local development functions of the algorithm, and the results are compared with the improved algorithm and classical algorithm. Experimental results show that the proposed MMES algorithm is more superior in search space and convergence speed.","PeriodicalId":263098,"journal":{"name":"2022 IEEE 8th International Conference on Computer and Communications (ICCC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MMES: Improved Mayfly Algorithm Based on Electrostatic Optimization Algorithm\",\"authors\":\"Shaojie He, Bihui Yu, Jingxuan Wei, Liping Bu\",\"doi\":\"10.1109/ICCC56324.2022.10065995\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cloud computing divides a huge program into countless subtasks through the network, which are calculated and analyzed by multiple servers, and then the results are returned to users. Therefore, the strategy of task scheduling is very important for computing performance. Aiming at the essence of cloud computing task scheduling and the optimization problem of seeking solutions, this paper proposes a hybrid algorithm called MMES algorithm (MA-MIX-ESDA). This algorithm not only guarantees the search space of electrostatic discharge algorithm (ESDA), but also accelerates its convergence speed, and solves the problem that mayfly algorithm (MA) is easy to fall into local optimization. Latin hypercube sampling is used for population initialization, exploration and development are balanced by the direction of the balance vector, and the step size control factor is added to jump out of local optimization. In order to evaluate the performance of the algorithm, 23 groups of test functions commonly used by CEC and 30 benchmark functions of CEC2014 are used to test the global search and local development functions of the algorithm, and the results are compared with the improved algorithm and classical algorithm. Experimental results show that the proposed MMES algorithm is more superior in search space and convergence speed.\",\"PeriodicalId\":263098,\"journal\":{\"name\":\"2022 IEEE 8th International Conference on Computer and Communications (ICCC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE 8th International Conference on Computer and Communications (ICCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCC56324.2022.10065995\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 8th International Conference on Computer and Communications (ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCC56324.2022.10065995","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

云计算通过网络将一个庞大的程序划分为无数个子任务,由多台服务器进行计算和分析,然后将结果返回给用户。因此,任务调度策略对计算性能至关重要。针对云计算任务调度的本质和寻解的优化问题,本文提出了一种称为MMES算法(MA-MIX-ESDA)的混合算法。该算法既保证了静电放电算法(ESDA)的搜索空间,又加快了其收敛速度,解决了蜉蝣算法(MA)容易陷入局部寻优的问题。采用拉丁超立方体采样进行种群初始化,通过平衡向量的方向平衡勘探与开发,并加入步长控制因子跳出局部优化。为了评价算法的性能,利用CEC常用的23组测试函数和CEC2014的30个基准函数对算法的全局搜索和局部开发函数进行了测试,并将结果与改进算法和经典算法进行了比较。实验结果表明,该算法在搜索空间和收敛速度上具有更大的优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
MMES: Improved Mayfly Algorithm Based on Electrostatic Optimization Algorithm
Cloud computing divides a huge program into countless subtasks through the network, which are calculated and analyzed by multiple servers, and then the results are returned to users. Therefore, the strategy of task scheduling is very important for computing performance. Aiming at the essence of cloud computing task scheduling and the optimization problem of seeking solutions, this paper proposes a hybrid algorithm called MMES algorithm (MA-MIX-ESDA). This algorithm not only guarantees the search space of electrostatic discharge algorithm (ESDA), but also accelerates its convergence speed, and solves the problem that mayfly algorithm (MA) is easy to fall into local optimization. Latin hypercube sampling is used for population initialization, exploration and development are balanced by the direction of the balance vector, and the step size control factor is added to jump out of local optimization. In order to evaluate the performance of the algorithm, 23 groups of test functions commonly used by CEC and 30 benchmark functions of CEC2014 are used to test the global search and local development functions of the algorithm, and the results are compared with the improved algorithm and classical algorithm. Experimental results show that the proposed MMES algorithm is more superior in search space and convergence speed.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Backward Edge Pointer Protection Technology Based on Dynamic Instrumentation Experimental Design of Router Debugging based Neighbor Cache States Change of IPv6 Nodes Sharing Big Data Storage for Air Traffic Management Study of Non-Orthogonal Multiple Access Technology for Satellite Communications A Joint Design of Polar Codes and Physical-layer Network Coding in Visible Light Communication System
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1