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

权利要求书

1.一种基于多代理程序的工作流调度方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述适应程度信息包括所述工作流调度的完成时间，所述工作流调度的完成时间为所述代理程序的输入时间和所述代理程序执行结果的输出时间的差值。

3.根据权利要求1所述的方法，其特征在于，根据所述适应程序信息获取所述代理程序的位置和优势位置包括：所述代理程序根据预设搜索程序寻找所述优势位置，同时记录其位置和其他代理程序具有的所述优势位置。

4.根据权利要求1所述的方法，其特征在于，获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重包括：获取所述代理程序对应的所述权重的增量；根据所述权重的增量更新所述代理程序的位置对应的所述工作流分配到相应处理机的权重。

5.根据权利要求1所述的方法，其特征在于，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统包括：在聚集的所述代理程序中选取中心代理程序，聚集的其他所述代理程序与所述中心代理程序进行权重交互，以改变所述代理程序对应的权重。

6.一种基于多代理程序的工作流调度装置，其特征在于，包括相互连接的获取模块和处理模块；

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

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

7.根据权利要求6所述的装置，其特征在于，所述适应程度信息包括所述工作流调度的完成时间，所述工作流调度的完成时间为所述代理程序的输入时间和所述代理程序执行结果的输出时间的差值。

8.根据权利要求6所述的装置，其特征在于，所述获取模块包括搜索单元：所述搜索单元配置为驱动所述代理程序根据预设搜索程序寻找所述优势位置，同时驱动所述代理程序记录其位置和其他代理程序具有的所述优势位置。

9.根据权利要求6所述的装置，其特征在于，所述获取模块进一步配置为：获取所述代理程序对应的所述权重的增量；根据所述权重的增量更新所述代理程序的位置对应的所述工作流分配到相应处理机的权重。

10.根据权利要求6所述的装置，其特征在于，所述处理模块包括相互连接的选择单元和交互单元，所述选择单元配置为在聚集的所述代理程序中选取中心代理程序，以使所述交互单元将聚集的其他所述代理程序与所述中心代理程序进行权重交互，以改变所述代理程序对应的权重。