我正在尝试为一维库存切割问题实现遗传算法。问题是我们有无限量的金属库存，具有 m 个不同的长度和 n 个不同的订单长度（小于库存长度），必须从库存金属中切割出不同数量的金属。
我的问题是：
如何编码染色体？（它们有以下限制：总切割长度必须小于库存尺寸..）
在这种情况下，交叉和变异算子如何工作？
我发现它们与我们用于 TSP 问题的普通运算符完全不同，因为当你想重新调整人口时有很多限制（例如，碎片不能比库存长，...）
我正在尝试为一维库存切割问题实现遗传算法。问题是我们有无限量的金属库存，具有 m 个不同的长度和 n 个不同的订单长度（小于库存长度），必须从库存金属中切割出不同数量的金属。
我的问题是：
如何编码染色体？（它们有以下限制：总切割长度必须小于库存尺寸..）
在这种情况下，交叉和变异算子如何工作？
我发现它们与我们用于 TSP 问题的普通运算符完全不同，因为当你想重新调整人口时有很多限制（例如，碎片不能比库存长，...）