基于改进遗传算法对二维下料问题的研究

摘要

板切割问题是一个二维下料问题,需在有限大小的板材上最大化其利用率或最大化其利润,属于典型的NP完全问题。文章提出了一种携带“基因库”的改进遗传算法并结合基于块生成和贪心算法的染色体启发式生成算子来对该问题进行求解,最后通过Python仿真实验证明本文提出的算法在求解此问题时能得到较好的结果,并保持良好的求解稳定性。