二维不规则下料问题新型仿生算法的设计  

New Blonicalgorithm Design for Two-Dimensional Objects

作　　者：曹晶[1] 张良均 曾莹[1] 

机构地区：[1]广东技术师范学院自动化学院,广东广州510630 [2]广州太普软件科技有限公司,广东广州510665

出　　处：《湘潭大学自然科学学报》2011年第1期107-109,共3页Natural Science Journal of Xiangtan University

基　　金：广东省科技攻关项目(2009B010800051)

摘　　要：在工业生产中经常遇到二维不规则材料切割问题,如何给出材料利用率最高或接近最高的切割方案是有意义的.该文对这一类生产实践中的实际问题设计了一个新算法.实际数据测试结果表明该算法是有效的.Two-dimensional materials cutting issues are often encountered in industrial production,so it is meaningful to give the maximum or nearly the maximum utilization of material cutting program.This article introduces practical issues,and through analysis,with the integration of algorithms,we design a practical algorithm with high efficiency.

关 键 词：NP问题 二维下料问题 遗传算法 粒子群算法 

分 类 号：O431.2[机械工程—光学工程]