多任务并发边缘计算环境中最优联盟结构生成策略OA
Optimal coalition structure generation strategy in multi-task concurrent edge computing environment
针对求解最优联盟结构时搜索空间大、效用低等问题,提出了一种基于离散最近过去位置更新策略的多进制离散粒子群优化(MDPSO-DRPPUS)算法.首先,使用基于索引的编码方式编码联盟结构.其次,将多目标优化问题转化为联盟结构的特征值函数.最后,使用MDPSO-DRPPUS算法进行最优联盟结构的搜索.实验表明,与多进制离散粒子群优化(MDPSO)算法和遗传算法(GA)相比,所提算法运行时间大幅度降低,联盟结构的效益、均衡性和边缘节点的完成任务效率都有所提高.
赵庶旭;韦萍;王小龙
兰州交通大学电子与信息工程学院,甘肃 兰州 730071兰州交通大学电子与信息工程学院,甘肃 兰州 730071兰州交通大学电子与信息工程学院,甘肃 兰州 730071
信息技术与安全科学
移动边缘计算资源调度联盟结构生成多进制离散粒子群优化基于离散最近过去更新策略
《通信学报》 2023 (2)
172-184,13
甘肃省重点研发计划基金资助项目(No.20YF8GA123)
评论