基于改进猫群优化算法的多目标边缘任务调度研究
孙鉴1
武涛2
吴隹伟2
杨晓焕2
马宝全2
1.北方民族大学 计算机科学与工程学院,宁夏 银川 750021;北方民族大学 图像图形智能处理国家民委重点实验室,宁夏 银川 7500212.北方民族大学 计算机科学与工程学院,宁夏 银川 750021
摘要：目的 为了在资源有限的边缘计算服务中降低任务传输时延并提高边缘端资源利用率,方法 提出一种基于改进猫群优化算法(improved cat swarm optimization,ICSO)的边缘计算多目标任务调度方法.在边缘计算任务调度模型上,采用ICSO对其编码求解,引入非线性选择法更新猫群行为比例分配和记忆池,平衡算法的全局搜索能力和局部搜索能力;为弥补算法初始解空间过小的缺陷,引入反向学习策略和扩大算法寻优空间;通过基于平均适应度值的机制改进跟踪行为,增强全局寻优能力,防止陷入局部最优;提出新的被收养行为,使猫群个体空间发生变异和扩散,进一步提高算法寻优能力.结果 仿真实验结果表明,与现有任务调度算法PPCSO,OBL_TP_PSO,PCSO,DMOOTC,LCSO和CSO相比,ICSO的任务传输时延分别降低了4.3%,7.8%,8.3%,9.3%,10.8%,12.5%,减少了任务的最大完工时间和成本花费,同时可在有限迭代次数内收敛到比其他算法更优的解,验证了算法的可行性.结论 在应对边缘计算环境中的任务调度问题时,提出的算法优化策略具有一定效果,改进后的猫群优化算法能够提高任务传输效率,使边缘端资源得到更充分利用.
关键词：边缘计算任务调度猫群优化算法任务传输时延多目标
分类号：TP301.6(计算技术、计算机技术)TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(62062002)宁夏自然科学基金资助项目(2022AAC03289)北方民族大学研究生创新项目(YCX23165)
论文发表日期：2025-07-31
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 29-39 )
英文信息