一种基于多种群混合智能算法的AGV避障调度方法

摘要

本发明公开了一种基于多种群混合智能算法的AGV避障调度方法，属于自动化立体仓库调度技术领域，为求解多AGV同时工作时，在确保不发生物理碰撞和损伤的条件下，总工作时间最小的数学规划模型，本发明提供了一种蚁群算法和遗传算法相结合的多种群混合智能算法，多种群混合算法能利用两种启发式智能算法的优点，且能在一定程度上防止算法过早陷入早熟。遗传算法和蚁群算法都是比较常用的启发式智能算法，两者的理论都发展得比较成熟，将这两种算法结合起来形成混合算法既具有理论创新性，又能提高对实际问题的求解效率，减少迭代过程的盲目性。