多任务并发边缘计算环境中最优联盟结构生成策略

摘要：

针对求解最优联盟结构时搜索空间大、效用低等问题,提出了一种基于离散最近过去位置更新策略的多进制离散粒子群优化(MDPSO-DRPPUS)算法.首先,使用基于索引的编码方式编码联盟结构.其次,将多目标优化问题转化为联盟结构的特征值函数.最后,使用MDPSO-DRPPUS算法进行最优联盟结构的搜索.实验表明,与多进制离散粒子群优化(MDPSO)算法和遗传算法(GA)相比,所提算法运行时间大幅度降低,联盟结构的效益、均衡性和边缘节点的完成任务效率都有所提高.

关键词：移动边缘计算、资源调度、联盟结构生成、多进制离散粒子群优化、基于离散最近过去更新策略

所属期刊栏目：44

分类号：TN92

资助基金：甘肃省重点研发计划基金资助项目No.20YF8GA123

在线出版日期：2023-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：172-184