论文标题
改进的机场货运站计划的多维蜜蜂殖民地算法
Improved Multi-Dimensional Bee Colony Algorithm for Airport Freight Station Scheduling
论文作者
论文摘要
由于空中货物和邮政运输量的迅速增加,因此应建立有效的自动化多维仓库(ETV),并应设计有效的调度策略来提高货物处理效率。在本文中,首先引入具有强大的全局优化能力和较少参数的人工蜜蜂菌落算法,以同时优化ETV途径和入口和出口的分配。此外,为了进一步提高ABC的优化性能,与ABC的框架中合并了新型的全维搜索策略以及随机的多维搜索策略,以提高人口的多样性和收敛速度。我们提出的算法在几个基准函数上进行评估,然后应用于使用多任务,多个入口和空气货物终端中的出口解决组合优化问题。模拟表明,所提出的算法比传统的人造蜜蜂菌落算法在平衡剥削和探索能力方面的表现更为多。
Due to the rapid increase of air cargo and postal transport volume, an efficient automated multi-dimensional warehouse with elevating transfer vehicles (ETVs) should be established and an effective scheduling strategy should be designed for improving the cargo handling efficiency. In this paper, artificial bee colony algorithm, which possesses strong global optimization ability and fewer parameters, is firstly introduced to simultaneously optimize the route of ETV and the assignment of entrances and exits. Moreover, for further improve the optimization performance of ABC, novel full-dimensional search strategy with parallelization, and random multi-dimensional search strategy are incorporated in the framework of ABC to improve the diversity of the population and the convergence speed respectively. Our proposed algorithms are evaluated on several benchmark functions, and then applied to solve the combinatorial optimization problem with multitask, multiple entrances and exits in air cargo terminal. The simulations show that the proposed algorithms can achieve much more desired performance than the traditional artificial bee colony algorithm at balancing the exploitation and exploration abilities.