利用遗传算法求解装箱问题的新编码方法
装箱问题在实际的生产中应用非常的广泛,比较了传统的遗传算法求解装箱问题的编码后,提出了一种新的编码方案,并采用单亲遗传算法实现。通过一系列数值试验,把这种算法和效果较好的混合遗传算法进行了比较,经过对求得近似解的精度以及计算所需要的时间两方面相比,验证了其有效性。
装箱求解 单亲遗传算法 二维变长编码 近似解精度
王海龙 邱洪泽
山东大学计算机学院 济南 250061
国内会议
成都
中文
97-101
2007-10-01（万方平台首次上网日期，不代表论文的发表时间）