论文部分内容阅读
网格技术作为一个重要的新领域,已经掀起了全球范围的研发热潮.网格计算把网上零散计算机的计算能力累积起来实现超级计算机的功能,又称为基于网络的高性能计算,机群计算是其中的一种,国内外都在对机群系统及基于机群系统的计算作研究.基于PVM软件的机群系统(本文简称PVM平台),它已经成为分布式并行计算事实上的标准,在最近的十来年中,基于PVM平台的分布式并行处理技术得到长足的发展和实际应用,解决了许多科学和工程上的问题.但是,以前的PVM平台多是基于Linux操作系统,由于Linux操作系统普及率不高,在Linux下配置PVM平台较复杂,并且Linux下没有用于PVM程序开发的集成环境,编写和调试PVM程序都不方便,所有这些都限制了对PVM平台研究和应用.为此本文将对基于Windows下PVM平台的建立和配置技术,Windows下PVM平台的并行编程和调试技术,Windows下PVM平台的负载平衡,Windows下PVM平台的应用等方面进行了研究和探索.二维排料优化问题是指在一定的二维材料(如皮革、布料、金属板材等)上排出尽可能多的零件,使材料的利用率最高,以达到节省材料之目的.由于在许多工业部门使用材料的数量非常之大,材料利用率的微小提高即可获得较高的经济效益;同时,自动排料问题具有高度的复杂性,属于组合优化问题和NP完全问题,实现自动排料优化具有相当的难度,采用传统方法很难得到最优解,演化算法具有良好的全局搜索能力,利用演化算法容易得到排料最优解,同时演化算法还具有本质并行性,利用本质并行性可以加快排料速度,所以将演化计算与基于PVM平台的分布式并行计算相结合对二维排料优化问题进行研究具有重要的科研和应用价值.本文在对演化算法、基于PVM平台的分布式并行计算以及捧料优化等问题进行深入研究的基础上,成功地将演化算法用于捧料优化问题中,并在PVM平台上并行地实现了该算法,取得了满意的效果.