基于改进樽海鞘群算法的货位作业排序问题研究

摘要

本文提出了一种改进樽海鞘群算法解决货位分配问题。首先以最小化运输总路程为目标构建单目标优化数学模型，基于樽海鞘群算法，提出改进樽海鞘群算法。该算法采用佳点集法初始化种群，使初始种群在解空间中分布更均匀，并且通过差分进化算法优化种群适应度值，提升局部开发能力，最后运用柯西反向学习策略扩大搜索范围，增加收敛精度。实验表明，与樽海鞘群算法及其他优化算法相比，改进樽海鞘群算法的全局搜索能力更强，显著降低了货位作业排序方案的运输总路程。