文档介绍：锄始毒朦蹄他人已经发表或撰专过的研究成果,也不包含为获得曼擞髻或其他教育机构学位论文作槲:兰痨裔擀嘲:舢“刖��靴敝储麟:薹谠潞独创性声明学位论文版权使用授权书本学位论文作者完全了辑姿彳数太髻有关保留、使用学位论文的规定,借阅。本人授权受极大白以将学位论文的全部或部分内容编入有关数据库进行月,��年√月,����本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。�C艿难�宦畚脑诮饷芎笫视帽臼谌ㄊ�签字日期:矽纪学位论文作者毕业去向:工作单位:通讯地址:签字日期:年,电话:邮编:.
摘要随着科技日新月异的发展,计算机网络在我们生活中扮演的角色越来越重要,可以说到了不可或缺的地步。网络中异地资源的共享能给我们带来了很多的方便,异地资源如何更好的被大家所共享逐渐成了一个新的研究方向。网格任务调度讨论的就是这一问题,设计出一个好的资源调度算法也是本文研究的主要目的。蚁群算法是一种具有正反馈机制的启发式算法,它是由意大利学者���根据蚂蚁的觅食寻路中选择路径的过程得到启发而提出的。在这个过程中蚂蚁会释放信息素从而起到指引其它蚂蚁的作用。后面的蚂蚁会根据前面蚂蚁所释放的信息素的多少来探索路径。但基本的蚁群算法会出现局部最优早期收敛的现象,所以在有些时候并不一定能够找到最优路径。所以我们常见的应用到实例中的大都是经过改进的,在文中我们将提出一个基于模拟退火的蚁群算法用来解决网格任务调度问题。本文首先探讨研究了国内外的背景,阐述了网格任务调度与蚁群算法的研究现状,有什么地方需要完善。之后介绍了下蚁群算法的基本概念、原理以及几种变异的蚁群算法,并对网格任务进行了详细的阐述,包括网格的概念、特点以及意义并详细的介绍了几种体系结构模型还有几种调度算法,其中提出了一个新的用于网格任务调度的遗传算法,这种遗传算法采用轮赌盘选择与精英选择相结合,提高算法的效率,并且采用了一致杂交,避免基因的丢失,以及提高收敛速度。本文还详细论述了一般蚁群算法在解决网格任务调度的应用,但是一般的蚁群算法在探求路径的时候会出现局部最优,这条路径未必是全局最优,可能另外存在全局最优路径,但此时蚂蚁却可能因为已经找到一个好的路径了就会停止找寻全局最优路径了,而退火算法是一种通过一定的概率来接受较差解来避免局部最优的局部搜索策略,因此本文在基本蚁群算法中加入了模拟退火的思想,它们的结合很好的解决了这种局部最优的矛盾。仿真结果也表明,该改进算法能更有效地解决网格任务调度问题。总之,网格任务调度不管是在理论研究层面还是在实际生活应用里都有重要�
/的研究意义。~个好的调度算法对网格任务调度的性能又起到决定作用,本文给出的研究算法能很好地解决调度问题,同时也把蚁群算法进行了领域扩展。关键词:网格任务调度;遗传算法;蚁群算法;模拟退火基于模拟退火的蚁群算法求解网格任务调度问题
琣������,����.����錮�面�����.����錮,���鲥�瑆������.��������,�����,�������甀����.���������������瓽������瑆������甀�����琣�������,�����.������瑆�����,������������������琤����,����,����瑃����.��������甀��,�����,����������..
籄�����甌��鲥��������������������甌����������琣�������������.���瑃������,�������,����������.�����琤�����:�������;����基于模拟退火的蚁群算法求解网格任务调度问题
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一���研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。���蚁群算法的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯���.��庋芯肯肿础��������������������������.��谘芯肯肿础��������������������������网格任务调度研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..���论文内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�第二章蚁群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.��