摘要
根据实际应用中布谷鸟算法体现出的局部搜索能力差的问题,本文采用算法结合的方式把模拟退火算法结合其中,同时动态更改发现概率以及搜索步长,使之变成自适应混合布谷鸟算法。利用标准测试函数进行检验,发现此结合算法能够很好地提高算法运算质量,收敛速度较快。通过实际应用,将该算法引入到公交调度系统当中,效果较好,这为公交系统优化研究提供了一个新颖的方法。
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.
作者
许伦辉
尹诗德
刘易家
XU Lunhui;YIN Shide;LIU Yijia(School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510640 ,China)
出处
《广西师范大学学报(自然科学版)》
CAS
北大核心
2018年第2期1-7,共7页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金(61263024)
关键词
模拟退火算法
自适应
混合布谷鸟算法
公交公司
优化调度
simulated annealing algorithm
adaptive
hybrid cuckoo algorithm
buscompany
optimalscheduling