面向多边缘制造场景的动态协作粒子群优化任务卸载方法
DOI:
CSTR:
作者:
作者单位:

南京航空航天大学机电学院

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然基金青年基金(52305539);国家自然基金重大培育项目(92267109)


Dynamic Collaborative Particle Swarm Optimization Task Offloading Method for Multi-Edge Manufacturing Scenarios
Author:
Affiliation:

1.College of Mechanical &2.Electrical Engineering, Nanjing University of Aeronautics &3.Astronautics

Fund Project:

The National Science Foundation for Distinguished Young Scholars of China (52305539); The Major Program of the National Natural Science Foundation of China (92267109)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    该文针对制造车间多边缘任务卸载过程中存在的资源分配不均、计算效率低下等问题,提出了一种基于动态协作粒子群优化(DCPSO)的多边缘任务卸载优化方法。首先,为提高初始解的质量以提升整体优化效率,设计了一种结合随机采样与适应度引导的贪心机制的混合初始化策略,实现解的多样性与质量的平衡。然后,为了增强算法在复杂空间中探索能力,构建了一种动态子群协作更新机制,通过动态子群划分与自适应粒子更新,显著提升收敛速度与子代解的质量。最后,进一步引入变异机制增强算法的局部搜索能力,提升算法跳出局部最优的能力。实验结果表明,与5种基线算法相比,DCPSO算法在收敛性、稳定性和敏感性方面均表现出显著优势。

    Abstract:

    This paper addresses the issues of uneven resource allocation and low computational efficiency in the multi-edge task offloading process within manufacturing workshops. A multi-edge task offloading optimization method based on Dynamic Collaborative Particle Swarm Optimization (DCPSO) is proposed. First, to enhance the quality of initial solutions and thereby improve overall optimization efficiency, a hybrid initialization strategy integrating random sampling and fitness-guided greedy mechanisms is designed to achieve a balance between solution diversity and quality. Subsequently, to strengthen the algorithm’s exploration capability in complex spaces, a dynamic subgroup collaboration update mechanism is developed, employing dynamic subgroup partitioning and adaptive particle updates to significantly enhance convergence speed and the quality of offspring solutions. Finally, a mutation mechanism is introduced to augment the algorithm’s local search capability, improving its ability to escape local optima. Experimental results demonstrate that, compared to five baseline algorithms, the DCPSO algorithm exhibits significant advantages in terms of convergence, robustness, and sensitivity.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-07-22
  • 最后修改日期:2025-09-28
  • 录用日期:2025-12-08
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司