移动云计算多目标任务调度进化算法

• 作者: 安春玲 张小庆 胡亚捷
• 来源期刊: 微电子学与计算机
• 关键词: 移动云计算 任务调度 进化算法 多目标优化
• 年，卷（期）: 2020,（10）
• 页码范围: 79-86
• 页数: 8页
• 分类号: TP393
• 语种: 中文

摘要

研究了移动云环境中任务调度的多目标优化问题,提出一种多目标任务调度进化算法MTSEA.建立了截止时间、预算及能量约束下的任务调度多目标优化模型,模型引入执行跨度、执行代价及执行能耗三目标最优化;设计了一种进化算法对冲突三目标最优化进行求解,算法重点在种群初始化操作中引入了效率最高、代价最小以及能效最高的三个种群个体,以此代替随机个体生成;并利用交叉和变异操作对个体进化迭代,最终通过非占优排序形式得到满足帕累托最优的调度解集.通过仿真实验与两种多目标调度算法进行了性能对比.结果 表明,MTSEA算法调度解的收敛性及解空间距离和分布上是更优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小庆		10	18	3.0	3.0
2	安春玲		4	1	1.0	1.0
3	胡亚捷		1	0	0.0	0.0