科研之友
微信
新浪微博
Facebook
分享链接
摘要
雾计算平台中的任务调度问题是无法在多项式时间复杂度内求取精确解的NP-问题;通过对雾计算任务调度流程的分析,在构建雾计算平台任务调度数学模型基础上,采用改进人工蜂群算法,将任务调度映射为蜂群寻找蜜源的过程,在种群初始化阶段过引入混沌思想,改善了人工蜂群算法缺陷,扩大了蜂群搜索范围,避免陷入局部最优解;实验结果表明,改进后的人工蜂群算法具有更快的算法收敛速度,算法解所对应的任务调度策略,也具有更高的任务处理总性能,表明改进人工蜂群算法,达到了提高雾计算资源利用率,提高雾计算任务处理效率的目的。
- 单位
