收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 左敬龙;余桂兰;;改进的量子蚁群算法求解带约束QoS组播路由[J];计算机工程与设计;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国硕士学位论文全文数据库 前4条
1 胡晶;基于蚁群算法的网格多QoS任务调度研究[D];大连理工大学;2009年
2 刘瑶;网格环境中基于信任度的优化粒子群任务调度算法[D];中南大学;2009年
3 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年
4 刘刚国;基于代价的网格调度算法研究及应用[D];成都理工大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978