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

doi:10.16088/j.issn.1001-6600.2018.02.001

Journal of Guangxi Normal University(Natural Science Edition) ›› 2018, Vol. 36 ›› Issue (2): 1-7.doi: 10.16088/j.issn.1001-6600.2018.02.001

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

CLC Number:

U491

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.

References

[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

Comments

Recommended 0

No Suggested Reading articles found!

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

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 0

[1]	YE Qing, HUANG Qiang, NIE Bin, LI Huan. An Adaptive High-Dimensional Outlier Recognition Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(2): 107-114.
[2]	ZHOU Keliang, XING Sulin, NIE Congnan. A Heart Sound Denoising Method Based onAdaptive Threshold Wavelet Transform [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(1): 19-25.
[3]	LIU Di-di, SONG Shu-xiang, ZENG Fan-feng, JIANG Yan-yan. Adaptive Feed-forward and Pre-distortion Power Amplifier [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 17-22.
[4]	SUN Sheng-jie, LIAO Yu-li, YU Yan-cong. An Efficient Balance Scheme Between Continuous and Real Time Playbacks for Streaming Media [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 29-34.