带时间窗和同时送取货的车辆路径问题模型及算法

• 作者: 吴伶 张岐山 江义火 袁晓建
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径优化 量子胞体 改进量子算法 有效性测试
• 年，卷（期）: 2020,（5）
• 页码范围: 566-572
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.19605

摘要

研究了带时间窗和同时送取货的车辆路径问题,建立相应的数学模型,并在量子进化算法的基础上,提出一种新的改进量子算法.为了得到高质量的初始解,通过定义满载率和向心角,设计了带有回场权重的初始解生成方案.同时,通过定义量子元胞体、互换量子α位与β位等方法,尝试解决量子进化算法中有效信息丢失严重的问题,为解决量子域、二进制域及问题域之间的映射问题提供一种思路.最后,选取Wang和Chen测试数据集,对算法性能进行有效性测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岐山		92	1147	17.0	31.0
2	吴伶		4	2	1.0	1.0
3	袁晓建		5	13	1.0	3.0
4	江义火		1	0	0.0	0.0