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

《基于遗传算法地制造网格资源调度模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理I：人学硕十学位论文摘要网格是指在动态变化的多个虚拟机构间共享资源和协同解决问题，其实质是在动念可扩充的虚拟组织中可控且平等地使用和共享资源。制造网格将分散在全球范围内的闲散资源和优势资源封装为网格节点，向用户提供统一的资源访问入口和透明的资源服务，来快速形成资源配置系统，满足企业对资源共享的要求。制造网格概念提出，以及对制造网格系统建设与应用实施，建立了网络化制造的丌放系统架构，形成了网络化制造的标准和规范，统一了网络化制造的模式和范式，为制造业信息化指明了发展方向。如何使制造网格中资源的配置达到

2、用户要求的最优化，并且方便用户访问，是制造网格需要解决的基本问题。制造网格中资源调度的目标是通过合理地分配资源到不同的处理单元上，而使总任务的执行按用户的要求达到最优，于是资源凋度对于制造网格中资源的利用率非常重要。网格中资源调度问题是一个NP问题，而遗传算法已被证明是解决NP问题的一种有效算法。本文研究基于遗传算法的资源调度策略。首先分析了网格和制造网格的特点和体系结构，将制造网格和网络化制造进行比较，体现其优越性，重点从制造业的角度来考虑网格的应用，根据制造业的特点研究制造网格的产生背景及其需求。然后

3、研究了遗传算法的生物原理、特点和基本操作，及其解决调度问题的优势，给出算法基本操作代码。提出了运用遗传算法解决资源优化配置问题。最后，在资源的调度实例中，基于实际课题，建立解决问题的模型，用网格构架工具GT4构造网格平台；然后用VisualModeler工具详细给出了创建资源与任务的过程以及资源调度策略模拟的伪代码，分析试验结果；本文还提出将制造网格中间件与支持制造网格的WEB数据库以及WEB服务器连接起来，为用户提供一个方便查询的简单友好的访问界面。实验结果表明，本设计的基于遗传算法的资源调度策略具有可

4、行性，能为用，-提供最优解决方案。关键词：网格，制造网格，资源调度，遗传算法，NP问题武汉理I：人学硕十学位论文AbstractGridisagroupoftechnologiesthatsharingtheresourcesandworkingtogethersolvetheproblemamongmorethanonevirtualinstitution，whichisalsosharingandequalusingtheresourcesonthescalableanddynamicvirtuali

5、nstitution．ManufacturingGridintegratesthevariouscomputingresourceslocatingindifferentplacetobeGridNode，whichgivingtheenterpriseatransparentandunifiedchanneltogettheservicefromtheresources．ThepurposeofresourceschedulinginManufacturingGridsystemisdistributi

6、ngtheresourcestodifferentprocessunitthroughreasonabledistribution，makingthe’scheduleisthebestonetotheenterprise，SOtheresourceschedulingisveryimportanttotheusabilityoftheresources．ResourceschedulinginGridsystemisoneofNPproblems，towhichGA(GeneticAlgorithm)h

7、asbeenprovedtobeoneoftheeffectivesolutions．SotheresearchfocusesondesigningaGridresourceschedulingstrategybasedonGA．Intheverybeginning，thetheoriesofGridandManufacturingGridhavebeenstudied，thenanalyzingtheframeandthefutureofthisfield．Afterthis，theBiologyPri

8、nciples，thefeaturesandprocedureofGAhavebeenresearched，whichistheadvantageforGAtosolvetheproblemofresourcescheduling．ThentherequirementandbrightlyfutureusenessofGridtechnologyhavebeenstudiedfocuseontheManufactureingf