并行节约算法的自适应邻域选择策略

• 作者: 付连宁 崔文 曾华
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 节约算法 自适应邻域选择策略 邻域 车辆路径问题 性能评价
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 72-80
• 分类号: TP18
• 语种: 中文

摘要

为了提高并行节约算法的运算效率,需要运用合理的邻域选择策略和数据结构来降低算法的空间和时间复杂度。以车辆路径问题（vehicle routing problem,VRP）的数据规模和客户点的分布情况为切入点,综合考虑客户点的邻域范围与距离、规模、分布情况的关系,提出一种基于自适应思想的邻域选择策略,提高邻域选择的合理性,通过进一步优化数据存储结构降低存储空间。多组仿真测试证实,与其他邻域选择策略相比,自适应策略可以在保证运算质量的前提下,大幅度提高节约算法的运算速度,降低存储空间,且针对客户点较为集中的VRP具有明显的优势,其中rl5915表现最为突出,运算时间只需要其他邻域选择策略的50%左右。理论研究和实验结果证实自适应邻域选择策略可以有效提高节约算法的运算速率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾华	山东大学控制科学与工程学院	4	23	3.0	4.0
2	付连宁	山东大学控制科学与工程学院	3	12	2.0	3.0
3	崔文	山东大学现代物流研究中心	4	15	3.0	3.0