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

基于分层遗传算法的网格任务调度策略

刘海迪  杨裔  马生峰  李廉  
【摘要】:针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高.

【引证文献】
中国期刊全文数据库 前7条
1 陈乙雄;吴中福;朱郑州;;网格负载均衡策略及其蚁群优化算法[J];重庆大学学报;2010年10期
2 孟宪福;董峰;;对等网络环境下关联任务动态调度策略[J];计算机集成制造系统;2011年09期
3 刘波涛;;一种新的异构网格任务调度算法[J];计算机应用研究;2010年11期
4 刘波涛;刘金广;;基于动态粒子群优化的网格任务调度算法[J];计算机应用研究;2011年03期
5 舒涛;;混沌粒子优化算法在网格任务调度的应用[J];计算机仿真;2012年10期
6 刘慧婷;姜晓涛;陈健;;基于遗传算法的网格任务调度方法研究[J];计算机技术与发展;2012年04期
7 田艳;;自适应遗传算法求解0-1背包问题[J];信息与电脑(理论版);2012年09期
中国硕士学位论文全文数据库 前6条
1 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
2 楼寅锟;改进分层遗传算法在车间智能蓝牙贴片中的应用[D];大连交通大学;2010年
3 滕丽丽;基于.NET的校园综合管理系统的研究与实现[D];山东大学;2010年
4 钟英姿;QoS约束下的网格任务调度算法研究[D];中南大学;2010年
5 任长安;目标空间分割多目标进化算法及其应用研究[D];湖南大学;2010年
6 姜晓涛;基于模拟退火的蚁群算法求解网格任务调度问题[D];安徽大学;2012年
【参考文献】
中国期刊全文数据库 前5条
1 钟求喜,陈火旺;任务分配与调度中遗传算子的设计[J];国防科技大学学报;2000年03期
2 毕惟红;任红民;吴庆标;;一种新的遗传算法最优保存策略[J];浙江大学学报(理学版);2006年01期
3 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
4 杨博;陈志刚;;一种基于双层进化结构的网格任务调度算法[J];计算机工程与应用;2006年15期
5 刘晶晶;翟正军;;基于改进的遗传算法的任务分配与调度[J];微电子学与计算机;2006年06期
【共引文献】
中国期刊全文数据库 前10条
1 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期
2 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期
3 郝宪文;代钰;张斌;陈廷伟;;基于约简任务资源分配图的网格依赖任务静态调度[J];东北大学学报(自然科学版);2008年07期
4 李炯;罗光春;董仕;;OptorSim在安全数据网格复制策略中的应用[J];电子科技大学学报;2007年06期
5 仲跻峰;赵文锐;;基于克隆算法的网格资源调度探讨[J];电脑编程技巧与维护;2009年18期
6 杨运峰;靳小红;杨淼;;一种改进的遗传算法及其在函数优化中的应用[J];电脑知识与技术(学术交流);2007年22期
7 陈峰;武小悦;;天地测控资源调度的两阶段递进遗传算法[J];国防科技大学学报;2010年02期
8 魏飞;;遗传算法改进研究[J];硅谷;2011年19期
9 任颖;李华伟;吕红;吕海燕;赵媛;;基于改进遗传算法的网格资源调度研究[J];甘肃科技;2011年18期
10 潘喆;吴一全;;二维Otsu图像分割的人工鱼群算法[J];光学学报;2009年08期
中国重要会议论文全文数据库 前1条
1 罗超;王琮;任翠青;秦立成;;大型起重船臂架结构拓扑优化设计研究[A];2009年度海洋工程学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 张在房;顾客需求驱动的产品服务系统方案设计技术研究[D];上海交通大学;2011年
2 李光锐;广义资源约束下的网络化协同设计多项目管理方法与应用研究[D];重庆大学;2011年
3 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
4 赵明;具备约束的实时调度关键问题的研究[D];东北大学;2010年
5 舒斌;中小型制造企业信息化协同产品开发原理与实施方法[D];四川大学;2002年
6 龙红能;大型发电设备制造工艺设计信息化平台的关键技术与应用研究[D];四川大学;2004年
7 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
8 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
9 崔振东;工程优化设计网格的关键技术研究及其应用[D];大连理工大学;2008年
10 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
2 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
3 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
4 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
5 石丽娟;记忆遗传算法在函数优化中的应用[D];苏州大学;2010年
6 赵小凡;基于堆栈的择优遗传禁忌查询优化算法的设计与实现[D];华南理工大学;2010年
7 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年
8 吴统威;遗传蚁群算法在Job-Shop调度的应用研究[D];大连交通大学;2010年
9 郭小溪;RFID室内仓储车辆的智能导航与调度技术[D];浙江大学;2011年
10 曾蒙迪;人工鱼群算法在图像处理中的应用研究[D];湖北工业大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 顾一中;孙亚民;王华;王刚;;基于北斗定位系统的新型无线传感器网络路由算法[J];兵工学报;2009年03期
2 王红;;ADO.NET访问SQL Server数据库技术的研究[J];巢湖学院学报;2009年03期
3 李哲;夏立;;改进蚁群算法求解船舶电力系统故障重构问题[J];电力系统及其自动化学报;2009年02期
4 符杨;孟令合;朱兰;曹家麟;;Pareto蚁群算法在多目标电网规划中的应用[J];电力系统及其自动化学报;2009年04期
5 石义芳;;基于.net技术的实验室排课系统设计与实现[J];电脑知识与技术;2009年06期
6 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期
7 雷德明;严新平;吴智铭;;多目标混沌进化算法[J];电子学报;2006年06期
8 肖沪卫;国外“蓝牙”技术的发展现状及其前景[J];电子与自动化;2000年06期
9 武蕾娜;;组卷算法的研究[J];福建电脑;2009年03期
10 顾玉俊;;基于ASP.NET技术的开放教育证书管理系统的设计与研究[J];广西广播电视大学学报;2009年03期
中国博士学位论文全文数据库 前4条
1 闫海峰;结点站间铁路集装箱运输组织的理论与方法研究[D];西南交通大学;2004年
2 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
3 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
4 何彦;面向绿色制造的机械加工系统任务优化调度方法研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 陆松;市场机制驱动的网格资源调度和分配模型研究[D];广西大学;2004年
2 龚完全;基于最小回溯代价的智能组卷算法[D];湖南大学;2005年
3 徐忻;基于网格环境的文档数据管理系统研究与实现[D];东南大学;2006年
4 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
5 杨克力;基于改进遗传算法的网格任务调度研究[D];武汉理工大学;2008年
6 王磊;基于蚁群算法的网格资源调度策略的研究[D];武汉理工大学;2008年
7 李必锴;基于OGSA-DAI数据库访问服务的应用研究[D];武汉理工大学;2008年
8 邵红李;网格环境下由经济驱动的任务调度策略研究[D];中国石油大学;2008年
9 李运芝;基于蚁群算法的网格任务调度研究[D];大连海事大学;2008年
10 孙秀芳;基于启发式方法的网格任务调度算法研究[D];华中科技大学;2007年
【二级引证文献】
中国期刊全文数据库 前2条
1 舒涛;;混沌粒子优化算法在网格任务调度的应用[J];计算机仿真;2012年10期
2 李娜;王瑞民;;求解L_4(2~3)的遗传算法[J];河南科学;2012年12期
中国博士学位论文全文数据库 前1条
1 刘嵘;集群式网格地理信息服务注册中心的构建研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前2条
1 司景华;基于知识管理的企业内部学习平台的研究[D];山东师范大学;2012年
2 贾功祥;PVAR模型在研究经济增长与能源消费关系中的应用[D];广东工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期
2 钟登华,熊开智,成立芹;遗传算法的改进及其在水库优化调度中的应用研究[J];中国工程科学;2003年09期
3 石玉,于盛林;一种改进的遗传算法[J];合肥工业大学学报(自然科学版);2002年03期
4 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
5 孟庆春,纪洪波,董浩;带有对称编码的基因算法中的优良个体成员选取和保存技术[J];计算机研究与发展;1997年S1期
6 钟求喜;谢涛;陈火旺;;任务分配与调度中的遗传算法:知识表示与遗传算子研究[J];计算机科学;2000年06期
7 席光,蔡永林;用改进遗传算法求取曲面间最小距离[J];计算机辅助设计与图形学学报;2002年03期
8 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
9 恽为民,席裕庚;遗传算法的全局收敛性和计算效率分析[J];控制理论与应用;1996年04期
10 熊志辉,李思昆,陈吉华;遗传算法与蚂蚁算法动态融合的软硬件划分[J];软件学报;2005年04期
中国硕士学位论文全文数据库 前1条
1 王翠平;分布式系统中的任务调度问题及遗传算法应用研究[D];青岛大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 张京钊;江涛;;改进的自适应遗传算法[J];计算机工程与应用;2010年11期
2 李军民;李虎;;自适应遗传算法在数控伺服系统控制参数优化中的应用[J];西北大学学报(自然科学版);2011年03期
3 王攀,周云,唐超;带移民的自适应遗传新算法及其应用[J];武汉汽车工业大学学报;1999年02期
4 张璟;郭春秋;聂雪;李维敏;;快速、准确的图像阈值分割新方法[J];西安文理学院学报(自然科学版);2006年03期
5 鲍文胜;刘晓刚;;基于自适应遗传算法的RBF神经网络优化算法[J];山东师范大学学报(自然科学版);2007年03期
6 田东平;迟洪钦;;一种结合混沌搜索的自适应遗传算法[J];计算机应用与软件;2007年12期
7 周辉仁;郑丕谔;牛犇;;基于AGA的最小加权完成时间并行机调度[J];计算机应用;2007年S2期
8 王爱明;王寿武;;基于信息熵的自适应遗传算法研究[J];机电工程技术;2008年11期
9 吴建民;王公宝;;基于自适应遗传算法的水面舰艇航行路径优化[J];武汉理工大学学报(交通科学与工程版);2009年02期
10 李剑;景博;牛少彰;杨义先;;基于自适应遗传算法的企业动态联盟伙伴选择模型[J];通信学报;2009年08期
中国重要会议论文全文数据库 前10条
1 潘伟;王云峰;刁华宗;;基于自适应遗传算法的军事地形图矢量化研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
3 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
4 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
5 黄朝辉;胡世安;黄猛;;基于自适应遗传算法的IIR数字滤波器设计[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
6 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
7 邓祥辉;柴军瑞;李康宏;;自适应遗传算法及其在渗流裂隙网络参数反演中的应用[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
8 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
9 马燕鹏;;自适应遗传神经网络在日用水量预测中的应用[A];第二届中国智能计算大会论文集[C];2008年
10 钟守楠;;基于互补算子自适应遗传算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 陈磊;大规模供水系统直接优化调度研究[D];浙江大学;2005年
2 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
3 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
4 高建辉;浮壁式火焰筒瓦块结构的优化分析方法研究[D];南京航空航天大学;2012年
5 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
6 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
7 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
8 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
9 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
10 肖淑君;锚拉抗滑桩设计计算理论和试验研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘波;基于分层自适应遗传算法的图像配准[D];吉林大学;2009年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 陈超;自适应遗传算法的改进研究及其应用[D];华南理工大学;2011年
4 王思艳;自适应遗传算法的研究[D];华北电力大学(河北);2009年
5 陈忠华;基于自适应遗传算法的模糊控制器优化设计[D];重庆理工大学;2010年
6 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
7 朱磊;改进型自适应遗传算法在煤炭调车绞车系统中的应用[D];西安建筑科技大学;2011年
8 位二伟;二倍体自适应遗传算法在函数优化中的应用[D];重庆大学;2012年
9 牛菊梅;基于自适应遗传算法的球杆系统控制器设计[D];东北大学;2010年
10 牟威;分层遗传算法在图像模板匹配中的应用[D];北京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026