一种基于多代理程序的工作流调度方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种基于多代理程序的工作流调度方法及装置
本专利技术涉及人工智能领域，特别涉及一种基于多代理程序的工作流调度方法及装置。
技术介绍
在计算机等智能设备工作时需要进行工作流调度，工作流指业务过程的部分或整体在计算机应用环境下的自动化，是对工作流程及其各操作步骤之间业务规则的抽象、概括描述。但是目前在工作流调度特别是云工作流调度时由于其具有业务流程复杂，计算任务耗时和数据量大等特征，因此往往会对工作流处理的公平性没有保证，造成资源优化分配时的智能性差等问题。
技术实现思路
鉴于现有技术中存在的上述问题，本专利技术实施例的目的在于提供一种基于多代理程序的工作流调度方法及装置，该方法利用多代理程序处理工作流调度问题，能够使工作流调度具有智能性，提高工作流特别是云工作流的调度效率。为了解决上述技术问题，本专利技术采用了如下技术方案：一种基于多代理程序的工作流调度方法，包括：根据所述代理程序的输入时间和所述代理程序执行结果的输出时间获取所述代理程序的适应程度信息；根据所述适应程度信息获取所述代理程序的位置和优势位置，并获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重；其中，所述位置为所述工作流调度的可行解；根据所述适应程度信息，并根据多个所述代理程序之间的通信结果，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统；利用所述局部多代理程序系统更新所述代理程序的位置和优势位置。作为优选，所述适应程度信息包括所述工作流调度的完成时间，所述工作流调度的完成时间为所述代理程序的输入时间和所述代理程序执行结果的输出时间的差值。作为优选，根据所述适应程序信息获取所述代理程序的位置和优势位置包括：所述代理程序根据预设搜索程序寻找所述优势位置，同时记录其位置和其他代理程序具有的所述优势位置。作为优选，获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重包括：获取所述代理程序对应的所述权重的增量；根据所述权重的增量更新所述代理程序的位置对应的所述工作流分配到相应处理机的权重。作为优选，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统包括：在聚集的所述代理程序中选取中心代理程序，聚集的其他所述代理程序与所述中心代理程序进行权重交互，以改变所述代理程序对应的权重。本专利技术实施例还提供了一种基于多代理程序的工作流调度装置，包括相互连接的获取模块和处理模块；所述获取模块配置为：根据所述代理程序的输入时间和所述代理程序执行结果的输出时间获取所述代理程序的适应程度信息；根据所述适应程度信息获取所述代理程序的位置和优势位置，并获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重；其中，所述位置为所述工作流调度的可行解；所述处理模块配置为：根据所述适应程度信息，并根据多个所述代理程序之间的通信结果，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统；利用所述局部多代理程序系统更新所述代理程序的位置和优势位置。作为优选，所述适应程度信息包括所述工作流调度的完成时间，所述工作流调度的完成时间为所述代理程序的输入时间和所述代理程序执行结果的输出时间的差值。作为优选，所述获取模块包括搜索单元：所述搜索单元配置为驱动所述代理程序根据预设搜索程序寻找所述优势位置，同时驱动所述代理程序记录其位置和其他代理程序具有的所述优势位置。作为优选，所述获取模块进一步配置为：获取所述代理程序对应的所述权重的增量；根据所述权重的增量更新所述代理程序的位置对应的所述工作流分配到相应处理机的权重。作为优选，所述处理模块包括相互连接的选择单元和交互单元，所述选择单元配置为在聚集的所述代理程序中选取中心代理程序，以使所述交互单元将聚集的其他所述代理程序与所述中心代理程序进行权重交互，以改变所述代理程序对应的权重。本专利技术实施例的有益效果在于：本方法通过代理程序之间进行信息共享和交流，从而更好地搜索到工作流调度的可行解，并且利用多代理程序的特点，在代理程序之间实现信息共享，进而调节代理程序的位置，即避免工作时盲目的过度随机，又避免陷入局部最优解，提高了工作流调度的智能性。附图说明图1为本专利技术实施例的基于多代理程序的工作流调度方法的流程图；图2为本专利技术实施例的基于多代理程序的工作流调度装置的结构框图。附图标记说明1-获取模块2-处理模块3-搜索单元4-选择单元5-交互单元具体实施方式为使本领域技术人员更好地理解本专利技术，下面参照附图对本专利技术的实施例进行详细说明，但不作为对本专利技术的限定。代理程序(Agent)能够在与其他代理程序协商之后可求得问题的解，具有交互性和智能性。代理程序(Agent)具有属于其自身的计算资源和局部于自身的行为控制机制，能够在没有外界直接操纵的情况下，根据其内部状态和感知到的环境信息，决定和控制自身的行为，并且能够用自身通信语言实施灵活多样的交互，能够有效地与其他代理程序(Agent)协同工作，并且能够遵循承诺采取主动行动，表现出面向目标的行为。本专利技术实施例的一种基于多代理程序的工作流调度方法例如用了多代理程序(Agent)解决了工作流调度特别是云工作调度问题，如图1所示，该方法包括：S1，根据代理程序的输入时间和代理程序执行结果的输出时间获取代理程序的适应程度信息，代理程序的输入时间为代理程序为解决工作流调度的起始工作时间，而代理程序执行结果的输出时间为代理程序完成相应的工作流调度并输出执行结果的时间，如代理程序将工作流分配到相应处理机(如虚拟机)后，处理机(如虚拟机)根据工作流输出执行结果的时间，适应程度信息是指代理程序(Agent)适应环境程度，当环境发生变换时，通过基于能力和偏好的局部调整来解决任务和其它代理程序(Agent)之间的匹配程度，使得每个代理程序(Agent)能够根据局部信息选择理想的任务来执行，适应程度高，能够使得分配工作流调度的鲁棒性和多代理程序(Agent)的整体效用提高。S2，根据适应程度信息获取代理程序的位置和优势位置，并获取代理程序的位置对应的工作流分配到相应处理机(虚拟机)的权重；其中，位置为工作流调度的可行解。如果工作流分配到相应处理机的权重高则相应的工作流便能够尽早被处理和执行，反之则会拖慢该工作流的执行过程，较为重要工作流其被赋予的权重较高，不重要的工作流被赋予较低的权重会提高整个工作流调度效率，根据代理程序的位置(工作流调度的可行解)信息决定代理程序的位置对应的工作流分配到相应处理机的权重是科学的方式，能够有效提高工作流调度效率。在一个实施例中，根据适应程序信息获取代理程序的位置和优势位置包括：代理程序根据预设搜索程序寻找优势位置，同时记录其位置和其他代理程序具有的优势位置。每个代理程序的移动都由一定的幅度和方向的速度描述，每个代理程序的位置(工作流调度的可行解)受到它自己的最佳位置和求解空间的最佳位置的影响，所有代理程序都由一个适应方程确定适应值以判断目前的位置的好坏，每一个代理程序具有记忆功能，能记录自己的位置和优势位置(或最佳位置(Pbest))和整个代理程序中的最佳代理程序的位置和优势位置(Gbest)，而且代理程序总是往最优的搜索区域移动。在一个实施例中基于多代理程序的相关概念可描述如下：在每次迭代的过程中，代理程序可以通过获取两个记录值来更新自身，代理程序的速本文档来自技高网...

