零担货物序贯装箱优化问题的遗传模拟退火算法

摘要

从缩小搜索区域、增强算法的收敛性以及缩短计算时间的角度出发,提出将模拟退火思想引入遗传算法,应用遗传模拟退火算法(GSAA)求解零担货物在集装箱中的序贯装箱优化问题,阐明了该算法的具体实现过程,包括问题编码、适应函数值计算、遗传操作、邻域选择以及降温方法等内容,并通过实际数值计算表明该算法优于传统的计算方法.