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

Question

我正在努力发展我对遗传算法的理解。

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

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

标签： algorithmgenetic-algorithm

Answer 1

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