分布式计算在平面不规则零件排样中的应用  

Packing of Polygons Using Distributed Calculation

作　　者：洪灵[1] 胡树根[1] 王耘[1] 宋小文[1] 

机构地区：[1]浙江大学动力机械与车辆工程研究所,浙江杭州310027

出　　处：《现代机械》2005年第2期9-10,48,共3页Modern Machinery

摘　　要：本文设计了一个分布式计算模型用来提高遗传算法(GeneticAlgorithms,GA)的运行速度,使遗传算法在解决平面不规则零件排样问题时具有更好的实用性。该模型建立在局域网环境中,以客户机/服务器结构为主框架。服务器协调遗传算法的运行过程,它将种群中的个体发送到客户机;客户机负责解码计算以获得个体适应度,并将适应度送回服务器。实验表明,应用该模型可以大大加快遗传算法的运行速度。This paper describes a distributed calculation model to increase the calculation speed and the practicability of GA for nesting irregular-shaped parts on irregular-shaped stock. It utilized client/server structure and was realized in LAN. The server coordinates the process of GA and spreads individuals of the population to clients; the client gets individual’s fitness by decoding and sends the fitness back. The results show that it can increase GA’s calculation speed.

关 键 词：排样 分布式计算 遗传算法 不规则零件 

分 类 号：TH12[机械工程—机械设计及理论] TP18[自动化与计算机技术—控制理论与控制工程]