一种基于多智能体协同优化的异构资源融合调度方法

By employing a multi-agent collaborative and bidirectional ant colony optimization algorithm, a heterogeneous resource graph and task requirement graph are constructed, candidate scheduling schemes are generated, and a pheromone ledger is used for reversible updates and phase adaptive adjustment. This solves the problems of premature convergence and load imbalance in heterogeneous resource scheduling, and achieves efficient and interpretable resource allocation and scheduling optimization.

CN121807535BActive Publication Date: 2026-07-17WUHU BIG DATA CONSTRUCTION INVESTMENT & OPERATION CO LTD

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
WUHU BIG DATA CONSTRUCTION INVESTMENT & OPERATION CO LTD
Filing Date
2025-12-19
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing heterogeneous resource scheduling methods suffer from problems such as premature pheromone updates, unbalanced load, insufficient interpretability, and difficulty in forming a traceable closed loop in multi-agent scenarios, leading to resource allocation conflicts and low efficiency.

Method used

A multi-agent collaborative and bidirectional staking ant colony optimization algorithm is adopted. By constructing a heterogeneous resource graph and task requirement graph, candidate scheduling schemes are generated. The pheromone ledger is used for reversible updates. Combined with phase adaptive adjustment and overflow tax return mechanism, resource load balancing and scheduling optimization are achieved.

Benefits of technology

It achieves robustness, load balancing, and result interpretability in heterogeneous resource scheduling, improves resource allocation accuracy and scheduling decision transparency, and significantly enhances system stability and global convergence performance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121807535B_ABST
    Figure CN121807535B_ABST
Patent Text Reader

Abstract

本发明公开了一种基于多智能体协同优化的异构资源融合调度方法,包括如下步骤:采集异构资源状态数据与任务需求数据构建资源状态图与任务需求图;将异构资源图谱中的各资源单元映射为多智能体生成方案排名清单;对方案排名清单执行排序对比归因,生成子路径贡献表;基于双向质押排序蚁群优化算法对信息素账本进行可逆更新,生成信息素账本状态集;依据信息素账本状态集对搜索过程执行相位自适应调节;根据执行反馈数据对信息素账本状态集进行验证,输出最优调度方案。本发明融合多智能体协同与双向质押蚁群优化算法,实现异构资源自适应调度,具备收敛稳健、负载均衡与结果可解释的优点。
Need to check novelty before this filing date? Find Prior Art