如何将装箱问题编码为遗传算法的染色体？

Question

我正在努力加深对遗传算法的理解。

我已经找到了很好的解释如何为背包问题here 和旅行商问题here 运行遗传算法，并且我现在了解了这些过程，并且从这些论文中，我了解了如何对这些问题进行编码进入染色体（如链接的论文中所述）。

我很难理解这如何转化为装箱问题（描述为here），以便开始理解算法。有人可以向我展示如何仅使用少量玩具数据将装箱问题编码到染色体中的示例，让我开始吗？

Answer 1

使用浮点值基因更容易，就像在BRKGA 框架中一样。然后，您可以（例如）每个项目有一个基因，并通过使用要比较的基因对相应项目进行排序来解码染色体，然后通过运行简单的在线近似算法（如next-fit）将订单转换为打包箱。