当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于组合优化算法的车辆路径问题
题名: 基于组合优化算法的车辆路径问题
正文语种: 中文
作者: 张智善;田笑梅;
关键词: 车辆路径问题;遗传算法;蚁群算法;扫描法
摘要: 鉴于车辆路径问题的复杂性,根据遗传算法及蚁群算法的特点,提出了一种用于车辆路径问题的组合算法。在该组合算法中,针对遗传算法在搜索过程中易于早熟和收敛的现象,提出了一系列的改进策略:扫描法产生初始种群、更新策略以及蚁群算法来提高遗传算法的求解性能。最后,通过典型的车辆路径问题对该组合算法进行了验证,结果表明了该方法的有效性和优越性。
期刊名称: 物流技术
出版年: 2014
期: 04
页码: 145-147
检索历史
应用推荐