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

作者：曹晶; 张良均; 曾莹

来源：湘潭大学自然科学学报, 2011, (01): 107-109.

DOI：10.13715/j.cnki.nsjxu.2011.01.018

• NP问题
• 二维下料问题
• 遗传算法
• 粒子群算法 NP problems
• Two-dimensional materials cutting issues
• Genetic algorithm
• Particle swarm optimization

在工业生产中经常遇到二维不规则材料切割问题,如何给出材料利用率最高或接近最高的切割方案是有意义的.该文对这一类生产实践中的实际问题设计了一个新算法.实际数据测试结果表明该算法是有效的.

• 单位
  广州太普软件科技有限公司; 广东技术师范大学