基于多目标模拟退火的带容量限制车辆路径问题

• 作者: 毕志升 蔡茗芊
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 车辆路径问题 容量限制 高维多目标优化
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 信息融合
• 页码范围: 1513-1518
• 页数: 6页
• 分类号: TP391
• 字数: 5551字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.08.012

摘要

车辆路径问题是运筹学中著名的NP问题.带容量限制的车辆路径问题作为最基本的车辆路径问题,其研究对其它类型的车辆路径问题具有重要的借鉴作用.论文首先从物流企业和客户两个不同的角度考察4个优化目标,将带容量限制的车辆路径问题推广到高维多目标领域.然后运用基于Pareto支配接受准则的多目标模拟退火算法在单数组和多数组两种不同的编码方式下进行求解,并通过实验分析对比两种编码方式的优劣.在9个Augerat数据集上的实验结果表明,单数组编码方式在IGD和HV指标下不如多数组编码方式.单数组编码方式得到的Pareto解集具有更好的多样性,而多数组编码方式得到的Pareto解集具有更好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕志升	广州医科大学基础学院	12	29	3.0	4.0
2	蔡茗芊	广州医科大学基础学院	1	3	1.0	1.0