【技术保护点】
1.一种基于多代理程序的工作流调度方法，其特征在于，包括：根据所述代理程序的输入时间和所述代理程序执行结果的输出时间获取所述代理程序的适应程度信息；根据所述适应程度信息获取所述代理程序的位置和优势位置，并获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重；其中，所述位置为所述工作流调度的可行解；根据所述适应程度信息，并根据多个所述代理程序之间的通信结果，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统；利用所述局部多代理程序系统更新所述代理程序的位置和优势位置。

【技术特征摘要】
1.一种基于多代理程序的工作流调度方法，其特征在于，包括：根据所述代理程序的输入时间和所述代理程序执行结果的输出时间获取所述代理程序的适应程度信息；根据所述适应程度信息获取所述代理程序的位置和优势位置，并获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重；其中，所述位置为所述工作流调度的可行解；根据所述适应程度信息，并根据多个所述代理程序之间的通信结果，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统；利用所述局部多代理程序系统更新所述代理程序的位置和优势位置。2.根据权利要求1所述的方法，其特征在于，所述适应程度信息包括所述工作流调度的完成时间，所述工作流调度的完成时间为所述代理程序的输入时间和所述代理程序执行结果的输出时间的差值。3.根据权利要求1所述的方法，其特征在于，根据所述适应程序信息获取所述代理程序的位置和优势位置包括：所述代理程序根据预设搜索程序寻找所述优势位置，同时记录其位置和其他代理程序具有的所述优势位置。4.根据权利要求1所述的方法，其特征在于，获取所述代理程序的位置对应的所述工作流分配到相应处理机的权重包括：获取所述代理程序对应的所述权重的增量；根据所述权重的增量更新所述代理程序的位置对应的所述工作流分配到相应处理机的权重。5.根据权利要求1所述的方法，其特征在于，聚集部分所述代理程序并进行相似化处理，生成局部多代理程序系统包括：在聚集的所述代理程序中选取中心代理程序，聚集的其他所述代理程序与所述中心代理程序进行权重交互，以改变所述代理程序对应的权重。6.一种基于多代理程序的工...

【专利技术属性】
技术研发人员：彭志平，吴家豪，崔得龙，李启锐，
申请(专利权)人：广东石油化工学院，
类型：发明
国别省市：广东,44