基于量子蚁群算法的网格任务调度研究

• 作者: 王宇 苏日娜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子蚁群算法 网格任务调度 遗传算法 蚁群算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 46-48,54
• 分类号: TP311
• 字数: 4302字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.12.014

摘要

任务调度策略是网格计算的核心问题.在系统任务调度和资源分配中,提出一种基于量子蚁群算法的任务调度策略.算法将量子计算与蚁群算法相融合,通过对蚁群进行量子化编码并采用量子旋转门及非门操作,实现对任务自适应启发式的分配和优化.算法有效增强了种群的多样性、克服了遗传算法和蚁群算法的早熟收敛和退化现象.仿真实验中,分别与基于遗传算法和基于蚁群算法的任务调度策略相对比,结果表明算法有效缩短了任务调度的时间跨度,增强了网格系统的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏日娜	宁波工程学院电子与信息工程学院	15	89	6.0	9.0
2	王宇	宁波工程学院电子与信息工程学院	5	21	3.0	4.0