穆罕默德·巴考伊;米歇尔·根德劳 一种用于实时车辆路线和调度的自适应进化方法。 (英语) Zbl 1348.90632号 计算。操作。物件。 40,第7期,1766-1776(2013). 摘要:遗传算法收敛过程的质量取决于策略的具体选择和算子的组合。在本文中,我们解决了这个问题,并介绍了一种在自适应过程中使用遗传算法的自适应进化方法。介绍了该方法在具有时间窗的动态车辆路径问题中的应用。我们比较了混合遗传算法的自适应版本和非自适应版本的鲁棒性和生成解的质量。所得结果表明,我们的算子组合自适应方法能够产生在性能灵敏度和鲁棒性方面优于手动调整和其他自适应方法的解决方案。 引用于三文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 90B80型 离散位置和分配 关键词:遗传算法;调整操作员设置;动态车辆路径 软件:GALib公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Barkaoui}和\textit{M.Gendreau},计算。操作。第40号决议,第7号,1766——1776(2013;Zbl 1348.90632) 全文: 内政部 参考文献: [1] 艾本,A.E。;Hinterding,R。;Michalewicz,Z.,进化算法中的参数控制,IEEE进化计算汇刊,3,2,124-141(1999) [2] 艾本,A.E。;Smith,J.E.,进化计算导论(2003),施普林格:施普林格-柏林-海德堡·Zbl 1028.68022号 [9] Yoon,H.S。;月亮。,B.R.,多交叉算子协同作用的实证研究,IEEE进化计算汇刊,6,2,212-223(2002) [11] 图森,A。;Ross,P.,遗传算法中的自适应算子设置,进化计算,6,2,84-161(1998) [12] Landgraaf,W.A。;艾本,A.E。;Nannen,V.,使用元算法进行参数校准,IEEE进化计算大会,71-78(2007) [14] Grefenstette,J.,遗传算法控制参数的优化,IEEE系统事务,人与控制论,16,1,122-128(1986) [18] Shahookar,K。;马祖姆德。,P.,VLSI单元放置技术,ACM计算调查,23,2,143-220(1991) [21] 王,G。;古德曼,E。;Punch,W.,关于一类黑箱优化算法的优化。技术报告,GARAGe/Case Center(1997),密歇根州立大学:美国密歇根州大学 [22] Smith,J.E.,《共同进化模因算法:回顾与进展报告》,IEEE系统、人与控制论事务,B部分,37,1,6-17(2007) [26] Thierens,D.,操作员分配的自适应策略,计算智能研究(SCI),54(2007),施普林格出版社:施普林格出版社,柏林-海德堡,[p.77-90] [28] Herrera,F。;Lozano,M.,基于模糊行为共同进化的自适应遗传算子,IEEE进化计算汇刊,5,2,149-165(2001) [29] Oltean,M.,《使用线性遗传编程的进化进化算法》,进化计算,13(2005),麻省理工学院出版社:麻省理学院出版社,美国马萨诸塞州,[p.387-410] [31] Gendreau,M。;Guertin,F。;波特文,J.-Y。;爱沙尼亚·泰勒。D.,实时车辆路径和调度的并行禁忌搜索,运输科学,33,4,381-390(1999)·Zbl 0958.90051号 [32] J.伯杰。;巴考伊。,M.,具有时间窗的车辆路径问题的并行混合遗传算法,计算机与运筹学,31,第12期,2037-2053(2004)·Zbl 1100.90503号 [34] Ghiani,G。;盖里罗,F。;拉波特,G。;Musmanno,R.,《实时车辆路径:解决方案概念、算法和并行计算策略》,《欧洲运筹学杂志》,151,1,1-11(2003)·兹比尔1033.90014 [35] Ichoua,S。;Gendreau,M。;Potvin,J.-Y.,《实时车辆路线的计划路线优化》(Zeimpukis,V.;Tarantilis,C.D.;Giaglis,G.M.;Minis,I.,《动态车队管理》,运筹学/计算机科学接口(2007)第38卷,Springer:Springer US),1-18 [38] (Zeimpekis,V.;Tarantilis,C.D.;Giaglis,G.M.;Minis,I.,《动态车队管理》,运筹学计算机科学接口系列第38卷(2007年),施普林格:施普林格美国)·邮编1125.90002 [41] Goldberg,D.E.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley:Addison-Whesley New York,USA·Zbl 0721.68056号 [43] 刘福华。;Shen,S.-Y.,基于路径-邻域的带时间窗车辆路径问题的元启发式算法,《欧洲运筹学杂志》,118485-504(1999)·Zbl 0945.90007号 [44] Solomon,M.M.,带时间窗约束的车辆路径和调度问题的算法,运筹学,35,2,254-265(1987)·Zbl 0625.90047号 [46] Shaw,P.,使用约束编程和局部搜索方法解决车辆路径问题,约束编程的原理和实践(1998),Springer-Verlag:Springer-Verlag New York,USA,[P.417-431] [48] Osman,I.H.,车辆路径问题的元策略模拟退火和禁忌搜索算法,运筹学年鉴,41421-451(1993)·Zbl 0775.90153号 [49] Wall,M.,GAlib-A C++遗传算法库。第2.4版(1995),麻省理工学院:麻省理学院波士顿分校,美国 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。