期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
大规模客户车辆调度问题启发式算法研究 被引量:6
1
作者 宋伟刚 王聪 赵玲 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第14期3696-3701,共6页
为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长... 为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率。将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性。 展开更多
关键词 车辆优化调度 最佳客户插入原则 遗传算法 编码方式
原文传递
车辆路径问题的组合优化算法
2
作者 宁晓利 《物流技术》 2009年第6期94-95,共2页
研究带有容量约束的车辆路径问题,在车辆数量不确定的情况下,结合PFIH算法和禁忌搜索方法,求解车辆路径问题。
关键词 车辆路径问题 pfih算法 禁忌搜索
在线阅读 下载PDF
求解CVRP问题的一种改进启发式蚁群算法 被引量:3
3
作者 周和平 陈亮 《后勤工程学院学报》 2015年第4期80-84,89,共6页
针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点,提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略,既加强了对每次迭代最好解的利用,又避免了陷入局部最优;按一定比例使用... 针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点,提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略,既加强了对每次迭代最好解的利用,又避免了陷入局部最优;按一定比例使用基本方法和基于PFIH方法构造路径,扩大了算法的搜索空间;采用一种混合局部搜索算子,增强了算法局部寻优能力。实验结果表明,改进启发式蚁群算法可以大幅度减少车辆运行成本,具有较快的收敛速度。 展开更多
关键词 车辆路径问题 蚁群算法 pfih 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部