用于集装箱配装问题的Memetic算法

摘要

针对集装箱配装问题这一NP-hard问题,提出了用于求解背包式强异类货箱的集装箱配装问题的memetic算法,该算法采用了“WB+DBL”的解码方式,并结合了常规遗传算法的广度搜索能力和局部搜索的深度搜索能力,能够有效地提高集装箱配装问题的求解质量。通过仿真实验,表明该算法是有效的。