[发明专利]一种基于多代理程序的工作流调度方法及装置

说明书

本发明公开了一种基于多代理程序的工作流调度方法及装置，方法包括：根据代理程序的输入时间和代理程序执行结果的输出时间获取代理程序的适应程度信息；根据适应程度信息获取代理程序的位置和优势位置，并获取代理程序的位置对应的工作流分配到相应处理机的权重；其中，位置为工作流调度的可行解；根据适应程度信息，并根据多个代理程序之间的通信结果，聚集部分代理程序并进行相似化处理，生成局部多代理程序系统；利用局部多代理程序系统更新代理程序的位置和优势位置。本方法通过代理程序之间进行信息共享和交流，从而更好地搜索到工作流调度的可行解，即避免工作时盲目的过度随机，又避免陷入局部最优解，提高了工作流调度的智能性。

技术领域

本发明涉及人工智能领域，特别涉及一种基于多代理程序的工作流调度方法及装置。

背景技术

在计算机等智能设备工作时需要进行工作流调度，工作流指业务过程的部分或整体在计算机应用环境下的自动化，是对工作流程及其各操作步骤之间业务规则的抽象、概括描述。但是目前在工作流调度特别是云工作流调度时由于其具有业务流程复杂，计算任务耗时和数据量大等特征，因此往往会对工作流处理的公平性没有保证，造成资源优化分配时的智能性差等问题。

发明内容

鉴于现有技术中存在的上述问题，本发明实施例的目的在于提供一种基于多代理程序的工作流调度方法及装置，该方法利用多代理程序处理工作流调度问题，能够使工作流调度具有智能性，提高工作流特别是云工作流的调度效率。

为了解决上述技术问题，本发明采用了如下技术方案：一种基于多代理程序的工作流调度方法，包括：

根据所述代理程序的输入时间和所述代理程序执行结果的输出时间获取所述代理程序的适应程度信息；

根据所述适应程度信息获取所述代理程序的位置和优势位置，并获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重；其中，所述位置为所述工作流调度的可行解；

根据所述适应程度信息，并根据多个所述代理程序之间的通信结果，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统；

利用所述局部多代理程序系统更新所述代理程序的位置和优势位置。

作为优选，所述适应程度信息包括所述工作流调度的完成时间，所述工作流调度的完成时间为所述代理程序的输入时间和所述代理程序执行结果的输出时间的差值。

作为优选，根据所述适应程序信息获取所述代理程序的位置和优势位置包括：所述代理程序根据预设搜索程序寻找所述优势位置，同时记录其位置和其他代理程序具有的所述优势位置。

作为优选，获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重包括：获取所述代理程序对应的所述权重的增量；根据所述权重的增量更新所述代理程序的位置对应的所述工作流分配到相应处理机的权重。

作为优选，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统包括：在聚集的所述代理程序中选取中心代理程序，聚集的其他所述代理程序与所述中心代理程序进行权重交互，以改变所述代理程序对应的权重。

本发明实施例还提供了一种基于多代理程序的工作流调度装置，包括相互连接的获取模块和处理模块；

所述获取模块配置为：根据所述代理程序的输入时间和所述代理程序执行结果的输出时间获取所述代理程序的适应程度信息；根据所述适应程度信息获取所述代理程序的位置和优势位置，并获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重；其中，所述位置为所述工作流调度的可行解；

所述处理模块配置为：根据所述适应程度信息，并根据多个所述代理程序之间的通信结果，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统；利用所述局部多代理程序系统更新所述代理程序的位置和优势位置。