基于多目标模拟退火的带容量限制车辆路径问题
毕志升
蔡茗芊
1.广州医科大学基础学院 广州 5114362.广州医科大学基础学院 广州 511436
摘要：车辆路径问题是运筹学中著名的NP问题.带容量限制的车辆路径问题作为最基本的车辆路径问题,其研究对其它类型的车辆路径问题具有重要的借鉴作用.论文首先从物流企业和客户两个不同的角度考察4个优化目标,将带容量限制的车辆路径问题推广到高维多目标领域.然后运用基于Pareto支配接受准则的多目标模拟退火算法在单数组和多数组两种不同的编码方式下进行求解,并通过实验分析对比两种编码方式的优劣.在9个Augerat数据集上的实验结果表明,单数组编码方式在IGD和HV指标下不如多数组编码方式.单数组编码方式得到的Pareto解集具有更好的多样性,而多数组编码方式得到的Pareto解集具有更好的收敛性.
关键词：车辆路径问题容量限制高维多目标优化
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61603106)浙江工业职业技术学院校科研项目(1201630320)广州医科大学科学研究项目(L135042)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1513-1518 )
英文信息