公开(公告)号：CN112613761B

公开(公告)日：2024-03-12

申请号：CN202011571606.2

申请日：2020-12-27

Applicant: 北京工业大学

Inventor： 刘博 ,  吴恩举 ,  李玉金

IPC: G06Q10/0631 ,  G06Q10/04 ,  G06N3/006

Abstract: 本发明公开了一种基于动态博弈和自适应蚁群算法的服务调度方法，调度中心接收到下游任务发送的服务调度请求之后，从服务调度请求中获得服务资源需求表，并以此为依据对调度模型建模，调度中心将启动服务调度模型，将服务资源需求表输入模型；根据服务资源需求表和当前资源系统状态进行资源节点选择并进行服务调度；在后续服务调度任务中，动态感知体系会感知到这种经验，并据此做出更优的节点选择；分配方式会以很快的速度收敛，此时调度模型按照这种分配方式给出最优调度方案并完成服务请求资源的调度。在基于数据挖掘技术的启发式算法的基础上，这些机制的引入有效破解了单元启发式算法的效率低下和单动态博弈算法效果不理想的双重困境。

公开(公告)号：CN112613761A

公开(公告)日：2021-04-06

申请号：CN202011571606.2

申请日：2020-12-27

Applicant: 北京工业大学

Inventor： 刘博 ,  吴恩举 ,  李玉金

IPC: G06Q10/06 ,  G06Q10/04 ,  G06N3/00

Abstract: 本发明公开了一种基于动态博弈和自适应蚁群算法的服务调度方法，调度中心接收到下游任务发送的服务调度请求之后，从服务调度请求中获得服务资源需求表，并以此为依据对调度模型建模，调度中心将启动服务调度模型，将服务资源需求表输入模型；根据服务资源需求表和当前资源系统状态进行资源节点选择并进行服务调度；在后续服务调度任务中，动态感知体系会感知到这种经验，并据此做出更优的节点选择；分配方式会以很快的速度收敛，此时调度模型按照这种分配方式给出最优调度方案并完成服务请求资源的调度。在基于数据挖掘技术的启发式算法的基础上，这些机制的引入有效破解了单元启发式算法的效率低下和单动态博弈算法效果不理想的双重困境。

公开(公告)号：CN114490018A

公开(公告)日：2022-05-13

申请号：CN202111374590.0

申请日：2021-11-19

Applicant: 北京工业大学

Inventor： 刘博 ,  李玉金

IPC: G06F9/50

Abstract: 一种基于资源特征匹配的服务调度算法属于智能调度算法领域。本发明将资源特征匹配的机制引入服务调度算法中来解决在服务调度场景下面临的不能满足用户MQoS需求和不能充分利用资源的问题。通过引入资源特征匹配的概念，提高了执行效率，降低了能耗，并且支持动态调整优化方向。

公开(公告)号：CN111967643A

公开(公告)日：2020-11-20

申请号：CN202010666128.7

申请日：2020-07-13

Applicant: 北京工业大学

Inventor： 刘博 ,  李玉金

IPC: G06Q10/04 ,  G06N3/00

Abstract: 一种基于贪婪自适应蚁群算法的任务调度方法于集群智能算法领域，主要用于优化蚁群算法的执行效率和寻优能力。首先通过引入贪婪算法来加速蚁群算法的初始化速度，使蚁群算法在贪婪算法最优解的基础上再进行迭代寻优，这就加快了求解最优的迭代效率；在执行阶段还加入效率因子和可自适应调整的挥发系数来加快蚁群算法的寻优速度，效率因子让选择的节点更合理，挥发系数的自适应调整机制让算法可以充分利用前后调度结果的信息来有针对性的调节挥发系数的大小，从而调整优化方向；在蚁群算法中还引入蚁群接力来破解约束条件下单蚂蚁路径无法完成任务调度的难题。