集装箱装载问题的一种DNA遗传算法

三维集装箱装载是一个复杂的组合优化问题,约束条件多,属于NP完全问题,求解难度大.在考虑方向性约束和稳定性约束的情况下,提出了一种DNA遗传算法(DNA-GA),给出了有效的编码和解码方法。实例计算结果表明,利用DNA-GA解决装箱问题是行之有效的一种方法,对推广DNA计算在求解NP难解问题中的应用具有一定的意义。

DNA genetic algorithm for solving container loading problem

Container loading problem with multi-constraints is a complicated combinatorial optimization problem.It’s a NP-hard problem and difficult to obtain an optimal solution.Considering orientation and stability constraint，a DNA-based genetic algorithm for the three-dimension container loading problem is presented in this paper.In the algorithm，the authors take into account the direction in which goods are placed and the loading capacity，and propose an effective encoding algorithm.Simulation results show that the proposed algorithm is feasible and effective，and can be directly used in practical applications.It is of some significance to promote DNA computation application in NP-complete problem.