收藏本站
《天津大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于智能优化算法的网格任务调度策略研究

薛桂香  
【摘要】: 任务分配问题,一般是NP完全问题。存在许多任务调度问题的具体实例的启发式算法,但多数情况下效率都不高。本文主要探索了几种智能优化算法及其改进策略在任务调度中的应用,主要包括均场退火算法、微正则均场退火算法、模糊动态遗传算法等。 首先将均场退火算法(MFA)应用到网格任务调度中,构造了满足各种约束条件的能量函数和状态更新函数等,并进行了仿真实验,验证了均场退火算法的有效性。 接着本文对微正则退火算法作了改进,并将其应用到任务调度中。首先提出了分段的能量奖励策略和混合能量补偿策略。其次,在基本微正则退火算法的基础上,提出了微正则均场退火算法(MMFA),采用均场退火算法的能量函数形式和新状态产生方法,保证新状态都是向能量降低的方向转移,从而加快搜索速度,提高算法性能。 最后针对网格任务调度的动态特性,提出并实现了一种改进的遗传算法—模糊动态遗传算法FDGA,重新对遗传算法编码机制、适应度函数确定、选择算子、交叉算子、变异算子等进行了设计,在编码阶段考虑了网格的动态性,适应度函数采用基于模糊数学的模糊评价机制,综合考虑到总的完成时间、主机的空闲时间和任务的deadline要求等性能指标,根据网格系统各服务节点的计算能力、负载等状态进行动态调度,从而向用户提供较优性能。同时,在OPNET环境中构建了一个可扩展的局部网格仿真平台,对所提出的算法进行了仿真实验,结果表明模糊动态遗传算法具有很好的优化能力,提供了较好的服务质量。
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP393.01

