利用遗传算法求解装箱问题的新编码方法

摘要

装箱问题在实际的生产中应用非常的广泛,比较了传统的遗传算法求解装箱问题的编码后,提出了一种新的编码方案,并采用单亲遗传算法实现。通过一系列数值试验,把这种算法和效果较好的混合遗传算法进行了比较,经过对求得近似解的精度以及计算所需要的时间两方面相比,验证了其有效性。