×
张静玲;王万良;赵燕伟;卡洛·卡塔尼

求解顾客满意车辆路径问题的多目标量子进化算法。 （英语） Zbl 1264.90025号

数学。问题。工程师。 2012年，文章ID 879614，19 p.（2012）.
摘要：考虑客户满意度的多目标车辆路径问题（MVRPCS）涉及在一个时间窗口内将多个仓库的订单分配给一组客户。针对MVRPCS提出了一种自适应网格多目标量子进化算法（MOQEA），该算法考虑了客户满意度和旅行成本。通过提出一个改进的模糊二次窗口来表示客户满意度，并将优化问题建模为混合整数线性规划。在MOQEA中，非支配解集是由挑战杯规则构造的。此外，设计了自适应网格以实现解集的多样性；也就是说，每一代的网格数不是固定的，而是根据当前代非支配解集的分布自动调整的。在研究中，MOQEA通过应用于经典基准问题来进行评估。数值模拟和比较结果表明，所建立的模型是有效的，MOQEA对MVRPCS是有效的。

引用于三文件

理学硕士：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90C29型 多目标规划
68T05型 人工智能中的学习和自适应系统

软件：

VRP公司;PAES公司
PDF格式BibTeX公司 XML格式引用
\textit｛J.Zhang｝等人，数学。问题。Eng.2012，文章ID 879614，19 p.（2012；Zbl 1264.90025）
全文： 内政部

参考文献：

