摘要
{1} Christofides N.车辆路线。 收录人:Lawler EL等人,编辑。 旅行推销员问题。 奇切斯特:威利,1985年。 谷歌学者 {2} Toth P,Vigo D,编辑。 车辆路线问题。 费城:暹罗,2002年。 谷歌学者 数字图书馆 {3} Garey MR,Johnson DS,《计算机与难处理性:NP完备性理论指南》。 纽约:W.H.Freeman&Co,1979年。 谷歌学者 数字图书馆 {4} 克拉克·G、赖特·JW。 将车辆从一个中央仓库调度到多个交付点。 运筹学1964; 12:568-81. 谷歌学者 {5} Croes GA。一种解决旅行推销员问题的方法。 1958年运筹学; 6:791-801. 谷歌学者 {6} Reimann M、Stummer M、Doerner K。车辆路径问题的基于节省的蚂蚁系统。 收录人:Langdon WB等人,编辑。 遗传和进化计算会议论文集(GECCO 2002)。 旧金山:摩根·考夫曼,2002年。 谷歌学者 数字图书馆 {7} 车辆路径问题的并行迭代搜索方法。 网络1993; 23:661-73. 谷歌学者 {8} Toth P,Vigo D.粒度禁忌搜索及其在车辆路径问题中的应用。 INFORMS计算机杂志,2002年,出版。 谷歌学者 数字图书馆 {9} Cordeau JF、Gendreau M、Laporte G、Potvin JY、Semet F.《车辆路线启发式指南》。 运筹学学会杂志2002; 53(5):512-22. 谷歌学者 {10} Gillett B,Miller L.车辆调度问题的启发式算法。 1974年运筹学; 22:340-9. 谷歌学者 {11} Glover F,Laguna M.Tabu搜索。 波士顿:Kluwer,1997年。 谷歌学者 数字图书馆 {12} 奥斯曼工业大学。 针对车辆路径问题的元策略模拟退火和禁忌搜索算法。 《运筹学年鉴》1993; 41:421-51. 谷歌学者 数字图书馆 {13} Gendreau M,Hertz A,Laporte GA。车辆路径问题的禁忌搜索启发式算法。 管理科学1994; 40:1276-90. 谷歌学者 数字图书馆 {14} Rochat Y,Taillard ED.车辆路线本地搜索中的概率多样化和强化。 《启发式杂志》1995; 1:147-67. 谷歌学者 {15} Rego C,Roucairol C.一种使用喷射链的并行禁忌搜索算法,用于解决车辆路径问题。 收录人:奥斯曼·IH,凯利·J,编辑。 元神经科学:理论与应用。 波士顿:Kluwer,1996年。 谷歌学者 {16} Cordeau JF,Laporte G.Tabu车辆路径问题的搜索启发式。 GERAD技术报告G-2002-15,加拿大蒙特利尔大学,2002年。 谷歌学者 {17} Doerner KF、Gronalt M、Hartl RF、Reimann M、Strauss C、Stummer M。车辆路径问题的节约蚂蚁。 收录:Cagnoni S等人,编辑。 进化计算的应用。 柏林:斯普林格出版社,2002年。 谷歌学者 数字图书馆 {18} Colorni A、Dorigo M、Maniezzo V。蚁群分布式优化。 收录人:Varela F,Bourgine P,编辑。 欧洲人工生命会议记录。 阿姆斯特丹:爱思唯尔出版社,1991年。 谷歌学者 {19} Gutjahr WJ公司。 基于图形的蚂蚁系统及其收敛性。 未来一代计算系统2000; 16:873-88. 谷歌学者 数字图书馆 {20} Gutjahr WJ公司。 保证收敛到最优解的ACO算法。 《2002年信息处理快报》; 82:145-53. 谷歌学者 {21}Stuetzle T,Dorigo M.一类ACO算法的简短收敛证明。 2002年IEEE进化计算汇刊; 6(4):358-65. 谷歌学者 数字图书馆 {22}布伦海默B,哈特尔RF,施特劳斯Ch.蚂蚁系统基于等级的新版本:计算研究。 中欧运筹学杂志1999; 7(1):25-38. 谷歌学者 {23}Dorigo M,Gambardela LM。 任意群体系统:解决旅行推销员问题的合作学习方法。 1997年IEEE进化计算汇刊; 1(1):53-66. 谷歌学者 数字图书馆 {24}Dorigo M,Di Caro G。蚁群优化元神经。 收录:Corne D等人,编辑。 优化方面的新想法。 伦敦:McGraw-hill,1999年。 谷歌学者 数字图书馆 {25}Stuetzle T,Hoos H.蚂蚁系统的改进:引入最大最小蚂蚁系统。 收件人:Smith GD等人,编辑。 《人工神经网络和遗传算法学报》1997年。 维恩:施普林格,1998年。 谷歌学者 交叉引用 {26}Stuetzle T,Hoos H。组合优化问题的最大蚂蚁系统和局部搜索。 收录人:Voss S等人,编辑。 元神经科学:用于优化的局部搜索范式的进展和趋势。 波士顿:克鲁沃,1998年。 谷歌学者 {27}博纳鲍E、多里戈M、塞拉拉兹G、群体智能。 纽约:牛津大学出版社,1999年。 谷歌学者 {28}布伦海默B,Hartl RF,Strauss Ch.将蚂蚁系统应用于车辆路径问题。 收录人:Voss S等人,编辑。 元神经科学:用于优化的局部搜索范式的进展和趋势。 波士顿:Kluwer,1999年。 谷歌学者 {29}Bullnheimer B,Hartl RF,Strauss Ch.车辆路径问题的改进蚂蚁系统算法。 1999年运筹学年鉴; 89:319-28. 谷歌学者 {30}Spaeth H.聚类分析-算法zur Objektklassifizierung und Datenreduktion。 慕尼黑:奥尔登堡,1977年。 谷歌学者 {31}Christofides N,Mingozzi A,Toth P.车辆路径问题。 收录:Christofides N等人,编辑。 组合优化。 奇切斯特:威利,1979年。 谷歌学者 {32}Golden BL、Wasil EA、Kelley JP、Chao KM。元启发式对解决车辆路径问题的影响:算法、问题集和计算结果。 收录人:Crainic TG,Laporte G,编辑。 车队管理和物流。 诺威尔:Kluwer,1998年。 谷歌学者 {33}Prins C.车辆路径问题的一种简单有效的进化算法。 研究报告,法国特洛伊斯科技大学,2001年。 谷歌学者 {34}Rego C.车辆路径问题的子路径弹出方法。 管理科学1998; 第44:1447-59页。 谷歌学者 数字图书馆
索引术语
D-Ants:基于储蓄的蚂蚁划分和征服车辆路径问题
建议
蚁群优化算法在容量受限的多仓库车辆路径问题中的应用 多仓库车辆路径问题MDVRP是经典车辆路径问题VRP的扩展。 有许多启发式和元启发式算法,例如禁忌搜索、模拟退火、遗传算法,因为这是一个NP-hard问题。。。