一种基于模拟退火算法和蚁群算法结合的货物装配问题的求解方法

摘要

一种基于模拟退火算法和蚁群算法结合的货物装配处理方法，包括如下步骤，步骤S1、列出访问每一个货物一次的所有回路，以及所有包的排列计为货物集装箱的解空间S，初始化货物集装箱配置的解空间；步骤S2、确定目标函数为空间利用率函数或成本函数；步骤S3、根据每条路径上信息素的浓度确定转移方向，获取新解；步骤S4、计算获取新解之前的解与新解之间空间利用率的差值；并以差值定义接受概率。该方法在已有启发式算法和蚁群算法的基础上，针对装箱问题进行优化，以达到避免解集陷入局部最优以及提高解精度的目的。