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

许伦辉; 尹诗德; 刘易家

doi:10.16088/j.issn.1001-6600.2018.02.001

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

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

许伦辉, 尹诗德, 刘易家

作者信息 +

Author information +

文章历史 +

PDF

摘要

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