收藏本站
《计算机与现代化》 2008年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国硕士学位论文全文数据库 前2条
1 王旭涛;基于异构多核处理器系统的任务调度算法研究[D];南京邮电大学;2011年
2 任燕;基于蚂蚁免疫记忆优化算法的网格任务调度研究[D];西安建筑科技大学;2010年
【参考文献】
中国期刊全文数据库 前1条
1 戴上平;高丽;朱长武;;基于遗传模拟退火算法的任务分配与调度[J];广西师范大学学报(自然科学版);2006年04期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
3 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
4 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
5 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
6 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
7 罗雅丽;石红春;;一种支持网格的信誉管理机制[J];信息安全与技术;2011年Z1期
8 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
9 宋智礼,余生晨,刘凡美,薛阳;应用网格技术实现校园网资源共享模型的研究[J];北方工业大学学报;2004年01期
10 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
10 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
10 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
3 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
4 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
5 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
6 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
7 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
8 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
9 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
10 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈养平;王来雄;黄士坦;;基于粒子群优化的多处理器任务调度算法[J];吉林大学学报(信息科学版);2007年03期
2 高炜;梁立;;基于贴近度的本体概念属性相似度计算[J];长春大学学报;2009年08期
3 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期
4 叶明凤,姜成志,顾泽元;计算机网络可靠性的研究[J];电脑开发与应用;2001年07期
5 易侃;王汝传;;基于Nash均衡的网格多调度节点的任务调度算法[J];电子学报;2009年02期
6 翁国栋;;蚁群算法与遗传算法对TSP的一种融合[J];福建电脑;2006年02期
7 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
8 许智宏;顾军华;;基于蚂蚁算法的网格计算任务分类调度方法的研究[J];河北工业大学学报;2006年03期
9 郑骏;闫丽慧;任娇娜;薛利;;一种基于经济模型的网格资源调度算法[J];华东师范大学学报(自然科学版);2006年03期
10 康锐,王自力;可靠性系统工程的理论与技术框架[J];航空学报;2005年05期
中国博士学位论文全文数据库 前1条
1 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前3条
1 陈国兵;嵌入式异构多核体系的片上通信[D];浙江大学;2007年
2 王金成;基于可靠性理论的双枝模糊Petri网攻击模型研究[D];西安建筑科技大学;2009年
3 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 王嘉平;多核系统中实时任务调度算法的研究[D];南京邮电大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 魏志成,杨联祥,周激流;遗传算法优化神经网络拓扑结构和权值[J];广西师范大学学报(自然科学版);2003年01期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026