10.3969/j.issn.1000-582X.2005.03.015
基于启发式搜索和背包算法的分布式排样系统
针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.
矩形件优化排样、启发式搜索、背包算法、分布式系统
28
TP311.1(计算技术、计算机技术)
2005-04-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
57-60