期刊论文

中文

微电子学与计算机

1000-7180

2020

37

10

79-86

10.19304/j.cnki.issn1000-7180.2020.10.015

湖北省自然科学基金项目(2018CFB407) 武汉轻工大学校立科研项目(2019y07)。

本校为第一机构

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

The multi-objective optimization problem of tasks scheduling in mobile cloud is studied,a multi-objective scheduling evolutionary algorithm MTSEA is proposed.The multi-objective opitization model of tasks scheduling with the constraints of deadline,budget and energy,which introduces the execution makespan,execution cost and execution energy consumption as tre-objective optimization.An evolationary algorithm is presented to solve this tre-objective optimization problem with conflict.Our algorithm focuses to introduce three population individual with highest efficiency,minimal cost and highest e...