simongong的专栏

原创 将遗传算法用于二维下料问题的一些结果

 最近做了这方面的事情。把自己的一些经验跟大家分享一下。遗传算法是一种优化算法，所以可以应用在很多地方。尤其是对于比较复杂或者难于求出精确解的问题，该方法给出了比较好的解决方案。二维下料问题是说，在固定宽度的板材上切割下一些要求大小的目标物，使得消耗的板材长度最小。对于这个问题，可以把他抽象为这样的数学模型：每一个目标物设置一个id号，这样一组id号就构成了一个切割顺序。显然，在这样的模型下，切割