基于蚁群算法的网格任务调度算法研究

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:h725bin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在介绍网格的内容及相关技术的基础之上,针对影响网格的服务质量和性能的核心问题:任务调度技术,进行了深入研究。扩展了蚁群算法的应用领域,提出了一种改进的蚁群算法解决网格任务调度问题的方法。具体改进在两个方面:第一,引入了用于反映网格负载均衡情况好坏的量化指标负载均衡度F,F的值越小,认为资源间的负载就越均衡,蚁群在走过相关路径时会分泌更多的信息素;反之,F值越大信息素就越少。第二,对信息素挥发因子进行自适应调整并且在每次循环结束时更新保留最优解,防止算法出现过早收敛陷入局部最优的情况。根据上述理论构建算法的数学模型并进行仿真模拟。通过对改进蚁群算法,基本蚁群算法和min-min调度算法进行实验对比,发现本文提出的算法能够有效地缩短网格的任务完成时间跨度,改善网格的负载均衡情况。
其他文献
近年来,随着Internet的普及,网络上出现了大量信息。这些信息中,有些可以很容易就能获取到,而有很多信息都“隐藏”在网络的角落中,使得用户很难得到。针对这样的情况,个性化推荐油
作为一种清洁的可再生能源,风能已经成为世界各国关注的热点,我国对风能的开发利用也给予了高度的重视。由于风具有很强的随机性和长期不可准确预测性,所以风力发电接入电网后会对整个电网的电能质量和电力系统的稳定运行产生重要的影响。为了保证电力系统稳定运行,合理安排调度计划,增强风电竞价上网的能力,需要对风电场短期功率进行准确预测。论文在研究风电机组输出功率特性的基础上,研究分析了多种智能预测算法,针对风电
作为NGN(Next Generation Network,下一代互联网)的核心组件,IMS(IPMultimedia Subsystem,IP多媒体子系统)正在成为IP固定网与移动网络的新一代融合架构,而不同网络间的融合,将面临严
当今企业为了适应复杂多变的、激烈的市场竞争需求,一方面,企业在执行具体的业务流程时,企业内部各部门必须尽可能有效地协同工作以满足企业客户所期望的服务质量和时间约束要求
大宗商品电子交易是投资行业的一个新兴门类,由国家商务部监管。它通过电子网络进行交易时,可以采用计算机集中竞价、统一撮合、统一结算、价格实时显示的交易方式,为大宗商
微博是继博客之后迅速发展起来的一种新兴网络社交平台,作为新兴的媒介,在中国社交网络中占据着主要地位。它以“碎片化”的信息渗透到社会生活的各个领域,掀起了中国社会信
21世纪电子金融、电子政务的广泛应用,使得信息安全问题日显凸出,随着信息技术的不断发展,现代密码技术[1,2]成为了解决这一问题的主要途径。密码技术即秘密传送有效信息的技术,
随着移动终端的普及,移动互联网应用已经成为人们日常生活中不可或缺的一部分。人们可以方便的接入网络,发表自己的内容。社交网络的用户量,生产的内容和服务商也在稳步的增
Memetic算法是一种有效的进化算法,最初被视为一种改进的遗传算法,随着研究的不断深入,Memetic算法已发展成为一种由全局搜索(Global Search, LS)策略与局部搜索(Local Search,
步进扫描式光刻机是国家“十二五”极大规模集成电路制造装备及成套工艺重大专项中的一项重要研究内容。本文以光刻机双工件台控制系统研究为背景,为满足工件台控制系统中对传