收藏本站
《计算机技术与发展》 2008年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于遗传算法的网格任务调度算法

肖青  杨长兴  杨炼  
【摘要】:任务调度算法是网格计算研究的一个重要方向,已被证明是一个NP完全问题。提出了一种新的网格任务调度算法。该算法基于遗传算法,为加快算法的收敛速度,在生成初始种群时优先分配关键路径上的任务;由于资源间存在着通信延迟,引入任务复制方法,并结合遗传操作控制任务复制的深度,可以减少任务之间的通信开销,缩短整个调度的完成时间;最后进行优化操作,减少冗余的任务复制。模拟实验结果表明,该算法在收敛速度和调度完成时间均优于普通遗传算法。

手机知网App
【共引文献】
中国期刊全文数据库 前8条
1 马义忠,张聪,周立文,易纪海;基于异构计算系统的任务分配与调度算法[J];甘肃科学学报;2005年03期
2 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
3 夏娜,蒋建国,胡社教,齐美彬;基于Multi-Agent的分布式智能视觉监控系统研究[J];计算机工程与应用;2003年31期
4 钟求喜,谢涛,陈火旺;任务分配与调度的共同进化方法[J];计算机学报;2001年03期
5 杨明;石晶;;遗传算法在公交调度中的应用研究[J];辽宁工学院学报;2006年05期
6 曾囡莉 ,廖晓昕 ,王明哲;基于遗传算法的生产调度[J];微型机与应用;2003年05期
7 张聪,马义忠;异构计算系统中基于遗传算法的任务分配与调度[J];微电子学与计算机;2004年06期
8 陈亮,马柯;遗传算法在生产作业调度中的应用[J];西安工程科技学院学报;2002年03期
中国博士学位论文全文数据库 前3条
1 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
2 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
3 陈圣磊;强化学习及其在MAS协同概念设计中应用的研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 王翠平;分布式系统中的任务调度问题及遗传算法应用研究[D];青岛大学;2002年
2 曾一锋;支持智能ERP系统的MAS结构若干问题研究[D];厦门大学;2002年
3 贺晓丽;基于遗传算法的分布式系统任务调度问题研究[D];青岛大学;2003年
4 吴旭华;基于MAS的多机器人系统及其协作机制研究[D];西北工业大学;2004年
5 赖庆华;智能交通系统信息平台的研究及其应用——公交智能调度管理系统的开发[D];大连海事大学;2004年
6 刘波;并行遗传算法在K-中心数据挖掘的应用研究[D];重庆大学;2004年
7 王建华;中小型企业资源计划生产管理系统研究与实现[D];华中科技大学;2004年
8 张云锋;基于Web的网格入口软件研究与实现[D];西北大学;2005年
9 杨冬;蚂蚁算法在组合优化问题中的应用研究[D];天津大学;2004年
10 宋术群;基于遗传算法的分布式系统中任务调度[D];青岛大学;2006年
【同被引文献】
中国期刊全文数据库 前4条
1 王强,徐俊刚,王宏安,戴国忠;一种新的基于优先级表的实时调度算法[J];电子学报;2004年02期
2 金宏,王宏安,王强,戴国忠;一种任务优先级的综合设计方法[J];软件学报;2003年03期
3 王永炎,王强,王宏安,金宏,戴国忠;基于优先级表的实时调度算法及其实现[J];软件学报;2004年03期
4 黄胜伟,董曼玲;自适应变步长BP神经网络在水质评价中的应用[J];水利学报;2002年10期
【相似文献】
中国期刊全文数据库 前10条
1 吴轶华;集成学习[J];计算机研究与发展;1991年09期
2 洪家荣;;机器学习——回顾与展望[J];计算机科学;1991年02期
3 雷鸣,杨叔子,吴雅;遗传搜索优化算法[J];华中科技大学学报(自然科学版);1992年S1期
4 尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期
5 羊国光;用于衍射光学元件优化设计的遗传算法及其与模拟退火算法的比较[J];光学学报;1993年07期
6 方建安,邵世煌;采用遗传算法学习的神经网络控制器[J];控制与决策;1993年03期
7 刘晓;竞赛算法:随机寻优的一种新途径[J];微电子学与计算机;1993年12期
8 颜廷虎;钟秉林;黄仁;;一种基于基因遗传算法的诊断问题求解方法[J];东南大学学报(自然科学版);1993年05期
9 刘晓;;遗传算法[J];航空计算技术;1993年04期
10 刘晓;;模拟进化[J];航空计算技术;1993年04期
中国重要会议论文全文数据库 前10条
1 石耀霖;MarceloAssumpcao;;巴西构造应力场的遗传算法——有限单元法反演[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
2 汪洋;;应用小波多尺度分解与遗传算法联合进行势场反演[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
3 葛芳;李志恒;关伟;;遗传算法在班车行程问题中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
4 祝明光;李南;;用遗传算法优化双目标Job-shop作业计划问题[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
5 朱烁;赵道致;;装配线平衡设计中节拍优化的遗传算法[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
6 徐博艺;刘刚;李敏强;;遗传算法在非线性优化问题中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
7 王众托;孙艳丰;;遗传算法用于0-1规划的新途径[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
8 刘昶;涂菶生;;用遗传算法解生产线存储器配置问题[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
9 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
10 王彤;刘相华;王国栋;邹天来;李洪斌;;改进的快速付立叶变换及其应用[A];1999中国钢铁年会论文集(下)[C];1999年
中国重要报纸全文数据库 前10条
1 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
2 记者 彭德建 通讯员 赵如江;全球智能控制与自动化大会召开[N];科学时报;2000年
3 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
4 特约记者 包国俊;我军“神鹰一号”空战智能仿真系统通过技术鉴定[N];光明日报;2001年
5 易必特;数据仓库与电信行业决策支持(上)[N];人民邮电;2001年
6 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
7 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
8 本报记者 温新红;霍兰:寻找隐在秩序[N];科学时报;2002年
9 秋云;科学社进入财经出版领域[N];中国图书商报;2002年
10 包家庆;IDS五大发展趋势[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
2 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
3 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
4 赵天绪;集成电路缺陷分布模型和容错技术研究[D];西安电子科技大学;1999年
5 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
6 姚纪欢;粗糙海面的电磁散射研究[D];西安电子科技大学;2000年
7 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
8 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
9 曲建岭;人工嗅觉系统中的信息处理技术[D];西北工业大学;2000年
10 施群;分布化与智能技术在制造系统中的应用研究[D];西北工业大学;2000年
中国硕士学位论文全文数据库 前10条
1 曾珞亚;模糊神经网络的应用与研究[D];广西师范大学;2000年
2 高红梅;一类复杂图象目标识别研究及智能化方法的应用[D];西安理工大学;2000年
3 徐前锋;多模型优化模糊控制算法的应用研究[D];西安理工大学;2000年
4 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
5 陈浩;小卫星软件测试的系统设计[D];中国科学院上海冶金研究所;2000年
6 韩乾国;模糊控制技术在绿色食品保鲜方面的应用研究[D];电子科技大学;2000年
7 高建英;基于遗传算法设计模糊RBF神经网络控制器[D];大连理工大学;2000年
8 孙宏涛;智能控制及其工程应用[D];北京工业大学;2000年
9 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
10 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026