用于集装箱配装问题的Memetic算法 (2006年)

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