基于遗传算法的制造网格资源调度模型研究

发布时间：2023-02-05 10:33

　　网格是指在动态变化的多个虚拟机构间共享资源和协同解决问题,其实质是在动态可扩充的虚拟组织中可控且平等地使用和共享资源。制造网格将分散在全球范围内的闲散资源和优势资源封装为网格节点,向用户提供统一的资源访问入口和透明的资源服务,来快速形成资源配置系统,满足企业对资源共享的要求。制造网格概念提出,以及对制造网格系统建设与应用实施,建立了网络化制造的开放系统架构,形成了网络化制造的标准和规范,统一了网络化制造的模式和范式,为制造业信息化指明了发展方向。如何使制造网格中资源的配置达到用户要求的最优化,并且方便用户访问,是制造网格需要解决的基本问题。 制造网格中资源调度的目标是通过合理地分配资源到不同的处理单元上,而使总任务的执行按用户的要求达到最优,于是资源调度对于制造网格中资源的利用率非常重要。网格中资源调度问题是一个NP问题,而遗传算法已被证明是解决NP问题的一种有效算法。 本文研究基于遗传算法的资源调度策略。首先分析了网格和制造网格的特点和体系结构,将制造网格和网络化制造进行比较,体现其优越性,重点从制造业的角度来考虑网格的应用,根据制造业的特点研究制造网格的产生背景及其需求。 然后研究...

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 本文研究背景
    1.2 相关领域国内外研究现状
    1.3 本文的主要工作及组织结构
第2章 制造网格及其资源调度研究
    2.1 网格技术
        2.1.1 网格技术的基本概念
        2.1.2 网格技术的特点
        2.1.3 网格主要的体系结构
        2.1.4 网格技术的现状与发展趋势
    2.2 制造网格
        2.2.1 制造网格产生的背景
        2.2.2 制造网格的特点和功能需求
        2.2.3 制造网格体系结构
        2.2.4 制造网格的研究需求
    2.3 制造网格环境下资源调度
        2.3.1 资源调度策略
        2.3.2 网格资源调度算法
        2.3.3 制造网格环境下的资源调度
    2.4 本章小结
第3章 遗传算法研究
    3.1 遗传算法的基本思想
    3.2 遗传算法的特点
    3.3 遗传算法的基本操作
    3.4 遗传算法的性能分析
    3.5 遗传算法的实现
    3.6 本章小结
第4章 制造网格资源调度应用实例
    4.1 制造网格资源调度实例
        4.1.1 资源调度实际问题概述
        4.1.2 资源调度模型的设计
    4.2 实验仿真
        4.2.1 仿真工具GridSim
        4.2.2 GridSim仿真建立的步骤和流程
    4.3 实验环境的搭建
    4.4 程序的实现
        4.4.1 遗传算法数据结构
        4.4.2 遗传调度算法参数设计与代码
        4.4.3 进化结果
    4.5 部分用户界面
    4.6 本章小结
第5章 总结与展望
    5.1 本文工作总结
    5.2 下一步工作展望
参考文献
致谢
附录 攻读硕士学位期间发表的学术论文



本文编号：3734818