[1] P.Toth和D.Vigo，《车辆路径问题》，SIAM离散数学与应用专著第9卷，工业与应用数学学会（SIAM），美国宾夕法尼亚州费城，2002年·Zbl 1248.97004号 ·doi:10.1137/1.9780898718515
[2] G.B.Dantzig和J.H.Ramser，“卡车调度问题”，《管理科学》，第6卷，第80-91199页·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[3] W.Huang和S.Chen，“无标度网络中具有流量路由的流行病集合种群模型”，《统计力学杂志》，2011年第12卷，第2004页，第19页，2011年·doi:10.1088/1742-5468/2011/12/P12004
[4] M.Li、W.Zhao和S.Chen，“基于MBm的互联网传播流量缩放”，《工程中的数学问题》，2011年，第389803卷，21页，2011年·兹比尔1210.68027 ·doi:10.1155/2011/389803
[5] S.Y.Chen、H.Tong、Z.Wang、S.Liu、M.Li和B.Zhang，“视觉处理的改进广义信念传播”，《工程中的数学问题》，2011年第卷，文章ID 416963，12页，2011年·Zbl 1202.94026号 ·doi:10.115/2011/416963
[6] C.H.Jiang、S.G.Dai和Y.H.Hu，“容量受限车辆路径问题的混合遗传算法”，《计算机集成制造系统》，第13卷，第10期，第2047-2052页，2007年（中文）。
[7] C.Prins，“车辆路径问题的简单有效进化算法”，《计算机与运营研究》，第31卷，第12期，第1985-2002页，2004年·Zbl 1100.90504号 ·doi:10.1016/S0305-0548（03）00158-8
[8] P.Reiter和W.J.Gutjahr，“解决双目标车辆路径问题的精确混合算法”，《中欧运筹学杂志》，第20卷，第1期，第19-43页，2012年·Zbl 1245.90010号 ·doi:10.1007/s10100-010-0158-3
[9] S.P.Anbuudayasankar、K.Ganesh、S.C.Lenny Koh和Y.Ducq，“带强制回程的双目标车辆路径问题的改进节约启发式和遗传算法”，《应用专家系统》，第39卷，第2296-2305页，2012年。
[10] S.C.Hong和Y.B.Park，“带时间窗约束的双目标车辆路径启发式”，《国际生产经济学杂志》，第62卷，第3期，第249-258页，1999年·doi:10.1016/S0925-5273（98）00250-3
[11] E.Zitzler和L.Thiele，“多目标进化算法：比较案例研究和强度Pareto方法”，IEEE进化计算汇刊，第3卷，第4期，第257-271页，1999年。
[12] A.Lim和F.Wang，“嵌入GRASP的平滑动态禁忌搜索用于m-VRPTW”，载于第16届IEEE人工智能工具国际会议（ICTAI’04），第704-708页，2004年11月。
[13] K.C.Tan、Y.H.Chew和L.H.Lee，“求解带时间窗车辆路径问题的混合多目标进化算法”，《计算优化与应用》，第34卷，第1期，第115-151页，2006年·Zbl 1111.90022号 ·文件编号：10.1007/s10589-005-3070-3
[14] A.Garcia-Najera和J.A.Bullinaria，“带时间窗的车辆路径问题的改进多目标进化算法”，《计算机与运营研究》，第38卷，第1期，第287-300页，2011年·Zbl 1231.90087号 ·doi:10.1016/j.cor.2010.05.004
[15] P.Badeau、F.Guertin、M.Gendreau、J.Y.Potvin和E.Taillard，“带时间窗的车辆路径问题的并行禁忌搜索启发式”，《运输研究C》，第5卷，第2期，第109-122页，1997年·Zbl 0886.90070号
[16] K.C.Tan、L.H.Lee、Q.L.Zhu和K.Ou，“带时间窗的车辆路径问题的启发式方法”，《工程中的人工智能》，第15卷，第3期，第281-295页，2001年·doi:10.1016/S0954-1810（01）00005-X
[17] J.Berger和M.Barkaoui，“带时间窗的车辆路径问题的并行混合遗传算法”，《计算机与运筹学》，第31卷，第12期，第2037-2053页，2004年·Zbl 1100.90503号 ·doi:10.1016/S0305-0548（03）00163-1
[18] A.Le Bouthillier和T.G.Crainic，“带时间窗的车辆路径问题的合作并行元神经网络”，《计算机与运筹学》，第32卷，第7期，第1685-1708页，2005年·邮编1074.90006 ·doi:10.1016/j.cor.2003.11.023
[19] G.B.Alvarenga、G.R.Mateus和G.de Tomi，“带时间窗的车辆路径问题的遗传和集合分割两阶段方法”，《计算机与运筹学》，第34卷，第6期，第1561-1584页，2007年·Zbl 1163.90357号 ·doi:10.1016/j.cor.2005.07.025
[20] R.Cheng和M.Gen，“使用遗传算法的模糊双时间车辆路径问题”，《日本模糊理论与系统杂志》，第7卷，第5期，第1050-1061页，1995年。
[21] R.Cheng和M.Gen，“使用遗传算法的模糊车辆路径和调度问题”，载于《遗传算法和软计算》，F.Herrera和J.Verdegay，Eds.，第683-709页，Springer，1996年。
[22] S.Wen、W.Zheng、J.Zhu、X.Li和S.Chen，“使用混合力/位置合并实现移动机器人避障的Elman模糊自适应控制”，IEEE系统汇刊，人与控制学C，第42卷，第4期，第603-608页，2012年·doi:10.1109/TSMCC.2011.2157682
[23] S.Y.Chen、J.Zhang、H.Zhanng、N.M.Kwok和Y.F.Li，“基于视觉的机器人操作的智能照明控制”，《IEEE工业电子学报》，第59卷，第8期，第3254-33263页，2012年。
[24] C.Cattani，“积分微分方程解的Shannon小波”，《工程中的数学问题》，2010年，文章ID 408418，22页，2010年·Zbl 1191.65174号 ·数字对象标识代码：10.1155/2010/408418
[25] 张勇勇，郭永华，李建军，“基于顾客满意度的多目标模糊车辆调度问题研究”，《中国铁道学会学报》，第25卷，第2期，第15-17页，2003年（中文）。
[26] 贾耀杰，车辆调度问题的优化算法研究[博士论文]，上海交通大学，2004。
[27] 吴斌，粒子群算法在平面布线问题中的应用[博士论文]，浙江工业大学，2008。
[28] J.-J.Lin，“基于遗传算法的车辆最优运输多目标决策”，《信息科学与工程杂志》，第24卷，第1期，第237-260页，2008年。
[29] C.H.Wang和C.H.Li，“通过改进的混合算法优化既定多目标交付问题”，《应用专家系统》，第38卷，第4期，第4361-4367页，2011年·doi:10.1016/j.eswa.2010.09.105
[30] K.-H.Han和J.-H.Kim，“一类组合优化的Quantum-inspired进化算法”，IEEE进化计算汇刊，第6卷，第6期，第580-593页，2002年·doi:10.1109/TEVC.2002.804320
[31] M.Fonseca Carlos和J.Peter Fleming，“多目标优化的遗传算法：公式化、讨论和泛化”，《第五届遗传算法国际会议论文集》，第416-4231993页。
[32] S.Chen、Y.Zheng、C.Cattani和W.Wang，“SCM系统优化的生物智能建模”，《医学中的计算和数学方法》，文章编号769702，10页，2012年·Zbl 1235.90022号 ·doi:10.1155/2012/769702
[33] S.Y.Chen和Y.F.Li，“基于模型的机器人视觉的自动传感器放置”，IEEE系统、人和控制论汇刊B，第34卷，第1期，第393-408页，2004年·doi:10.1109/TSMCB.2003.817031
[34] 张金华，多目标进化算法及其应用，科学出版社，北京，2007。
[35] J.Knowles和D.W.Corne，“帕累托存档进化策略：帕累托多目标优化的新基线算法”，摘自《进化计算大会议事录》，第98-105页，1999年。
[36] D.W.Corne、D.K.Joshua和J.O.Martin，“基于帕累托包络的多目标优化选择算法”，收录于《自然VI会议的并行问题解决进展》，第839-848页，Springer出版社，2000年。
[37] A.Narayanan和M.Moore，“Quantum-inspired遗传算法”，《IEEE进化计算国际会议论文集》（ICEC’96），第61-66页，1996年5月。
[38] J.C.Bean，“用于排序和优化的遗传算法和随机键”，《ORSA计算杂志》，第6卷，第154-160页，1994年·Zbl 0807.90060号 ·doi:10.1287/ijoc.6.2.154
[39] Z.Jingling，Z.Yanwei，et al.，“容量受限车辆路径问题的混合量子激励进化算法”，《高级智能计算理论与应用学报》，第5226卷，第31-38页，德国柏林斯普林格出版社，2008年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。