基于混沌遗传算法的网格工作流调度应用

摘要：

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

关键词：网格工作流、工作流调度、截止期限约束、预算约束、混沌遗传算法

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：江苏省自然科学基金资助项目BK2009728

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2645-2647