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

可信禁忌粒子群优化网格任务调度算法

刘瑶  陈志刚  曾志文  
【摘要】:网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小。算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选择一组信任度最高的作为较优解,再利用禁忌搜索算法由较优解获得最优解。仿真实验结果表明,与遗传算法相比更适合于求解规模较大的网格任务调度问题。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谭骏;陈兴蜀;杜敏;;基于特征加权与最近邻法的P2P协议识别算法[J];四川大学学报(工程科学版);2011年04期
2 彭亦飞;张英杰;;基于免疫粒子群算法的网络拥塞控制策略[J];中南大学学报(自然科学版);2011年07期
3 王尚广;孙其博;杨放春;;基于全局QoS约束分解的Web服务动态选择[J];软件学报;2011年07期
4 邓宾;;网格工作流任务调度策略和算法研究综述[J];科技信息;2011年19期
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];;年期
中国重要会议论文全文数据库 前3条
1 彭涛;左万利;赫枫龄;张长利;;基于粒子群优化算法的网页分类技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 杨明;李陶深;;一种基于粒子群优化的多QoS约束选播路由算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
3 熊琴;李陶深;;一种基于遗传粒子群算法的选播路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前7条
1 于明远;网格服务应用模型的关键技术研究[D];华中科技大学;2009年
2 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年
3 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年
4 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
5 胥小波;新型蜜网体系结构及告警聚类的关键技术研究[D];北京邮电大学;2012年
6 赵文涛;基于网络安全态势感知的预警技术研究[D];国防科学技术大学;2009年
7 周传华;语义Web动态服务组合技术的关键性问题研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘瑶;网格环境中基于信任度的优化粒子群任务调度算法[D];中南大学;2009年
2 李智勇;基于粒子群优化算法的Web挖掘技术的研究[D];南昌大学;2012年
3 胡晶;基于蚁群算法的网格多QoS任务调度研究[D];大连理工大学;2009年
4 朱虹;网格资源管理和任务调度机制及其在生物序列比对应用中的研究[D];吉林大学;2006年
5 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年
6 刘长安;实值可变半径负选择算法的研究及改进[D];哈尔滨工业大学;2009年
7 侯梅菊;计算智能技术在入侵检测系统中的应用研究[D];重庆大学;2012年
8 刘刚国;基于代价的网格调度算法研究及应用[D];成都理工大学;2010年
9 常磊;改进BP神经网络在入侵检测中的应用研究[D];广西大学;2012年
10 曹继邦;基于自律计算的主动入侵检测研究[D];河南科技大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978