整箱货物的混合装箱问题的遗传解法

整箱货物的混合装箱问题在采用传统的算法时,当货物种类规模较大,通常会出现计算时间的"维数灾难"。而遗传算法在搜索过程中不容易陷于局部最优,并能以很大的概率找到整体最优解,具有较快的全局最优解的求解能力。本文以一实例说明了遗传算法在求解混合装箱问题的适用性。

Solving mix packing problem in entire box goods by genetic algorithm

When adopt the tradition algorithm to solve the problem of mix packing the entire box goods,the "dimension disaster" will appear on calculation time if the cargo type scale is bigger.The genetic algorithm is no easy to land itself in partially most superior,and can find most optimum solution overall with a very big probability.This paper will explain the genetic algorithm in solution mix packing question serviceability with one example.