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

基于混合遗传与禁忌搜索的网格任务调度的研究

蒋卓材  黄文明  雷领红  
【摘要】:网格技术将所有可用于共享的资源(例如,计算机、存储设备、软件、数据库等)通过网络连接起来,并将它们转化成一种标准的计算能力。为各种复杂的计算任务提供资源,因此网格任务在各种资源之间的调度成为了一个关键的问题。本文通过对遗传算法与禁忌搜索算法的分析,提出了一种混合遗传算法与禁忌搜索算法的策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,通过把禁忌搜索算法作为遗传算法的变异算子的方法,提高了网格任务调度的有效性。最后,使用网格模拟器,对算法的性能进行了测试,并比较了轻重负载情况下,经典遗传算法和本算法调度方案的性能差异。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王敏;王楷;;基于改进微粒群算法的网格任务调度方法[J];科技创业月刊;2006年10期
2 陈涛;;网格协同设计环境下基于资源负载均衡策略的任务调度优化模型及其算法[J];暨南大学学报(自然科学与医学版);2009年01期
3 傅明;贾亚红;;基于遗传算法的网格任务调度研究[J];网络安全技术与应用;2007年11期
4 卜艳萍;;改进遗传算法在网格任务调度中的应用[J];微型机与应用;2010年18期
5 王磊;夏阳;史强;文艾;;网格环境下基于QoS的协作型任务调度算法研究[J];小型微型计算机系统;2011年08期
6 胡宏政;黄琦;;基于遗传算法的网格任务调度研究[J];计算机时代;2006年03期
7 曹渠江;徐明;;基于多Agent的MES任务调度的研究与设计[J];微计算机信息;2008年33期
8 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期
9 王黎;;一种基于遗传算法的网格调度算法的研究[J];科技咨询导报;2006年18期
10 黄德才;钟艳平;;网格环境下改进的独立任务调度遗传算法[J];计算机工程与应用;2007年26期
11 兰舟;孙世新;;基于关键路径知识的任务调度遗传算法[J];计算机应用;2008年02期
12 耿汝年;须文波;;基于自适应选择遗传算法的任务调度与分配[J];计算机工程;2008年03期
13 范敏;胡伟;;基于改进遗传算法的异构环境混合调度策略研究[J];微电子学与计算机;2010年08期
14 杨晶;曾斌;;基于遗传算法的维修任务调度优化及仿真[J];计算机工程;2009年18期
15 杨峰;张建军;;广义Fork-Join任务图的调度问题研究[J];兵工自动化;2009年12期
16 张金标;;并行设计任务调度的遗传算法研究[J];机械工程师;2008年01期
17 杨亚红;吴龟灵;陈建平;李新碗;戴维;;基于蚁群优化算法的网格OBS任务调度研究[J];电子技术;2009年03期
18 董征宇;;网格计算中任务调度遗传算法[J];硅谷;2009年09期
19 李慧敏;蒋秀凤;;基于时间期限和预算效益函数的网格资源调度算法[J];福州大学学报(自然科学版);2009年06期
20 梁正友;支成秀;;基于离散粒子群优化算法的网格资源分配研究[J];计算机工程与科学;2007年10期
中国重要会议论文全文数据库 前10条
1 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
2 贺晓丽;;一种用于解决并行任务分布问题的广义遗传算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
3 周双娥;雷辉;;基于改进的遗传-模拟退火的有序任务调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
4 范敏;胡伟;;基于改进遗传算法的异构环境混合调度策略研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
5 刘电霆;周德俭;余强;;虚拟企业中细粒度协同设计任务的不确定调度及GA求解[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
6 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
7 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
8 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
2 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 张勇;分布式系统中处理机的任务调度算法研究[D];江南大学;2008年
2 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
3 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
4 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
5 周琛琛;基于遗传算法的网格任务调度算法研究[D];安徽大学;2007年
6 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
7 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年
8 崔子祥;中继卫星任务调度方法研究[D];国防科学技术大学;2009年
9 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
10 邹林刚;面向智能服装的无线传感器网络分布式计算模型研究[D];东华大学;2009年
中国重要报纸全文数据库 前10条
1 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
2 记者 金振蓉;全球最大“知识超市”落户清华大学[N];光明日报;2004年
3 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
4 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
5 唐珩涛;让全球共享知识信息资源[N];科技日报;2004年
6 山东 苍山子;网格教育资源经销 不能玩概念股[N];中国电脑教育报;2007年
7 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年
8 ;五大管理市场细分报告解读[N];网络世界;2007年
9 王波;Linux与服务器集群技术[N];中国计算机报;2002年
10 本报记者 萨日娜;让校本资源不再“孤独”[N];中国电脑教育报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978