基于改进NSGA-Ⅲ的船舶边缘计算中任务调度算法

针对现有的船舶集中式控制系统无法高效地处理迅速增长的电子设备与智能化任务的问题,研究了边缘计算架构与基于多目标优化的任务调度问题。提出了一种基于边缘计算的智能船舶的分布式控制架构,针对该架构中边缘计算层任务多且计算量大带来的调度优化问题,基于NSGA-III算法通过改进并设计种群编码、初始化种群策略、离散的自适应交叉策略与离散的自适应变异策略,提升了算法在计算任务调度问题上的综合性能。仿真实验表明,相较于其他算法本文设计的NSGA-III-ADO算法的解集在总计算时延、总计算能耗以及负载均衡度上的平均性能至少提升了6.8%、5.9%以及0.8%,同时其收敛速度也更快,能够更好地解决计算任务调度问题。