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