[发明专利]一种工作流调度进化寻优方法及终端设备

摘要

本发明适用于云计算和人工智能技术领域，提供了一种工作流调度进化寻优方法及终端设备。该工作流调度进化寻优方法包括：设计多重染色体对编码结构；构造均衡混合初始化种群；自适应计算相关变量；执行再进化操作；优选调度策略。上述工作流调度进化寻优方法，能够以较高的截止时间约束满足率和较低执行花费，提供满足用户需求的调度策略，为构建截止时间约束下的工作流调度进化寻优系统提供参考实现。

主权项

1.一种工作流调度进化寻优方法，其特征在于，包括：步骤S1，根据用户输入参数和工作流数据，选取遗传算法种群中染色体作为调度策略信息载体，结合种群规模M、计算资源规模N以及工作流数据设计多重染色体对W的信息编码结构；所述用户输入参数包括截止时间约束参数；步骤S2，根据所述信息编码结构构造的任一多重染色体对，按照构造方法循环单个多种染色体对构造过程，形成规模为M的均衡混合初始化种群；步骤S3，根据所述均衡混合初始化种群，构建进化过程，并依据所述用户输入参数调整进化方向，按照所述用户输入参数以及原始适应度修正均值构造改进适应度，并根据所述适应度计算进化过程中种群每条染色体的自适应交叉概率Pc和自适应变异概率Pm，将每条染色体进行基因操作并将所得调度策略存入调度寻优策略池A；步骤S4，将优选策略池A中的ω条染色体作为截止时间约束下再进化操作的输入，并加入M‑ω条随机生成的染色体，获得再进化种群作为步骤S3的输入并按照既定规则迭代执行再进化，所得调度策略均存入调度寻优策略池B；步骤S5，综合评价调度寻优策略池A和调度寻优策略池B的每条调度策略，匹配截止时间约束条件，并对比截止时间约束满足率和执行花费，评价算法执行效率，最终判定优选调度策略。