广西师范大学学报(自然科学版)2018,Vol.36Issue(2):1-7,7.DOI:10.16088/j.issn.1001-6600.2018.02.001
基于模拟退火的自适应布谷鸟算法求解公交调度问题
Self-Adaptive Cuckoo Algorithm Based on Simulated Annealing for Bus Scheduling Problem
摘要
Abstract
Aiming at the problems that cuckoo algorithm's local search ability is weak,combining cuckoo search algorithm with simulated annealing algorithm,by dynamically adj usting 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分类
交通工程引用本文复制引用
许伦辉,尹诗德,刘易家..基于模拟退火的自适应布谷鸟算法求解公交调度问题[J].广西师范大学学报(自然科学版),2018,36(2):1-7,7.基金项目
国家自然科学基金(61263024) (61263024)