190 | 0 | 115 |
下载次数 | 被引频次 | 阅读次数 |
针对预测性维护(predictive maintenance, PdM)人工参与资源调配的问题,提出了一种基于改进人工蜂群算法(artificial bee colony, ABC)的计算卸载和资源分配方案。该方法利用遗传算法的进化思想,改进了侦察蜂的搜寻步骤,解决了传统人工蜂群算法容易陷入局部最优解、多样性不足等缺点,能够根据设备故障率生成维护成本最低的资源分配方案。仿真实验结果表明,该算法较其他算法收敛速度更快、收敛质量更高、减少维护成本更明显,能够有效解决PdM场景的计算卸载和资源分配问题。
Abstract:To address the problem of manual involvement in resource allocation for predictive maintenance(PdM), a computational offloading and resource allocation scheme based on an improved artificial bee colony(ABC) algorithm was proposed. The method utilized the evolutionary idea of genetic algorithm to improve the searching step of scout bees. The shortcomings of traditional artificial bee colony algorithms such as easy to fall into local optimal solutions and insufficient diversity were solved. The ability to generate the lowest maintenance cost resource allocation plan based on equipment failure rates.The simulation experimental results showed that the algorithm had faster convergence speed, higher convergence quality and more obvious reduction of maintenance cost than other algorithms, and could effectively solve the computational offloading and resource allocation problems of PdM scenarios.
[1] RAN Y Y,ZHOU X,LIN P F,et al.A survey of predictive maintenance:systems,purposes and approaches[EB/OL].(2019-12-12)[2022-10-16].https://arxiv.org/abs/1912.07383.
[2] ZHAO R,YAN R Q,CHEN Z H,et al.Deep learning and its applications to machine health monitoring[J].Mechanical systems and signal processing,2019,115:213-237.
[3] KHAN S,YAIRI T.A review on the application of deep learning in system health management[J].Mechanical systems and signal processing,2018,107:241-265.
[4] TRAN T X,HAJISAMI A,PANDEY P,et al.Collaborative mobile edge computing in 5G networks:new paradigms,scenarios,and challenges[J].IEEE communications magazine,2017,55(4):54-61.
[5] MACH P,BECVAR Z.Mobile edge computing:a survey on architecture and computation offloading[J].IEEE communications surveys & tutorials,2017,19(3):1628-1656.
[6] 田钊,王超,贾骏,等.基于局部自组网的路况信息可靠共享模型[J].郑州大学学报(理学版),2022,54(6):82-90.TIAN Z,WANG C,JIA J,et al.A reliable traffic information sharing model based on local-VANET[J].Journal of Zhengzhou university (natural science edition),2022,54(6):82-90.
[7] DENG Y Q,CHEN Z G,CHEN X H.Resource allocation for multi-user mobile-edge computing systems with delay constraints[C]//IEEE Global Communications Conference.Piscataway:IEEE Press,2021:1-6.
[8] AHMED I,YAN S,RAWAT D B,et al.Dynamic resource allocation for IRS assisted energy harvesting systems with statistical delay constraint[J].IEEE transactions on vehicular technology,2022,71(2):2158-2163.
[9] HORIMOTO S,HE F J,OKI E.Delay-aware backup resource allocation with probabilistic protection for network services[C]//IEEE 22nd International Conference on High Performance Switching and Routing.Piscataway:IEEE Press,2021:1-6.
[10] KIANI A,ANSARI N,KHREISHAH A.Hierarchical capacity provisioning for fog computing[J].IEEE/ACM transactions on networking,2019,27(3):962-971.
[11] LI D F,HONG P L,XUE K P,et al.Virtual network function placement and resource optimization in NFV and edge computing enabled networks[J].Computer networks,2019,152:12-24.
[12] DINH T Q,TANG J H,LA Q D,et al.Offloading in mobile edge computing:task allocation and computational frequency scaling[J].IEEE transactions on communications,2017,65(8):3571-3584.
[13] LUO Q Y,HU S H,LI C L,et al.Resource scheduling in edge computing:a survey[J].IEEE communications surveys & tutorials,2021,23(4):2131-2165.
[14] HE Y H,HAN X,GU C C,et al.Cost-oriented predictive maintenance based on mission reliability state for cyber manufacturing systems[EB/OL].(2018-01-12) [2022-12-16].https://doi.org/10.1177/1687814017751467.
[15] 刘倩雯.人工蜂群算法及其在调度问题中的应用研究[D].北京:北京交通大学.LIU Q W.Artificial bee colony algorithm and its application in scheduling problem[D].Beijing:Beijing Jiaotong University.
[16] 刘琨,封硕.面向无人机航迹规划的改进人工蜂群算法[J].郑州大学学报(理学版),2021,53(1):74-79,126.LIU K,FENG S.Improved artificial bee colony algorithm for UAV path planning[J].Journal of Zhengzhou university (natural science edition),2021,53(1):74-79,126.
[17] KARABOGA D,BASTURK B.A powerful and efficient algorithm for numerical function optimization:artificial bee colony (ABC) algorithm[J].Journal of global optimization,2007,39(3):459-471.
[18] ZHOU J Y,ZHANG X L.Fairness-aware task offloading and resource allocation in cooperative mobile-edge computing[J].IEEE Internet of Things journal,2022,9(5):3812-3824.
[19] HE Y H,REN J K,YU G D,et al.D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks[J].IEEE transactions on wireless communications,2019,18(3):1750-1763.
[20] PARVEZ I,RAHMATI A,GUVENC I,et al.A survey on low latency towards 5G:ran,core network and caching solutions[J].IEEE communications surveys & tutorials,2018,20(4):3098-3130.
基本信息:
DOI:10.13705/j.issn.1671-6841.2023016
中图分类号:TP18;TH17
引用信息:
[1]张博,王承昊,李俊锋.预测性维护任务计算卸载与资源分配联合优化[J].郑州大学学报(理学版),2024,56(06):39-45.DOI:10.13705/j.issn.1671-6841.2023016.
基金信息:
国家自然科学基金面上项目(61972092);; 郑州市协同创新重大专项(20XTZX06013)