【参考文献】
中国期刊全文数据库 前6条
1 徐俊杰;忻展红;;基于微正则退火的频率分配方法[J];北京邮电大学学报;2007年02期
2 胡卫明,徐俊华,何志均;k-着色问题及其均场退火求解算法[J];软件学报;2000年02期
3 林成江,李三立;一种可适应的分布式动态负载平衡策略及其仿真[J];计算机学报;1995年10期
4 王怀民,吴泉源,高洪奎,邹鹏;基于Agent的分布计算环境[J];计算机学报;1996年03期
5 周笑波;汲化;谢立;;一个基于PVM的异构型智能分布式任务调度系统[J];计算机科学;1996年06期
6 张吉林,陈明,朱能翰,朱建文;均场退火神经网络算法实现多用户检测[J];空军雷达学院学报;2004年02期
中国博士学位论文全文数据库 前1条
1 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 王俭,田华,许维胜,吴启迪;并行工程基于Agent的集成框架研究[J];信息与控制;1997年03期
2 郑浩,王全凤;L-M算法在高层结构体系选型中的应用[J];四川建筑科学研究;2003年03期
3 杨林国,姜印平;职业学校办学水平的模糊综合评判[J];安徽电气工程职业技术学院学报;2004年01期
4 方天申;弦n维振动的模糊关系矩阵描述方法[J];安徽大学学报(自然科学版);2005年03期
5 李兴旺,满广生;工程结构优化的神经网络模型与数值计算[J];安徽建筑工业学院学报(自然科学版);2002年02期
6 许永安,徐恒玉;用Excel实现模糊聚类分析[J];安徽农业科学;2005年04期
7 霍惠玉;张鹰;金鑫;石宇;;BP神经网络在需水预测中的应用[J];安徽农业科学;2006年21期
8 陶宝先;阎伍玖;;基于二次灰关联的山东省淄博市生态环境质量评价研究[J];安徽师范大学学报(自然科学版);2006年04期
9 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
10 冯学军,赵琴;径向基神经网络在股市预测中的应用[J];安庆师范学院学报(自然科学版);2005年01期
中国重要会议论文全文数据库 前10条
1 秦勇;仇宁海;蔡国强;贾利民;;轨道交通安全系统动态时空建模方法的研究[A];第一届全国安全科学理论研讨会论文集[C];2007年
2 罗英伟;汪小林;熊国民;万钧;许卓群;;GIS的合作与并行[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
4 张乐媛;刘伟;;基于web数据挖掘的几种模糊聚类算法浅析[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
6 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
7 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
8 胡秦斌;钟诚;李广原;;基于区间数的模糊综合评价决策模型[A];广西计算机学会2007年年会论文集[C];2007年
9 钟雪宝;吴祈宗;;模糊聚类在西部经济研究中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
10 曹顺安;;基于BP神经网络的火电厂水质调节系统的Smith-PID鲁棒自适应控制[A];湖北省电机工程学会电厂化学专委会2007年学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 闫钧华;分布式测控系统任务调度研究[D];南京航空航天大学;2005年
2 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
3 施群;分布化与智能技术在制造系统中的应用研究[D];西北工业大学;2000年
4 崔建军;复杂构造成像方法研究[D];中南大学;2001年
5 查旭东;基于同伦方法的路面模量反算的研究[D];长安大学;2001年
6 龚报钧;基于多Agent的企业信息集成理论及应用研究[D];浙江大学;2001年
7 陈曦;基于质量的注塑过程建模方法研究[D];浙江大学;2001年
8 刘刚;支持精细农业实践的农田空间分布信息处理的方法与试验研究[D];中国农业大学;2001年
9 刘志;基于逻辑情景演算的虚拟企业过程建模研究[D];浙江大学;2001年
10 沈明霞;自主行走农业机器人视觉导航信息处理技术研究[D];南京农业大学;2001年
中国硕士学位论文全文数据库 前10条
1 胡林;面向曲面的数据建模方法及其应用[D];南京工业大学;2004年
2 孙从玺;神经网络在汽车底盘综合性能检测中的应用研究[D];吉林大学;2004年
3 许登峰;区域制造业动态联盟信息基础结构及其支撑环境的研究[D];大连理工大学;2000年
4 张春霞;基于动态逻辑的Agent的形式化模型[D];云南师范大学;2000年
5 田容;人工神经网络在数据挖掘中的应用研究[D];华北工学院;2001年
6 赵德双;知识人工神经网络在电磁工程中的应用[D];电子科技大学;2001年
7 贺文锐;基于多代理的虚拟制造使能技术研究[D];西北工业大学;2001年
8 陈建隆;运用遗传算法对直燃型溴化锂吸收式冷水机组ANN模型进行稳态优化[D];湖南大学;2001年
9 欧春平;智能算法在流域洪水预报系统建模中的应用及其软件集成体系[D];大连理工大学;2001年
10 吕芳;论供应链管理环境下供应商的筛选及维系[D];北京工业大学;2001年
【同被引文献】
中国期刊全文数据库 前3条
1 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期
2 申晓宁;胡维礼;;一种多目标优化合作型协同进化算法[J];计算机仿真;2007年02期
3 谢能刚;方浩;包家汉;赵雷;;具有目标偏好的多目标博弈设计与机构仿真[J];系统仿真学报;2007年01期
中国博士学位论文全文数据库 前1条
1 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前1条
1 徐磊;基于遗传算法的多目标优化问题的研究与应用[D];中南大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报(自然科学版);2003年12期
2 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
3 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
4 高尚,杨静宇,吴小俊;求解指派问题的交叉粒子群优化算法[J];计算机工程与应用;2004年08期
5 许良凤;蜂窝移动通信中基于遗传退火的固定频率分配[J];安徽农业大学学报;2004年04期
6 吴静,宋俊德;一种新的用于蜂窝网的频率分配优化算法[J];北京邮电大学学报;1999年04期
7 徐俊杰;忻展红;;基于微正则退火的频率分配方法[J];北京邮电大学学报;2007年02期
8 李威武,王慧,邹志君,钱积新;基于细菌群体趋药性的函数优化方法[J];电路与系统学报;2005年01期
9 罗文坚,曹先彬,王煦法;用一种免疫遗传算法求解频率分配问题[J];电子学报;2003年06期
10 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
【相似文献】
中国期刊全文数据库 前10条
1 张青波;;一种实时内核任务调度机制的设计[J];浙江工商职业技术学院学报;2006年02期
2 胡鸿豪;吴勇翀;文琳莉;宁小平;;基于Linux多任务操作系统扫频仪的研究[J];现代电子技术;2008年04期
3 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期
4 曹渠江;徐明;;基于多Agent的MES任务调度的研究与设计[J];微计算机信息;2008年33期
5 徐洪智;李仁发;;一种调度In-Tree任务图的算法[J];计算机工程;2008年23期
6 黄学雨;何焕;戴志晃;;基于Min-Min和蚁群算法的网格任务调度方法[J];计算机时代;2009年07期
7 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期
8 刘整社,张明廉,文传源;并行飞行训练模拟器的准动态任务调度方法[J];系统仿真学报;1990年04期
9 康一梅,胡江;任务分解、任务调度与并行算法设计[J];电脑开发与应用;1997年03期
10 汤明望,刘晖;基于DAG图的任务调度算法[J];武汉工业大学学报;1999年05期
中国重要会议论文全文数据库 前10条
1 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
2 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
3 许可;史海波;;基于多Agent的分散网络化制造企业任务调度[A];2003中国控制与决策学术年会论文集[C];2003年
4 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
5 张会福;陈然;;遗传算法的群体分组并行研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
6 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
7 张道德;杨光友;苏旭武;丁毅;;基于ARM架构移植μC/OS-Ⅱ的任务调度[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
8 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
9 贺晓丽;;一种用于解决并行任务分布问题的广义遗传算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
中国重要报纸全文数据库 前10条
1 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
2 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
3 ;五大管理市场细分报告解读[N];网络世界;2007年
4 王波;Linux与服务器集群技术[N];中国计算机报;2002年
5 中国铁通集团有限公司 张胡笳 北京瑞斯康达科技发展有限公司 秦萌;接入层安全管理从“小”做起[N];通信产业报;2006年
6 ;基于SOC/IP的智能传感器设计研究(下)[N];电子报;2007年
7 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年
8 ;实现救援服务IP化[N];网络世界;2005年
9 吴杰洲 张莹;株冶启动实验室信息管理系统开发项目[N];中国有色金属报;2008年
10 肖文鹏;走进嵌入式Linux的世界[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
2 史恒亮;云计算任务调度研究[D];南京理工大学;2012年
3 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
4 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
5 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
6 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
7 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
8 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
9 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
10 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘沙;可重构系统任务调度与系统级FPGA抗辐照设计[D];复旦大学;2010年
2 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
3 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
4 张祖礼;网格计算中带有资源属性选择的任务调度的设计与实现[D];哈尔滨工业大学;2010年
5 贾志强;嵌入式操作系统μCOS的移植与测试[D];太原理工大学;2004年
6 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年
7 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年
8 阳明晔;基于DSP的导引头信息处理机软件系统的设计与实现[D];国防科学技术大学;2003年
9 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
10 王豪博;Ad Hoc网格中任务调度问题的研究[D];武汉理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026