基于最小重力势能原理与遗传算法的服装排料算法
来源：现代纺织技术杂志2018年第3期北京时间：
作者：汪朋朋，施群，谢云斌，谢家骏，潘炳伟
单位：上海大学机电工程与自动化学院，上海200072
摘要：高效自动排料算法中布料利用率的提升对于企业具有重要的经济价值。但排料问题属于NP完全问题，难以在有限时间内找到问题的最优解。研究提出基于最小重力势能原理的排料算法，并将遗传算法应用到排料优化问题中，最终进行排料算法的对比验证。基于最小重力势能原理及遗传算法的排料算法优化减小了每次排料过程中的计算量，可在有限的时间内得到近似最优解。结果表明，所提出的自动排料算法在提高利用率方面具有较高的实用价值。
关键词：排料算法；最小重力势能原理；遗传算法；不规则排料
