基于最小重力势能原理与遗传算法的服装排料算法

高效自动排料算法中布料利用率的提升对于企业具有重要的经济价值。但排料问题属于NP完全问题,难以在有限时间内找到问题的最优解。研究提出基于最小重力势能原理的排料算法,并将遗传算法应用到排料优化问题中,最终进行排料算法的对比验证。基于最小重力势能原理及遗传算法的排料算法优化减小了每次排料过程中的计算量,可在有限的时间内得到近似最优解。结果表明,所提出的自动排料算法在提高利用率方面具有较高的实用价值。