基于多期搜索蚁群算法的多区型仓库拣货路径优化

在分析多区型仓库拣货问题的基础上,构建以拣货路径最短为目标函数的数学模型,为了避免传统蚁群算法陷入局部最优,采用改进的多期搜索蚁群算法对模型进行求解。将传统蚁群算法、自适应动态搜索蚁群算法和改进的多期搜索蚁群算法的优化结果从拣货成本、收敛代数、运行时间3个维度进行比较,结果表明,多期搜索蚁群算法具有一定的优越性。