集装箱装载问题的模拟退火遗传算法

集装箱装载问题的模拟退火遗传算法 [日期:2005-12-19] 来源:电子技术应用 作者:江 娜 丁香乾 刘同义 张红兰 [字体:大 中 小] 摘要:将模拟退火的思想引入遗传算法中,将两者结合起来,探讨了模拟退火遗传算法在复杂集装箱装载中的应用,以此达到缩小搜索区域,增强算法的收敛性的目的。该算法充分发挥了遗传操作中交叉算子的作用,并通过实验仿真表明该算法优于传统的计算方法。 关键词:集装箱装载 模拟退火遗传算法 启发式算法 目前,物流业正处在快速发展的时期,集装箱运输将会有大幅度的增长。集装箱装载作为物流配送过程中的一个关键性环节,可提高配送