题名: | 混合蚁群算法求解带软时间窗的车辆路径问题 |
正文语种: | 中文 |
作者: | 李卓;李文霞;巨玉祥;陈晓明;何晓平; |
作者单位: | 兰州交通大学交通运输学院; |
关键词: | 交通工程;车辆路径问题;蚁群算法;萤火虫算法;软时间窗 |
摘要: | 针对车辆路径问题中传统硬时间窗过于刚性的问题,将软时间窗引入模型约束,建立基于总配送费用最小化的优化模型.同时,考虑到蚁群算法在求解该类问题上的不足,提出萤火虫算法与蚁群算法混合来突破原有算法的瓶颈.将萤火虫个体间的寻优过程引入蚁群算法,以指导蚂蚁搜索额外解空间,以此改善每代可行解的多样性,从而在蚂蚁信息素更新过程中进行扰动,提高算法求解质量.数值实验表明,相较于传统蚁群算法,混合算法在求解的精确性与稳健性上具有显著优势,验证了算法的可行性与有效性. |
期刊名称: | 武汉理工大学学报(交通科学与工程版) |
出版年: | 2019 |
期: | 04 |
页码: | 761-766 |