摘要

装箱问题是个NPC问题[1],该文采用了模拟退火算法解决这一问题。文中给出了数学模型,模拟退火算法的步骤并结合实例进行了收敛性分析,算法理想能迅速得出配装方案。