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

doi:10.16088/j.issn.1001-6600.2018.02.001

广西师范大学学报（自然科学版） ›› 2018, Vol. 36 ›› Issue (2): 1-7.doi: 10.16088/j.issn.1001-6600.2018.02.001

• • 下一篇

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

许伦辉^*,尹诗德,刘易家

华南理工大学土木与交通学院,广东广州 510640

收稿日期:2017-05-10 出版日期:2018-05-10 发布日期:2018-07-18
通讯作者: 许伦辉(1965—),男,江西南康人,华南理工大学教授,博导。E-mail: lhxu@scut.edu.cn
基金资助:
国家自然科学基金(61263024)

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

XU Lunhui^*,YIN Shide,LIU Yijia

School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510640,China

Received:2017-05-10 Online:2018-05-10 Published:2018-07-18

摘要/Abstract

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

关键词: 模拟退火算法, 自适应, 混合布谷鸟算法, 公交公司, 优化调度

Abstract: 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.

Key words: simulated annealing algorithm, adaptive, hybrid cuckoo algorithm, buscompany, optimal scheduling

中图分类号:

U491

许伦辉,尹诗德,刘易家. 基于模拟退火的自适应布谷鸟算法求解公交调度问题[J]. 广西师范大学学报（自然科学版）, 2018, 36(2): 1-7.

XU Lunhui,YIN Shide,LIU Yijia. Self-Adaptive Cuckoo Algorithm Based on Simulated Annealing for Bus Scheduling Problem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(2): 1-7.

参考文献

[1] 张静宜,徐志军.遗传算法在公交车调度优化中的应用探析[J].科技传播,2016,23(16):126-141.DOI:10.16607/j.cnki.1674-6708.2016.16.126.
[2] 付阿利,雷秀娟.粒子群优化算法在公交车智能调度中的应用[J].计算机工程与应用,2008,44(15):239-241.DOI:10.3778/j.issn.1002-8331.2008.15.074.
[3] 邢雪.基于粒子群算法的城市接驳公交网络优化调度方法[J].北京工业大学学报,2016,42(9): 1385-1391.DOI:10.11936/bjutxb2015110058.
[4] 魏明,靳文舟,孙博.求解区域公交车辆调度问题的蚁群算法研究[J].公路交通科技,2011,28(6):141-145,152.DOI:10.3969/j.issn.1002-0268.2011.06.023.
[5] 刘芹.差分进化细菌觅食算法求解公交车调度问题[J].交通运输系统工程与信息,2012,12(2):156-161.DOI:10.16097/j.cnki.1009-6744.2012.02.023.
[6] YANG Xinshe,DEB S.Cuckoo search via Lévy flights[C]//Proceedings of 2009 World Congress on Nature and Biologically Inspired Computing.Piscataway,NJ:IEEE Press,2009:210-214.DOI:10.1109/NABIC.2009.5393690.
[7] KANAGARAJ G,PONNAMBALAM SG,JAWAHAR N.A hybrid cuckoo search and genetic algorithm for reliability-redundancyallocation problems[J].Computers and Industrial Engineering,2013,66(4):1115-1124.DOI:10.1016/j.cie.2013.08.003.
[8] DHIVYA M,SUNDARAMBALM.Cuckoo search for data gathering in wireless sensor networks[J]. International Journal of Mobile Communications,2011,9(6):642-656.DOI:10.1504/IJMC.2011.042781.
[9] YANGXinshe.Nature-inspired metaheuristic algorithms[M].2nd ed.Frome:Luniver Press, 2010.
[10] 明波,黄强,王义民.基于改进布谷鸟算法的梯级水库长期优化调度研究[J].水利水电快报,2015,36(4):9-13.DOI:10.15974/j.cnki.slsdkb.2015.04.004.
[11] VALIAN E,MOHANNA S,TAVAKOLI S.Improved cuckoo search algorithm for global optimization[J].International Journal of Communications and Information Technology,2011,1(1):31-44.DOI:10.22111/CIT.2011.91.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	叶青, 黄强, 聂斌, 李欢. 一种自适应的高维离群点识别方法[J]. 广西师范大学学报（自然科学版）, 2020, 38(2): 107-114.
[2]	王勋, 罗晓曙. 基于图像处理自适应变步长调焦搜索算法[J]. 广西师范大学学报（自然科学版）, 2016, 34(3): 25-31.
[3]	周克良, 邢素林, 聂丛楠. 基于自适应阈值小波变换的心音去噪方法[J]. 广西师范大学学报（自然科学版）, 2016, 34(1): 19-25.
[4]	刘迪迪, 宋树祥, 曾凡峰, 蒋燕燕. 自适应前馈预失真功率放大器的研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 17-22.