标签： algorithm genetic-algorithm genetic-programming mutation crossover
我正在尝试为一维切割问题实施遗传算法。 问题是我们有无限长的金属库存，长度不同，订单长度不同（小于库存长度），不同数量的金属必须从库存金属上切割下来。
我的问题是：
如何编码染色体？ （他们有一些限制：总切割长度必须小于库存尺寸..）
交叉和变异操作符在这种情况下如何工作？
我发现它们与我们用于TSP问题的普通算子完全不同，因为当你想要改变人口时存在许多限制（例如，碎片不能长于股票，......）