基于实时状态监控的多目标粒子群优化的工作流调度方法

摘要

本发明公开了一种基于实时状态监控的多目标粒子群优化的工作流调度方法，涉及云计算工作流调度领域。本发明首先通过BHEFT算法进行工作流预调度，提高算法的可行性。通过引入Pareto方差对进化状态实时监控，进化阶段处于多样时采取外部精英种群自优化策略，提高算法的局部搜索能力，进化状态处于停滞时采取逃离策略，使得工作流调度解空间多样化，从而有效平衡算法在进化过程中的开发和开采，实现工作流调度解的收敛性和调度解空间分布的多样性。