基于改进混合蛙跳算法的网格任务调度算法研究

发布时间：2023-03-23 21:30

　　网格是分布式计算领域中的一个新兴研究方向,在未来社会中发挥着越来越重要的作用,吸引了大批专家致力于网格的研究。网格是一个集成的计算与信息服务环境,它借助网络连接地理上分布的计算资源,并将它们转变成便利、经济、可靠的计算能力,以实现资源的共享。网格资源具有动态性、异构性、自治性等特点,如何合理匹配网格任务与资源,使网格系统达到最佳性能,成为网格研究的重点之一,这也是本文研究的主要内容。 网格任务调度是一类组合优化问题,围绕网格任务调度算法,网格学者作了大量的研究工作,已将遗传算法、粒子群算法、Min-Min算法等经典组合优化算法,成功应用于求解网格任务调度问题。混合蛙跳算法SFLA(Shuffled Frog Leaping Algorithm)是一种新兴的启发式算法,它兼具了粒子群算法和模因算法的优点,在求解网格任务调度问题上取得不错的效果。 基于对SFLA算法和网格任务调度问题的深入分析,论文针对SFLA算法自身存在的易陷入局部最优以及信息共享不足等缺陷,进行了如下几个方面的研究:首先,考虑到“虎父无犬子”的自然进化规律,鉴于Min-Min算法思路简单、能在较短时间内获得较高质量解等...

【文章页数】：68 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
    1.2 研究现状
        1.2.1 网格研究现状及动态
        1.2.2 网格任务调度研究现状
    1.3 主要研究内容
    1.4 论文框架结构
2 网格环境下的任务调度
    2.1 网格
        2.1.1 网格概述
        2.1.2 网格的特性
        2.1.3 网格的体系结构
    2.2 网格任务调度
        2.2.1 网格任务调度概述
        2.2.2 网格任务调度的目标
        2.2.3 网格任务调度系统及特点
        2.2.4 网格任务调度过程
        2.2.5 经典网格任务调度算法
    2.3 本章小结
3 一种改进的混合蛙跳算法
    3.1 算法理论基础
        3.1.1 模因算法
        3.1.2 混合算法
        3.1.3 粒子群算法
    3.2 混合蛙跳算法
        3.2.1 混合蛙跳算法原理
        3.2.2 混合蛙跳算法数学模型
        3.2.3 混合蛙跳算法流程
        3.2.4 混合蛙跳算法参数分析
    3.3 混合蛙跳算法的改进策略
        3.3.1 种群初始化优化策略
        3.3.2 局部搜索优化策略
        3.3.3 混合操作优化策略
    3.4 本章小结
4 基于改进混合蛙跳算法的网格任务调度
    4.1 问题描述
    4.2 改进混合蛙跳算法实现过程
        4.2.1 参数设置
        4.2.2 模因编码
        4.2.3 种群初始化
        4.2.4 适应度函数
        4.2.5 青蛙种群分族
        4.2.6 局部搜索
        4.2.7 混合操作
    4.3 改进混合蛙跳算法执行流程
    4.4 本章小结
5 仿真实验及结果分析
    5.1 GridSim 网格模拟器概述
        5.1.1 GirdSim 的主要特征
        5.1.2 GirdSim 体系结构
        5.1.3 GirdSim 的通信实体
        5.1.4 GridSim 仿真流程
    5.2 算法的设计与实现
        5.2.1 种群初始化模块的实现
        5.2.2 局部搜索模块的实现
        5.2.3 混合操作模块的实现
        5.2.4 算法主体的实现
    5.3 实验及结果分析
        5.3.1 配置仿真环境
        5.3.2 实验参数
        5.3.3 实验结果分析
    5.4 本章小结
6 总结与展望
    6.1 论文工作小结
    6.2 后续研究工作
致谢
参考文献
个人简历、在学期间发表的学术论文及取得的研究成果



本文编号：3768786