学位论文 > 优秀研究生学位论文题录展示
基于混合自适应遗传算法的动态网格调度问题研究
作 者: 郑娜
导 师: 傅明
学 校: 长沙理工大学
专 业: 计算机应用
关键词: 网格 任务调度 遗传算法 聚类
分类号: TP393.09
类 型: 硕士论文
年 份: 2011年
下 载: 6次
引 用: 0次
阅 读: 论文下载
内容摘要
随着互联网技术的发展,网格计算(Grid Computing)应运而生。与Internet一样,网格计算也正改变着世界的运行方式。网格计算其关键技术包括网格节点、宽带网络系统、资源管理和任务调度工具、监测工具、应用层的可视化工具等,其中任务调度技术性能的好坏直接影响到网格任务执行的效率与质量。所以,任务调度问题成为网格研究和应用过程中必须要解决的问题。本文在分析传统的任务调度算法面临的挑战后,提出一种混合自适应遗传算法模式下动态网格调度策略,并通过在MATLAB下进行仿真验证。具体内容包括:(1)了解国内外网格技术的现状和发展趋势,分析现有的网格任务调度算法存在的问题,并进行比较。(2)分析现有遗传算法中存在的问题。根据个体进化程度,适度调整适应度函数,防止进化过程中的“欺骗”问题的出现;利用聚类算法实现种群划分,让每个子种群单独进化,提高算法收敛速度;另外,还调整算法的交叉和变异概率,使遗传操作更加接近真实环境,避免算法过早收敛。(3)针对现有任务调度存在的问题,使用遗传算法解决网格环境中的任务调度,使得资源处理器完成任务时间最短,解决调度过程中任务与资源之间的合理分配问题。(4)为了验证算法的优化性能,将其在MATLAB下进行仿真,使用MATLAB实现该优化算法,并与其他遗传算法下的算法实现的结果进行比较。
|
全文目录
摘要 5-6ABSTRACT 6-10第一章 绪论 10-18 1.1 引言 10 1.2 国内外研究动态 10-16 1.2.1 网格计算研究现状 11 1.2.2 网格任务调度研究现状 11-16 1.3 存在的问题及本文的工作 16-17 1.4 论文结构 17-18第二章 网格任务调度概述 18-28 2.1 网格计算 18-24 2.1.1 网格的本质和特点 18-20 2.1.2 网格的体系结构 20-23 2.1.3 任务调度在网格计算中的地位 23-24 2.2 网格系统中的任务调度 24-27 2.2.1 网格任务调度的特征 24-25 2.2.2 网格任务调度的组织模型 25-26 2.2.3 网格任务的调度过程 26 2.2.4 遗传算法求解问题的可行性分析 26-27 2.3 本章小结 27-28第三章 遗传算法的改进 28-41 3.1 遗传算法 28-33 3.1.1 基本思想 28-29 3.1.2 遗传算法的实现过程 29-33 3.1.3 遗传算法特点分析 33 3.2 算法的改进 33-35 3.3 改进算法的设计 35-37 3.3.1 种群初始化设计 35-36 3.3.2 动态自适应的适应度函数设计 36 3.3.3 多种群划分设计 36-37 3.4 本章小结 37-41第四章 基于混合自适应遗传算法的动态网格任务调度 41-57 4.1 网格任务调度系统模型 41 4.2 任务调度问题的定义 41-42 4.3 改进遗传算法各部分实现过程 42-50 4.3.1 染色体的设计 42-43 4.3.2 种群的初始化 43-44 4.3.3 适应度函数 44-45 4.3.4 种群划分 45-48 4.3.5 遗传操作 48-50 4.4 算法执行流程 50-51 4.5 实验及结果分析 51-56 4.5.1 实验的设计与环境 51 4.5.2 实验参数 51-52 4.5.3 仿真结果与分析 52-56 4.6 本章小结 56-57第五章 总结与展望 57-58参考文献 58-62致谢 62-63附录 A(攻读学位期间发表论文目录) 63-64详细摘要 64-68
|
相似论文
- 带有多项式基的径向点插值无网格方法的研究及应用,O241
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 联合编码调制技术中TCM与BICM方案性能研究,TN911.22
- BioLab面向生物计算服务的网格系统,TP399-C8
- 隐式用户兴趣挖掘的研究与实现,TP311.13
- 图像分割中阴影去除算法的研究,TP391.41
- 基于图分割的文本提取方法研究,TP391.41
- 牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
- 高血压前期证候特征研究,R259
- 高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- K-均值聚类算法的研究与改进,TP311.13
- 部队人员网上训练与考核系统的开发,TP311.52
- 大学生综合素质测评研究,G645.5
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 大豆品种对腐竹品质的影响及其品质评价体系的初步构建,TS214.2
- 21个荷花品种遗传多样性的ISSR分析,S682.32
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序
© 2012 www.xueweilunwen.com
|