基于模拟退火的自适应布谷鸟算法求解公交调度问题

Self-Adaptive Cuckoo Algorithm Based on Simulated Annealing for Bus Scheduling Problem

根据实际应用中布谷鸟算法体现出的局部搜索能力差的问题,本文采用算法结合的方式把模拟退火算法结合其中,同时动态更改发现概率以及搜索步长,使之变成自适应混合布谷鸟算法。利用标准测试函数进行检验,发现此结合算法能够很好地提高算法运算质量,收敛速度较快。通过实际应用,将该算法引入到公交调度系统当中,效果较好,这为公交系统优化研究提供了一个新颖的方法。

Aiming at the problems that cuckoo algorithm＇s local search ability is weak, combining cuckoo search algorithm with simulated annealing algorithm, by dynamically adjusting the detection probability and step size, an adaptive hybrid cuckoo algorithm is proposed. Simulation results show that the improved self-adaptive hybrid cuckoo search algorithm can search global optimization more quickly and precisely. This new algorithm is introduced to the bus dispatching.Feasibility is verified by an example, which provides a new way for optimal scheduling model of the bus company.