Workflow dispatching evolutionary optimization method and terminal device

The present invention is suitable for the technical field of cloud computing and artificial intelligence, and provides a workflow dispatching evolutionary optimization method and a terminal device. The method comprises the steps of: designing a multi-chromosome pair coding structure; constructing a balance mixture initial population; performing adaptive computation of related variables; executingre-evolution operation; and optimizing a dispatching policy. The workflow dispatching evolutionary optimization method can employs a high deadline constraint satisfaction rate and a low execution costto provide a dispatching policy meeting a user requirement so as to provide reference implementation for construction of a workflow dispatching evolutionary optimization system in a deadline time constraint. 本发明适用于云计算和人工智能技术领域，提供了种工作流调度进化寻优方法及终端设备。该工作流调度进化寻优方法包括：设计多重染色体对编码结构；构造均衡混合初始化种群；自适应计算相关变量；执行再进化操作；优选调度策略。上述工作流调度进化寻优方法，能够以较高的截止时间约束满足率和较低执行花费，提供满足用户需求的调度策略，为构建截止时间约束下的工作流调度进化寻优系统提供参考实现。