问题描述
我正在努力加深我对遗传算法的理解。
对于如何为背包问题 here 和旅行商问题 here 运行遗传算法，我找到了很好的解释，我现在了解这些过程，从这些论文中，我了解如何将这些问题编码到染色体中（如链接的论文中所述）。
我正在努力理解这如何转化为装箱问题（描述为 here）以便开始理解算法。有人可以向我展示如何将装箱问题编码为染色体的示例，只需少量玩具数据即可开始吗？
解决方法
使用浮点值基因更容易，如在 BRKGA 框架中。然后，您可以（例如）每个项目有一个基因，并通过使用要比较的基因对相应项目进行排序来解码染色体，然后通过运行简单的在线近似算法（如 next-fit）将顺序转换为打包箱。>
