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

New coding of genetic algorithm for multi-dimensional variable size bin packing problem

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

Traditional bin packing algorithm cannot resolve multi-dimensional variable size bin packing problem,so many researcher choose Genetic algorithm to get an approximate optimal solution.Aiming at the inefficient coding of traditional Genetic algorithm in multi-dimensional variable size bin packing problem,this article presented a new coding method of Genetic algorithm.The method is verified in a company's virtual machine resource assignment scenario,and compared with traditional FFD algorithm and the Genetic algorithm with traditional coding,the results show that the Genetic algorithm with new coding has a better performance.