论文研究基于混沌遗传算法的网格工作流调度应用.pdf

动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键。现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约束的改进型混沌遗传算法。首先,为避免算法出现收敛停滞将混沌机制引入遗传算法并对变异概率进行自适应处理。其次,提出时间和预算的线性结合概念,将目标函数转换为适应值函数。最终基于工作流调度中的平衡结构和非平衡结构测试了算法的有效性。