网格技术及自动排料演化算法研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:iceqi77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术作为一个重要的新领域,已经掀起了全球范围的研发热潮.网格计算把网上零散计算机的计算能力累积起来实现超级计算机的功能,又称为基于网络的高性能计算,机群计算是其中的一种,国内外都在对机群系统及基于机群系统的计算作研究.基于PVM软件的机群系统(本文简称PVM平台),它已经成为分布式并行计算事实上的标准,在最近的十来年中,基于PVM平台的分布式并行处理技术得到长足的发展和实际应用,解决了许多科学和工程上的问题.但是,以前的PVM平台多是基于Linux操作系统,由于Linux操作系统普及率不高,在Linux下配置PVM平台较复杂,并且Linux下没有用于PVM程序开发的集成环境,编写和调试PVM程序都不方便,所有这些都限制了对PVM平台研究和应用.为此本文将对基于Windows下PVM平台的建立和配置技术,Windows下PVM平台的并行编程和调试技术,Windows下PVM平台的负载平衡,Windows下PVM平台的应用等方面进行了研究和探索.二维排料优化问题是指在一定的二维材料(如皮革、布料、金属板材等)上排出尽可能多的零件,使材料的利用率最高,以达到节省材料之目的.由于在许多工业部门使用材料的数量非常之大,材料利用率的微小提高即可获得较高的经济效益;同时,自动排料问题具有高度的复杂性,属于组合优化问题和NP完全问题,实现自动排料优化具有相当的难度,采用传统方法很难得到最优解,演化算法具有良好的全局搜索能力,利用演化算法容易得到排料最优解,同时演化算法还具有本质并行性,利用本质并行性可以加快排料速度,所以将演化计算与基于PVM平台的分布式并行计算相结合对二维排料优化问题进行研究具有重要的科研和应用价值.本文在对演化算法、基于PVM平台的分布式并行计算以及捧料优化等问题进行深入研究的基础上,成功地将演化算法用于捧料优化问题中,并在PVM平台上并行地实现了该算法,取得了满意的效果.
其他文献
《中华人民共和国电力法》规定,电力部门必须向用户提供满足质量要求的电能.随着社会的发展和用电需求的增加,该项工作更加显得尤为重要!就此问题,该文首先简要介绍了电能的
OSPF是一种典型的链路状态路由协议,运行OSPF的路由器之间通过交换链路状态通告来获得路由信息.但是很多路由器对交换的信息要么没有采用加密和认证,要么仅仅是明文口令认证,
学位
该论文主要研究了流化视频编码中可伸缩视频编码方案和视频流切换技术.在充分汲取现有精细可伸缩视频编码技术和码流切换技术的优点的基础上,针对它们在编码效率、灵活性或带
面对当今日益增多的在线文本,如何压缩信息量,从而帮助人们快速有效的选择和利用感兴趣的信息,成为文本处理领域所关注的焦点。文本摘要作为一种重要的文本处理技术和文本压缩技
该文以解决现行可视化电话系统帧频率低、图像质量较差等问题为目的,通过对国内外研究现状进行深入分析,提出了基于Moiton-JPEG2000运动图像编码标准的甚低码率可视电话视频
基于图像的建模和绘制(Image Based Modeling and Rendering,IBMR)在计算机图形学、计算机视觉、虚拟现实等领域得到越来越多的关注,相对于传统建模和绘制方法,表现出了很大
集成电路工业作为信息产业的基础,对国民经济和社会发展产生着同益重要的影响。在超大规模集成电路(VLSI)设计中,物理设计是VLSI设计过程中主要的一环,也是其中最耗时的一步。与
可扩展标记语言(eXtensible Markup Language,XML)已成为互联网环境中数据交换和共享的事实标准。由于基于互联网的电子商务、电子政务和社会服务等应用系统中XML数据的爆炸式增
本文首先对视频会议做了简单的介绍,接着详细论述了IP视频通信系统的基础知识和理论技术.然后根据视频会议管理平台的需求,结合当前流行的J2EE WEB应用平台和架构,设计并实现