基于启发式搜索和背包算法的分布式排样系统

摘要：

针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.

关键词：矩形件优化排样、启发式搜索、背包算法、分布式系统

所属期刊栏目：28

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60