河南理工大学学报（自然科学版）2025，Vol.44Issue(4)：29-39,11.DOI:10.16186/j.cnki.1673-9787.2024070045
基于改进猫群优化算法的多目标边缘任务调度研究
Research on multi-objective edge task scheduling based on an improved cat swarm optimization algorithm
摘要
Abstract
Objectives This study aims to reduce task transmission latency and improve resource utilization in resource-constrained edge computing environments.Methods A multi-objective task scheduling method based on an Improved Cat Swarm Optimization(ICSO)algorithm is proposed.The ICSO algorithm is ap-plied to encode and solve the edge task scheduling model.the improved Cat Swarm Optimization algorithm was used for encoding and solving.A nonlinear selection strategy is introduced to update the proportion of cat behaviors and the memory pool,thereby balancing global and local search capabilities.To overcome the limitation of a narrow initial solution space,a reverse learning mechanism is incorporated to expand the op-timization search space.In addition,the tracking behavior is enhanced based on average fitness,improving global search ability and avoiding local optima.A novel adoption behavior is also proposed to promote muta-tion and diffusion among cat individuals,further enhancing the optimization capability.Results Simulation experiments show that,compared with existing task scheduling algorithms such as PPCSO,OBL_TP_PSO,PCSO,DMOOTC,LCSO,and CSO,the proposed ICSO reduces task transmission latency by 4.3%,7.8%,8.3%,9.3%,10.8%,and 12.5%,respectively.It also reduces the maximum task completion time and cost,and achieves better convergence within a limited number of iterations,demonstrating the effec-tiveness and feasibility of the approach.Conclusions The proposed optimization strategy proves effective for task scheduling in edge computing scenarios.The improved Cat Swarm Optimization algorithm significantly enhances task transmission efficiency and ensures more efficient utilization of edge resources.关键词
边缘计算/任务调度/猫群优化算法/任务传输时延/多目标Key words
edge computing/task scheduling/cat swarm optimization algorithm/task transmission latency/multi-objective分类
计算机与自动化引用本文复制引用
孙鉴,武涛,吴隹伟,杨晓焕,马宝全..基于改进猫群优化算法的多目标边缘任务调度研究[J].河南理工大学学报（自然科学版）,2025,44(4):29-39,11.基金项目
国家自然科学基金资助项目(62062002) （62062002）
宁夏自然科学基金资助项目(2022AAC03289) （2022AAC03289）
北方民族大学研究生创新项目(YCX23165) （YCX23165）
