埃里克·D·泰勒。;卢卡·甘巴德拉。;米歇尔·根德劳;珍妮·伊夫·波特文 自适应内存编程：元启发式的统一视图。 （英语） Zbl 1051.90032号 欧洲药典。物件。 135，第1期，第1-16页（2001年）. 摘要：本文分析了一些基于记忆的元启发式算法的最新发展，如禁忌搜索、分散搜索、遗传算法和蚁群算法。它表明，这些通用求解方法的实现越来越相似。因此，提出了一种名为自适应内存编程（AMP）的统一表示法。在AMP的观点下，回顾并提出了最近为二次分配、车辆路径和图着色问题开发的一些方法。AMP提供了许多有趣的方面，例如高度并行化潜力以及处理真实和动态应用程序的能力。 引用于42文件 理学硕士： 90 C59 数学规划中的近似方法和启发式 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 90B06型 运输、物流和供应链管理 关键词：元启发式;进化计算;遗传算法;多代理系统;禁忌搜索策略;二次分配;车辆路线 软件：HAS-质量保证计划;吉迪恩;FANT（风扇）;禁忌搜索;MACS-VRPTW公司 PDF格式BibTeX公司 XML格式引用 \textit{埃里·德·泰拉德}等人，《欧洲药典》。第135号决议，第1号，第1-16号（2001年；Zbl 1051.90032） 全文： 内政部 参考文献： [1] 阿尔茨，E.H.L。；Van Laarhoven，P.J.M.，《统计冷却：组合优化问题的一般方法》，《飞利浦研究杂志》，40，193-226（1985） [2] 安吉尔·E。；Zissimopoulos，V.，关于二次分配问题的局部搜索质量，离散应用数学，82，15-25（1998）·Zbl 0896.90157号 [3] 巴多，P。；Guertin，F。；Gendreau，M。；波特文，J.-Y。；爱沙尼亚·泰勒。D.，带时间窗车辆路径问题的并行禁忌搜索启发式算法，运输研究，5C，109-122（1997） [4] 巴提提，R。；Tecchiolli，G.，反应式禁忌搜索，ORSA计算杂志，6126-140（1994）·Zbl 0807.90094号 [5] 布兰顿，J.L.，温赖特，R.L.，1993年。基于遗传算法的具有时间和容量约束的多车辆路径选择。摘自：Forrest，S.（Ed.），《第五届遗传算法国际会议论文集》。第452-459页；布兰顿，J.L.，温赖特，R.L.，1993年。基于遗传算法的具有时间和容量约束的多车辆路径选择。摘自：Forrest，S.（Ed.），《第五届遗传算法国际会议论文集》。第452-459页 [6] Boese，K.D。；Kahng，A.B。；Muddu，S.，用于组合全局优化的一种新的自适应多启动技术，运筹学快报，161101-113（1994）·兹伯利0812.90126 [7] 布伦海默，B。；Hartl，R.F。；施特劳斯，C.，《将蚂蚁系统应用于车辆路径问题》，（Voss，S.；Martello，S.，Osman，I.H.；Roucairol，C.，元启发式：优化局部搜索范式的进展和趋势（1999），克鲁沃学术出版社：克鲁沃学术出版商多德雷赫特），285-296·Zbl 0970.90019号 [8] 蒋，W.C。；Russell，R.A.，《带时间窗的车辆路径问题的反应式禁忌搜索元启发式算法》，《计算信息杂志》，第9期，第417-430页（1997年）·Zbl 0901.90088号 [9] Colorni，A.、Dorigo，M.、Maniezzo，V.1992a。蚁群分布式优化。收录：Varela，F.J.，Bourgine，P.（编辑），《第一届欧洲人工生命会议论文集》（ECAL-91）。麻省理工学院出版社，马萨诸塞州剑桥，第134-142页；Colorni，A.、Dorigo，M.、Maniezzo，V.1992a。蚁群分布式优化。收录：Varela，F.J.，Bourgine，P.（编辑），《第一届欧洲人工生命会议论文集》（ECAL-91）。麻省理工学院出版社，马萨诸塞州剑桥，第134-142页 [10] Colorni，A.、Dorigo，M.、Maniezzo，V.1992b。蚂蚁算法的一些特性的研究。收录：Manner，R.，Manderick，B.（编辑），《自然中的并行问题解决》，第2卷。荷兰北部，阿姆斯特丹，第509-520页；Colorni，A.、Dorigo，M.、Maniezzo，V.1992b。蚂蚁算法的一些特性的研究。收录：Manner，R.，Manderick，B.（编辑），《自然中的并行问题解决》，第2卷。荷兰北部，阿姆斯特丹，第509-520页 [11] Connolly，D.T.，《QAP的改进退火方案》，《欧洲运筹学杂志》，46，93-100（1990）·Zbl 0715.90079号 [12] 科斯塔·D·。；赫兹，A。；Dubuis，O.，《在图着色问题的进化算法中嵌入序列过程》，《启发式杂志》，第1期，第105-128页（1995年）·Zbl 0855.05063号 [13] Cung，V.-D.，Mautor，T.，Michelon，P.，Tavares，A.，1997年。基于分散搜索的二次分配问题的方法。摘自：Baeck，T.、Michalewicz，Z.、Yao，X.（编辑），IEEE进化计算和进化编程国际会议论文集。第165-170页；Cung，V.-D.，Mautor，T.，Michelon，P.，Tavares，A.，1997年。基于分散搜索的二次分配问题的方法。摘自：Baeck，T.、Michalewicz，Z.、Yao，X.（编辑），IEEE进化计算和进化编程国际会议论文集。第165-170页 [14] 多里戈，M。；Gambardella，L.M.，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE进化计算汇刊，153-66（1997） [15] 多里戈，M。；马尼佐，V。；Colorni，A.，蚂蚁系统：一群协作代理的优化，IEEE系统控制论汇刊，26B，29-41（1996） [16] 杜哈梅尔，C。；波特文，J.-Y。；Rousseau，J.-M.，带回程和时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，3149-59（1997）·Zbl 0888.90053号 [17] 美国费格尔。；Kern，W.，概率禁忌搜索的一些收敛结果，ORSA计算杂志，4，32-37（1992）·兹比尔0767.90069 [18] Feo，T。；Resende，M.，贪婪随机自适应搜索程序，《全局优化杂志》，第16期，第109-133页（1995年）·Zbl 0822.90110号 [19] 弗莱伦特，C。；Ferland，J.A.，二次分配问题的遗传杂交，数学和理论计算机科学DIMACS系列，16190-206（1996） [20] 弗莱伦特，C。；Ferland，J.A.，图着色的遗传和混合算法，运筹学年鉴，63437-461（1996）·Zbl 0851.90095号 [21] Gambardela，L.M.，Dorigo，M.，1996年。用蚁群求解对称和非对称TSP。摘自：IEEE进化计算会议记录（ICEC’96）。IEEE出版社，纽约，第622-627页；Gambardela，L.M.，Dorigo，M.，1996年。用蚁群求解对称和非对称TSP。摘自：IEEE进化计算会议记录（ICEC’96）。IEEE出版社，纽约，第622-627页 [22] Gambardella，L.M.，Taillard，爱沙尼亚州。D.，Agazzi，G.MACS-VRPTW：一个多蚁群系统，用于解决带时间窗的车辆路径问题。摘自：Corne，D.，Glover，F.，Dorigo，M.（编辑），《优化的新理念》。McGraw-Hill，纽约，第63-76页；Gambardella，L.M.，Taillard，爱沙尼亚州。D.，Agazzi，G.MACS-VRPTW：一个多蚁群系统，用于解决带时间窗的车辆路径问题。摘自：Corne，D.，Glover，F.，Dorigo，M.（编辑），《优化的新理念》。McGraw-Hill，纽约，第63-76页 [23] 甘巴德拉，L.M。；爱沙尼亚·泰勒。D。；Dorigo，M.，《二次分配问题的蚁群》，运筹学学会杂志，50，167-176（1999）·Zbl 1054.90621号 [24] Gendreau，M。；赫兹，A。；Laporte，G.，《车辆路径问题的禁忌搜索启发式算法》，《管理科学》，第40期，第1276-1290页（1994年）·Zbl 0822.90053号 [25] Gendreau，M.、Badeau，P.、Guertin，F.、Potvin，J.-Y.、Tallard，E。D.，1996年。商用车辆实时路由和调度的解决程序。摘自：第三届世界智能交通系统大会会议记录。佛罗里达州奥兰多；Gendreau，M.、Badeau，P.、Guertin，F.、Potvin，J.-Y.、Tallard，E。1996年。商用车辆实时路由和调度的解决程序。摘自：第三届世界智能交通系统大会会议记录。佛罗里达州奥兰多 [26] Gendreau，M。；盖廷，F。；波特文，J.-Y。；爱沙尼亚·泰勒。D.，用于实时车辆路线和调度的并行禁忌搜索，运输科学，3381-390（1999）·Zbl 0958.90051号 [27] Glover，F.，《使用代理约束的整数规划启发式》，《决策科学》，第8期，第156-166页（1977年） [28] Glover，F.，《整数编程的未来路径与人工智能的链接》，《计算机与运筹学》，第13期，第533-549页（1986年）·Zbl 0615.90083号 [29] Glover，F.，Tabu search-Part I，ORSA Journal on Computing，1190-206（1989年）·Zbl 0753.90054号 [30] Glover，F.，Tabu search-Part II，ORSA Journal on Computing，24-32（1990）·Zbl 0771.90084号 [31] Glover，F.，1997年。禁忌搜索和自适应内存编程——进展、应用和挑战。收录：巴尔、赫尔加森、肯宁顿（编辑），《元启发式、优化和随机建模技术进展》。Kluwer学术出版社，马萨诸塞州波士顿，第1-75页；Glover，F.，1997年。禁忌搜索和自适应内存编程——进展、应用和挑战。收录：巴尔、赫尔加森、肯宁顿（编辑），《元启发式、优化和随机建模技术进展》。Kluwer学术出版社，马萨诸塞州波士顿，第1-75页·Zbl 0882.90111号 [32] 手套，F。；Laguna，M.，Tabu Search（1997年），Kluwer学术出版社：Kluwer-学术出版社马萨诸塞州波士顿·Zbl 0930.90083号 [33] Golden，B.L。；拉波特，G。；爱沙尼亚·泰勒。D.，一类具有最小最大目标的车辆路径问题的自适应记忆启发式算法，计算机与OR，24445-452（1997）·Zbl 0882.90031号 [34] Hajek，B.，最佳退火的冷却计划，运筹学数学，13，311-329（1988）·Zbl 0652.65050号 [35] Hansen，P。；Mladenovic，N.，《可变邻域搜索导论》（Voss，S.；Martello，S.）；Osman，I.H.；Roucairol，C.，《元启发式：优化的局部搜索范式的进展和趋势》（Metaeuristics：Advances and Trends in Local search Paradigms for Optimization）（1999），克鲁沃学术出版社：克鲁沃学术出版商多德雷赫特），433-458·Zbl 0985.90095号 [36] 赫兹，A。；de Werra，D.，使用禁忌搜索技术进行图着色，计算，39，345-351（1987）·Zbl 0626.68051号 [37] Holland，J.H.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州安阿伯市密歇根州立大学出版社·Zbl 0317.68006号 [38] Moscato，P.，《模因算法简介》（Memetic algorithms:A short introduction）（Corne，D.；Glover，F.；Dorigo，M.，《优化中的新理念》（New Ideas in Optimisation）（1999），麦格劳-希尔：麦格劳–希尔纽约），219-235 [39] Mühlenbein，H。；Gorges-Schleuter，M。；Kräamer，O.，组合优化中的进化算法，并行计算，765-88（1988）·Zbl 0646.65054号 [40] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学年鉴，41421-451（1993）·Zbl 0775.90153号 [41] 帕特森·R。；Pirkul，H。；Rolland，E.，解决容量受限最小生成树问题的记忆自适应推理技术，启发式杂志，5159-180（1999）·Zbl 1071.90581号 [42] 波特文，J.-Y。；Bengio，S.，带时间窗口的车辆路径问题-第二部分：遗传搜索，INFORMS计算机杂志，8165-172（1996）·Zbl 0866.90058号 [43] 波特文，J.-Y。；科瓦胡特，T。；加西亚，B.-L。；Rousseau，J.-M.，带时间窗口的车辆路径问题-第一部分：禁忌搜索，INFORMS计算机期刊，8158-164（1996）·兹比尔0866.90057 [44] Rochat，Y。；爱沙尼亚·泰勒。D.，车辆路线局部搜索中的概率多样化和强化，《启发式杂志》，1147-167（1995）·Zbl 0857.90032号 [45] 索里亚诺，P。；Gendreau，M.，最大团问题禁忌搜索算法中的多样化策略，运筹学年鉴，63，189-207（1996）·Zbl 0851.90099号 [46] Stützle，T。；Hoos，H.，MAX-MIN蚂蚁系统和组合优化问题的局部搜索——走向组合全局优化的自适应工具，（Voss，S.；Martello，S.，Osman，I.H.；Roucairol，C.，《元启发式：优化局部搜索范式的进展和趋势》（1999），Kluwer Academic Publisher：克卢韦尔学术出版社Dordrecht），313-329·Zbl 0970.90083号 [47] 爱沙尼亚·泰勒。D.，二次分配问题的鲁棒禁忌搜索，并行计算，17443-455（1991） [48] Taillard，È。D.，车辆路径问题的并行迭代搜索方法，网络，23661-673（1993）·Zbl 0804.90045号 [49] 爱沙尼亚·泰勒。D.，作业车间调度问题的并行禁忌搜索技术，ORSA计算杂志，6，108-117（1994）·Zbl 0807.90066号 [50] 爱沙尼亚·泰勒。D.，1994年。用于车辆路线问题的局部搜索的多样化/强化技术，工作文件，加拿大蒙特勒大学南部运输中心；爱沙尼亚·泰勒。D.，1994年。应用于车辆路线问题的局部搜索的多样化/强化技术，工作文件，加拿大蒙特勒大学南部运输中心 [51] 尾翼；É。D.，二次分配问题迭代搜索的比较，位置科学，387-105（1995）·Zbl 0916.90235号 [52] 爱沙尼亚·泰勒。D.，1996年。大质心聚类问题的启发式方法，技术报告IDSIA-96-96，IDSIA，卢加诺；爱沙尼亚·泰勒。D.，1996年。大型质心聚类问题的启发式方法，技术报告IDSIA-96-96，IDSIA，卢加诺·Zbl 1035.90038号 [53] 爱沙尼亚·泰勒。D.，异构VRP的启发式列生成方法，运筹学-Recherche opérationnelle，33，1-14（1999）·Zbl 0992.90008号 [54] 爱沙尼亚·泰勒。D。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.Y.，带软时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31170-186（1997）·Zbl 0886.90070号 [55] 爱沙尼亚·泰勒。1998年。FANT：快速蚂蚁系统，技术报告IDSIA-46-98，IDSIA，卢加诺；爱沙尼亚·泰勒。1998年。FANT：快速蚂蚁系统，技术报告IDSIA-46-98，IDSIA，卢加诺 [56] 爱沙尼亚·泰勒。D。；拉波特，G。；Gendreau，M.，多用途车辆的车辆路线，美国运筹学学会杂志，471065-1070（1996）·Zbl 0864.90045号 [57] 泰特·D·E。；Smith，A.E.，二次分配问题的遗传方法，计算机与运筹学，22，73-83（1995）·Zbl 0812.90099号 [58] Thangiah，S.R.1995年。针对带时间窗的车辆路径问题，提出了一种基于几何形状的自适应聚类方法。摘自：Eshelman L.J.（Ed.），《第六届遗传算法国际会议论文集》。Morgan Kaufmann，加利福尼亚州圣马特奥，第536-543页；Thangiah，S.R.1995年。针对带时间窗的车辆路径问题，提出了一种基于几何形状的自适应聚类方法。摘自：Eshelman L.J.（Ed.），《第六届遗传算法国际会议论文集》。Morgan Kaufmann，加利福尼亚州圣马特奥，第536-543页 [59] Thangiah，S.R.，Nygard，K.E.，Juell，P.L.，1991年。GIDEON：带时间窗的车辆路径遗传算法系统。收录：第七届IEEE人工智能应用会议记录。IEEE计算机学会出版社，马里兰州银泉出版社，第322-328页；Thangiah，S.R.，Nygard，K.E.，Juell，P.L.，1991年。GIDEON：带时间窗的车辆路径遗传算法系统。收录：第七届IEEE人工智能应用会议记录。IEEE计算机学会出版社，马里兰州银泉出版社，第322-328页 [60] S.R.Thangiah。；奥斯曼，I.H。；Vinayagamoorthy，R。；Sun，T.，《带时间期限的车辆路径问题的算法》，《美国数学与管理科学杂志》，13，323-355（1993）·Zbl 0808.90064号 [61] 沃尔曼，T.E。；Buffa，E.S.，《透视中的设施布局问题》，管理科学，12188-204（1966） [62] 徐，J。；Kelly，J.P.，基于网络流的禁忌搜索启发式算法在车辆路径问题中的应用，交通科学，30379-393（1996）·Zbl 0879.90086号 [63] Zufferey，N.，1998年。洛桑埃科尔理工大学洛桑分校数学系毕业论文、数学系教研室、洛桑艺术设计学院、《艺术设计方法》改编的色彩设计；Zufferey，N.，1998年。洛桑洛桑埃科尔理工学院数学系毕业论文 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。