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

摘要

高效自动排料算法中布料利用率的提升对于企业具有重要的经济价值.但排料问题属于 NP 完全问题,难以在有限时间内找到问题的最优解.研究提出基于最小重力势能原理的排料算法,并将遗传算法应用到排料优化问题中,最终进行排料算法的对比验证.基于最小重力势能原理及遗传算法的排料算法优化减小了每次排料过程中的计算量,可在有限的时间内得到近似最优解.结果表明,所提出的自动排料算法在提高利用率方面具有较高的实用价值.%The improvement of material utilization in efficient automatic nesting algorithm has important economic benefits for Enterprises.However,nesting problem is a NP-complete problem and it is hard to find out the optimal solution to the problem within the finite time. The nesting algorithm based on the principle of minimum gravity potential energy was proposed in this paper and genetic algorithm was also applied in nesting optimization problem.Finally,the comparison validation of the nesting algorithm was conducted.To a certain extent,this nesting algorithm based on the principle of minimum gravity potential energy and genetic algorithm reduce and optimize the computation load in each process,and the quasi-optimal solution can be gained within the limited time.The experimental results show that this automatic nesting algorithm has a high practical value in improving the utilization rate.