用于多维尺寸可变装箱的遗传算法新编码

摘要

传统的装箱算法已经无法解决多维尺寸可变装箱问题,而用遗传算法获取近似最优解的方法被越来越多的学者采用.针对传统遗传算法在多维尺寸可变装箱问题中的低效编码方式,文章提出一种新型的遗传算法编码方式.在某公司虚拟机资源分配场景下进行实验,并与传统FFD算法及传统编码方式的遗传算法进行对比.结果表明采用新编码方式的遗传算法结果更优.