基于分组降维规则和遗传算法的人造板材矩形件优化下料方法
2014-06-15分类号:TS653;TP18
【部门】中国林业科学研究院林业新技术研究所 河北农业大学林学院 中国林业科学研究院木材工业研究所 上海跃通木工机械设备有限公司
【摘要】人造板材矩形件优化下料属二维下料问题,并已经被证明是具有高度复杂性的NP完备问题(吴杰君,2004;卢开澄,1998),目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法,很多专家和学者做了卓有成效的研究工作(Suliman,2006;季君等,2012;Furini et al.,2013)。遗传算法的全局搜索和并行处理能力使其在优化下料问题中得到了大量应用,无
【关键词】优化下料 分组降维 混合惩罚函数 遗传算法
【基金】中国林业科学研究院林业新技术所基本科研业务费专项(CAFINT2012K01)
【所属期刊栏目】林业科学
文献传递