公开(公告)号：CN119356853A

公开(公告)日：2025-01-24

申请号：CN202411381359.8

申请日：2024-09-30

Applicant: 重庆大学

Inventor： 张程 ,  戴怡君 ,  陈自郁 ,  张鸿宇 ,  古平 ,  刘慧君 ,  周明强

IPC: G06F9/50 ,  G06F9/48

Abstract: 本发明提供了基于信念传播的分布式约束优化求解方法及系统，应用于计算资源的调度，该方法包括：基于各个用户设备的计算任务信息以及各边缘服务器的资源情况，构建基于节点贡献度优先的伪树通信结构；根据伪树通信结构，基于信念传播的分布式抽取框架，得到各计算任务的最佳分配方案；本发明提出的方法，节点可根据其状态确定信念传播的方向，缓解信念传播在有环因子图上的重复计算，并通过迭代的方式改变节点的状态，能够适应环境的动态变化，合理分配计算资源，实现任务的最佳分配，从而从根源上解决了现有的Decimation Max‑Sum方法在实现边缘网络的计算资源调度时，依赖初始变量选择顺序和策略，无法适应动态环境，无法获得任务最佳分配方案的问题。

公开(公告)号：CN119520191A

公开(公告)日：2025-02-25

申请号：CN202411624247.0

申请日：2024-11-14

Applicant: 重庆大学

Inventor： 何静媛 ,  王桂梅 ,  陈自郁 ,  张程 ,  戴怡君

IPC: H04L12/44 ,  H04L67/12

Abstract: 本发明提出了一种多智能体系统DFS伪树通信方法、结构及其应用。该多智能体系统DFS伪树通信方法为：构建多智能体系统DFS伪树；确定DFS伪树的最佳割点以及根节点，确定最佳邻居节点；多智能体初始化本地数据，由根节点触发消息驱动的搜索过程，当待搜索节点数小于2时，选择该节点；当待搜索节点数大于或等于2时，优先选择最佳割点作为下一个搜索节点，若不存在割点，则优先选择最佳邻居节点作为下一个搜索节点，直至搜索完毕，终止根节点运行。本发明可以有效解决复杂环境下的多智能体协同问题，具备高效性以及良好的扩展性，尤其是在大规模导弹系统协同航路规划中的应用中具有显著优势。