基于遗传算法与重心最小化的二维不规则图形排样  

The 2-D Irregular Shapes Placement Based on Min-Coring Method and Genetic Algorithm

作　　者：曾窕俊[1] 孙英[2] 

机构地区：[1]广西师范大学数计学院,广西桂林541004 [2]楚雄师范学院数计系,云南楚雄675000

出　　处：《淮阴工学院学报》2005年第5期15-16,共2页Journal of Huaiyin Institute of Technology

摘　　要：采用不规则图形挤压算法,在不规则图形排样过程中通过向左、向下挤压以实现重心最小化,尽管该方法计算量较大,但能有效提高板材的利用率。In this paper, a genetic and collision algorithm is discussed for 2 -D irregular shapes placement. The algorithm comes true through collising left and down in the process of placement. It shows the efficiency of using sheet through calculation is little complicate.

关 键 词：优化排样 遗传算法 不规则图形排样 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]