《多目标一维装箱问题模型算法研究》
计算机应用研究/2020
1 一维装箱问题模型
2 模型求解算法设计
在经典的一维装箱问题中，由于假设箱子的容量（或体积）相 同，所以在目前所采用的算法中绝大多数都是基于如下策略：即对货物的装箱顺序进行排序，然后根据箱子的容量限制依照次序装箱。 在本文所研究的扩展问题中，由于不同类型的箱子容量 （或体积）限制不同，所以前述策略无法完全移植到对该扩展问题求解的算法中。 本文将提出一种对该扩展问题求解的遗传算法， 在该算法中提出了全新的解的表示方法和解码算法，在此基础上 进而设计出全新的进化操作算法（即交叉操作算法和变异操作算 法） 。
2.1 染色体结构设计
2.2 交叉操作
2.3 变异操作
