期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种带时间窗和容量约束的车辆路线问题及其TabuSearch算法 被引量:11
1
作者 魏明 高成修 胡润洲 《运筹与管理》 CSCD 2002年第3期49-54,共6页
本文提出一种带时间窗和容量约束的车辆路线问题 (CVRPTW ) ,并利用TabuSearch快速启式算法 ,针对Solomon提出的几个标准问题 ,快捷地得到了优良的数值结果。
关键词 时间窗 容量约束 车辆路线问题 Tabu Search算法 VRPTW 巨集启发式算法
下载PDF
聚类蚁群混合算法求解CVRP
2
作者 何通尧 李琳 郑学东 《沈阳航空航天大学学报》 2024年第1期90-96,共7页
针对带容量约束的车辆路径问题,提出了一种聚类蚁群混合算法,将车辆路径问题拆分成数个旅行商问题进行求解。首先,改进了蚁群算法中信息素和路径的生成方式,使其能够对车辆路径问题进行有效的拆分求解;然后通过对种群进行分级,加快了蚁... 针对带容量约束的车辆路径问题,提出了一种聚类蚁群混合算法,将车辆路径问题拆分成数个旅行商问题进行求解。首先,改进了蚁群算法中信息素和路径的生成方式,使其能够对车辆路径问题进行有效的拆分求解;然后通过对种群进行分级,加快了蚁群算法的收敛速度,并设置3种邻域搜索算子来避免蚁群算法陷入局部最优;最后,设计了仿真实验对算法的部分参数进行合理设计,选取50个Solomon基准算例对算法进行实验验证。实验结果表明,算法收敛速度快,稳定性较高,求解结果较好。 展开更多
关键词 带容量约束的车辆路径问题 聚类分析 改进蚁群算法 信息素 邻域搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部