基于化学反应优化与蚁群优化融合的云工作流调度

• 作者: 胡红宇 陈政
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云环境 工作流调度 化学反应优化 蚁群优化 截止时间约束
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 算法
• 页码范围: 229-238
• 页数: 10页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.11.038

摘要

为了解决云计算环境中科学工作流的调度优化问题,提出一种基于化学反应优化与蚁群优化融合的调度算法.在传统化学反应优化的基础上,设计四种分子化学反应操作,不仅增加种群分子的多样性,还能以较快的速度获得调度问题的候选解.为了提高前一化学反应优化阶段中调度解的质量,利用修正的蚁群优化机制对调度解进行精炼.通过两种优化机制的融合最终得到在截止时间约束时工作流调度问题的最优解.仿真结果表明,通过设置硬约束和软约束的截止时间条件,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于对比算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡红宇		19	6	1.0	2.0
2	陈政		1	0	0.0	0.0