典型文献
面向带时间窗车辆路径问题的PGSA算法优化
文献摘要：
VRPTW问题是带时间窗约束的车辆路径问题,该问题的求解通常被应用到物流的路径规划环节,现实意义突出,属于NP难题,计算量随问题规模增大呈指数增长.PGSA算法是模拟植物生长信息和分支模式的启发式算法,被用于求解组合优化问题.本文以配送总路程最短为目标构建VRPTW问题的约束模型,在原始PGSA算法的基础上,使用双阶段的搜索方案,提高初始解的质量,设计有向生长机制和局部解跳出机制更改原算法生长点的生长策略,提高了PGSA算法的搜索效率.通过在标准数据集上的实验分析,改进后的PGSA算法相比原始PGSA算法,能达到更好的收敛结果,求解效率更高,是一种有效的求解方法.
文献关键词：
VRPTW问题;路径规划;PGSA算法;有向生长机制;局部解跳出机制
中图分类号：
作者姓名：
王阔;郝福珍
作者机构：
华北计算技术研究所,北京 100080
文献出处：
引用格式：
[1]王阔;郝福珍-.面向带时间窗车辆路径问题的PGSA算法优化)[J].计算机与现代化,2022(12):26-32
A类：
有向生长机制,局部解跳出机制
B类：
带时间窗车辆路径问题,PGSA,算法优化,VRPTW,时间窗约束,路径规划,NP,计算量,指数增长,植物生长,长信,支模,启发式算法,解组,组合优化问题,配送,路程,约束模型,双阶段,初始解,更改,生长点,生长策略,搜索效率,标准数据集,求解效率,求解方法
AB值：
0.320493
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
