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

• 作者: 刘洋君 杨健 苏翔 闫园园
• 来源期刊: 计算机应用研究
• 关键词: 网格工作流 工作流调度 截止期限约束 预算约束 混沌遗传算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2645-2647
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.09.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏翔	江苏科技大学经济管理学院	56	272	10.0	13.0
2	杨健	江苏科技大学经济管理学院	6	13	1.0	3.0
3	闫园园	江苏科技大学经济管理学院	3	14	2.0	3.0
4	刘洋君	江苏科技大学经济管理学院	1	11	1.0	1.0