巴里·M·贝克。;Ayechew，医学硕士。 车辆路径问题的遗传算法。 （英语） Zbl 1026.90013号 计算。操作。物件。 30，第5期，787-800（2003）. 摘要：本研究考虑了遗传算法（GA）在基本车辆路径问题（VRP）中的应用，其中已知需求的客户由单个仓库供应。车辆有重量限制，在某些情况下，也有行驶距离限制。每个客户只能提供一辆车。使用禁忌搜索或模拟退火获得了基准VRP的最佳结果。遗传算法广泛应用于各种组合优化问题，包括某些类型的车辆路径问题，特别是在包含时间窗的情况下。然而，到目前为止，它们似乎并未对此处所述的VRP产生重大影响。本文给出了所提出的纯遗传算法的计算结果。使用该遗传算法与邻域搜索方法的混合给出了进一步的结果，表明该方法在求解时间和质量方面与禁忌搜索和模拟退火具有竞争力。 引用于38文件 理学硕士： 90B20型 运筹学中的交通问题 90 C59 数学规划中的近似方法和启发式 关键词：路由;启发式;遗传算法 软件：VRP公司;OR-库;吉迪恩 PDF格式BibTeX公司 XML格式引用 \textit{B.M.Baker}和\textit{M.A.Ayechow}，计算。操作。第30号决议，第5号，787--800（2003年；Zbl 1026.90013） 全文： 内政部 参考文献： [1] Laporte，G.，《车辆路径问题：精确和近似算法概述》，《欧洲运筹学杂志》，59345-358（1992）·Zbl 0761.90034号 [2] 拉波特，G。；Osman，I.H.，《路由问题：参考书目》，《运筹学年鉴》，61227-262（1995）·Zbl 0839.90032号 [3] 爱沙尼亚·泰勒。，车辆路径问题的并行迭代搜索方法，网络，23661-673（1993）·Zbl 0804.90045号 [4] Rochat，Y。；爱沙尼亚·泰勒。，车辆路径局部搜索中的概率多样化和强化，启发式杂志，1147-167（1995）·Zbl 0857.90032号 [5] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学，41，421-451（1993）·Zbl 0775.90153号 [6] Gendreau，M。；赫兹，A。；Laporte，G.，《车辆路径问题的禁忌搜索启发式算法》，《管理科学》，第40期，第1276-1290页（1994年）·Zbl 0822.90053号 [7] 雷戈，C。；Roucairol，C.，《车辆路径问题中使用弹射链的并行禁忌搜索算法》（Osman，I.；Kelly，J.，《元神经科学：理论与应用》（1996），Kluwer:Kluwer-Boston）·Zbl 0877.90034号 [8] Barbarosoglu，G。；Ozgur，D.，车辆路径问题的禁忌搜索算法，计算机与运筹学，26，255-270（1999）·兹布尔0941.90017 [9] Hiquebran，D.T。；阿尔法。；夏皮罗，A。；Gittoes，D.H.，应用于车辆路径问题的改进模拟退火和聚类一路二算法，工程优化，22，77-107（1994） [10] 雷诺，J。；Boctor，F.F。；Laporte，G.，《车辆路径问题的改进花瓣启发式算法》，运筹学学会杂志，47329-336（1996）·兹比尔0851.90032 [11] 布伦海默，B。；Hartl，R.F。；Strauss，C.，车辆路径问题的改进蚂蚁系统算法，《运筹学年鉴》，89，319-328（1999）·Zbl 0937.90125号 [12] Gambardella LM、Taillardé、Agazzi G.一种多蚁群系统，用于解决具有时间窗的车辆路径问题。作者：Corne D.Dorigo M，Glover F，编辑。优化方面的新想法。纽约：麦格劳·希尔，1999年。第63-76页[第5章]。；Gambardella LM、Taillardé、Agazzi G.一种多蚁群系统，用于解决具有时间窗的车辆路径问题。作者：Corne D.Dorigo M，Glover F，编辑。优化方面的新想法。纽约：麦格劳·希尔，1999年。第63-76页[第5章]。 [13] Thangiah SR、Nygard PL、Juell PL.GIDEON：带时间窗的车辆路径遗传算法系统。摘自：《第七届IEEE人工智能应用会议论文集》，佛罗里达州迈阿密，1991年。第322-8页。；Thangiah SR、Nygard PL、Juell PL.GIDEON：带时间窗的车辆路径遗传算法系统。摘自：《第七届IEEE人工智能应用会议论文集》，佛罗里达州迈阿密，1991年。第322-8页。 [14] Blanton JL，Wainwright RL.使用遗传算法的具有时间和容量约束的多车辆路径。第五届遗传算法国际会议论文集1993:452-459。加利福尼亚州洛斯阿尔塔斯。；Blanton JL，Wainwright RL.使用遗传算法的具有时间和容量约束的多车辆路径。第五届遗传算法国际会议论文集1993:452-459。加利福尼亚州洛斯阿尔塔斯。 [15] Thangiah SR，Gubbi AV公司。遗传分段对带时间窗的车辆路径问题的影响。摘自：《IEEE智能系统项目管理国际会议论文集》，华盛顿特区，1993年。第146-53页。；Thangiah SR，Gubbi AV公司。遗传分段对带时间窗的车辆路径问题的影响。摘自：《IEEE智能系统项目管理国际会议论文集》，华盛顿特区，1993年。第146-53页。 [16] Thangiah SR、Vinayagamoorthy R、Gubbi AV。使用遗传算法和局部算法的带时间截止日期的车辆路径。摘自：第五届遗传算法国际会议论文集。加利福尼亚州洛斯·阿尔塔斯：摩根·考夫曼，1993年。第506-15页。；Thangiah SR、Vinayagamoorthy R、Gubbi AV。使用遗传算法和局部算法的带时间截止日期的车辆路径。摘自：第五届遗传算法国际会议论文集。加利福尼亚州洛斯·阿尔塔斯：摩根·考夫曼，1993年。第506-15页。 [17] 施密特律师事务所。遗传算法解决基于顺序问题的实证计算研究：重点研究了有时间约束的TSP和VRP。孟菲斯大学福格曼商业经济学院博士论文，1994年。；施密特律师事务所。遗传算法用于解决基于订单的问题的实证计算研究：重点是具有时间约束的TSP和VRP。1994年，孟菲斯大学福格曼商业经济学院博士论文。 [18] Thangiah，S.R.，使用遗传算法的带时间窗口的车辆路线，（Chambers，L.，遗传算法应用手册：新前沿，第二卷（1995年），CRC出版社：CRC出版社，佛罗里达州博卡拉顿），253-277·Zbl 0840.68007号 [19] Thangiah SR.一种使用几何形状的自适应聚类方法，用于带时间窗的车辆路径问题。摘自：第六届遗传算法国际会议论文集。加利福尼亚州洛斯·阿尔塔斯：摩根·考夫曼，1995年。第536-43页。；Thangiah SR.一种使用几何形状的自适应聚类方法，用于带时间窗的车辆路径问题。摘自：第六届遗传算法国际会议论文集。加利福尼亚州洛斯·阿尔塔斯：摩根·考夫曼，1995年。第536-43页。 [20] 波特文，J.Y。；Bengio，S.，《带时间窗的车辆路径问题——第二部分：遗传搜索，信息》，《计算杂志》，8165-172（1996）·Zbl 0866.90058号 [21] 波特文，J.Y。；杜哈梅尔，C。；Guertin，F.，带回程运输的车辆路径遗传算法，应用智能，6345-355（1996） [22] Salhi，S。；S.R.Thangiah。；Rahman，F.，多基地车辆路径问题的遗传聚类方法，（Smith，G.D.；Steel，N.C.；Albrecht，R.F.，ICANNGA'97，维也纳（1998），Springer:Springer New York），234-237 [23] Thangiah SR，Nygard PL.使用遗传算法的校车路线。摘自：《SPIE人工智能应用会议论文集X：基于知识的系统》，佛罗里达州奥兰多，1992年。第387-97页。；Thangiah SR，Nygard PL.使用遗传算法的校车路线。摘自：《SPIE人工智能应用会议论文集X：基于知识的系统》，佛罗里达州奥兰多，1992年。第387-97页。 [24] 波特文，J.Y。；杜贝，D。；Robillard，C.，使用神经网络和遗传算法的车辆路径混合方法，应用智能，6241-252（1996） [25] 里夫斯·CR，编辑。组合问题的现代启发式技术。牛津：布莱克威尔科学出版社，1993年。；Reeves CR，编辑。组合问题的现代启发式技术。牛津：布莱克威尔科学出版社，1993年·Zbl 0942.90500 [26] 楚，P.C。；Beasley，J.E.，广义指派问题的遗传算法，计算机与运筹学，24，17-23（1997）·Zbl 0881.90070号 [27] 费希尔，M.L。；Jaikumar，R.，《车辆路径的广义分配启发式算法》，《网络》，第11期，第109-124页（1981年） [28] 贝克，B.M。；Shesby，J.E.，车辆路径广义分配启发式的扩展，欧洲运筹学杂志，119，147-157（1999）·Zbl 0934.90006号 [29] 吉列·B·E。；Miller，L.R.，车辆调度问题的启发式算法，运筹学，22340-349（1974）·Zbl 0274.90013号 [30] 比斯利，J.E。；Chu，P.C.，《遗传算法中的约束处理：集合划分问题》，《启发式杂志》，4323-357（1998）·Zbl 1071.90573号 [31] Beasley，J.E.，OR-Library:通过电子邮件分发测试问题，运筹学学会杂志，411069-1072（1990） [32] Ayechew MA。车辆路径的遗传算法和基于拉格朗日的启发式。英国考文垂大学博士论文，2000年。；Ayechew MA。车辆路径的遗传算法和基于拉格朗日的启发式。英国考文垂大学博士论文，2000年。 [33] Dongarra JJ公司。使用标准线性方程软件的各种计算机的性能。美国田纳西大学计算机科学系工作论文，2001年，http://www.netlib.org/benchmark/performance.ps; Dongarra JJ公司。使用标准线性方程软件的各种计算机的性能。美国田纳西大学计算机科学系工作论文，2001年，http://www.netlib.org/benchmark/performance.ps 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。