IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v175y2010i1p367-40710.1007-s10479-009-0657-6.html
  我的参考书目  保存此文章

可变邻域搜索:方法和应用

作者

上市的:
  • 皮埃尔·汉森
  • 内纳德·姆拉德诺维奇
  • 何塞·莫雷诺·佩雷斯

摘要

可变邻域搜索(VNS)是一种元启发式算法,或一种构建启发式算法的框架,它基于邻域在下降阶段的系统变化,以找到局部极小值,并在扰动阶段从相应的山谷中浮现。它于1997年首次提出,此后在方法和应用方面都得到了迅速发展。本文对这两个方面进行了全面的回顾,并提供了广泛的参考文献。此外,有一节专门介绍新来者。它包括为任何特定问题开发启发式的步骤。这些步骤对于其他元启发式的实现来说是通用的。Springer Science+Business Media,LLC 2010版权所有

建议引用

  • Pierre Hansen和Nenad Mladović和JoséMoreno Pérez,2010年。"可变邻域搜索:方法和应用,"运筹学年鉴,施普林格,第175(1)卷,第367-407页,3月。
  • 手柄:RePEc:spr:annopr:v:175:y:2010:i:1:p:367-407:10.1007/s10479-009-0657-6
    内政部:10.1007/s10479-009-0657-6
    作为

    从出版商下载全文

    文件URL: http://hdl.handle.net/10.1007/s10479-009-0657-6
    下载限制:全文仅限于订阅者访问。

    文件URL: https://libkey.io/10.1007/s10479-009-0657-6?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Almada-Lobo、Bernardo和Oliveira、JoséF.和Carravilla、Maria Antónia,2008年。"玻璃容器行业的生产计划和调度:VNS方法,"国际生产经济学杂志,爱思唯尔,第114卷(1),第363-375页,七月。
    2. Lejeune,文学硕士,2006年。"供应链管理规划问题的变邻域分解搜索方法,"欧洲运筹学杂志爱思唯尔,第175(2)卷,第959-976页,12月。
    3. 赵秋红,陈,双,臧,存迅,2008。"三级物流系统库存/路径决策模型与算法,"欧洲运筹学杂志爱思唯尔,第191(3)卷,第623-635页,12月。
    4. Estellon,Bertrand&Gardi,Frédéric&Nouioua,Karim,2008年。"两种解决实际汽车排序问题的局部搜索方法,"欧洲运筹学杂志爱思唯尔,第191(3)卷,第928-944页,12月。
    5. Prandtstetter,Matthias&Raidl,Günther R.,2008年。"求解汽车排序问题的整数线性规划方法和混合变量邻域搜索,"欧洲运筹学杂志Elsevier,第191(3)卷,第1004-1022页,12月。
    6. Bischoff,Martin&Dächert,Kerstin,2009年。"一类广义位置分配问题的分配搜索方法,"欧洲运筹学杂志爱思唯尔,第192(3)卷,第793-807页,2月。
    7. Fleszar,K.和Hindi,K.S.,2008年。"容量受限p-中值问题的有效VNS,"欧洲运筹学杂志Elsevier,第191(3)卷,第612-622页,12月。
    8. G I Zobolas&C D Tarantilis&G Ioannou,2009年。"作业车间调度问题的混合进化算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第60卷(2),第221-235页,2月。
    9. 埃米利奥·卡里佐萨(Emilio Carrizosa)、贝伦·马丁·巴拉根(Belén Martín-Barragan)、弗兰克·普拉斯特里亚(Frank Plastria)和多洛雷斯·罗梅罗·莫拉莱斯(Dolores Romero Morales)。"近邻分类中全局最优原型子集的选择,"信息计算杂志《信息》,第19卷(3),第470-479页,8月。
    10. Mladenovic,Nenad&Brimberg,Jack&Hansen,Pierre&Moreno-Perez,Jose A.,2007年。"p-median问题:元启发式方法综述,"欧洲运筹学杂志爱思唯尔,第179(3)卷,第927-939页,6月。
    11. Hansen,Pierre&Mladenovic,Nenad&Moreno Pérez,Josée A.,2008年。"可变邻域搜索,"欧洲运筹学杂志Elsevier,第191(3)卷,第593-595页,12月。
    12. Francesco Carrabs和Jean-François Cordeau以及Gilbert Laporte,2007年。"后进先出法加载的取货和送货旅行推销员问题的可变邻域搜索,"信息计算杂志《信息》,第19卷(4),第618-632页,11月。
    13. 迈克尔·布鲁斯科(Michael Brusco)、雷努·辛格(Renu Singh)和道格拉斯·斯坦利(Douglas Steinley),2009年。"主成分分析中选择变量子集的变邻域搜索启发式算法,"心理测量学,施普林格;《心理测量学会》,第74卷(4),第705-726页,12月。
    14. J Brimberg&P Hansen&G Laporte&N Mladenović&D Urošević,2008年。"具有市场份额的最大投资回报工厂选址问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第59卷(3),第399-406页,3月。
    15. R.E.Griffith和R.A.Stewart,1961年。"连续处理系统优化的非线性规划技术,"管理科学《信息》,第7卷(4),第379-392页,7月。
    16. 里贝罗(Ribeiro)、塞尔索·C·&阿洛伊斯(Celso C.&Aloise)、丹尼尔·诺罗尼亚(Daniel&Noronha)、蒂亚戈·F·&罗查(Thiago F.&Rocha)、卡罗琳(Caroline&Urrutia)、塞巴斯蒂安(Sebastiá。"带喷漆和装配线约束的多目标真实汽车排序问题的混合启发式算法,"欧洲运筹学杂志Elsevier,第191(3)卷,第981-992页,12月。
    17. Loudni,Samir&Boizumault,Patrice,2008年。"结合VNS和约束规划求解任意优化问题,"欧洲运筹学杂志Elsevier,第191(3)卷,第705-735页,12月。
    18. 莫雷诺·佩雷斯、何塞·A·马科斯·莫雷诺-维加、J·罗德里格斯·马丁(Rodriguez Martin),Inmaclada,2003年。"可变邻域禁忌搜索及其在中位循环问题中的应用,"欧洲运筹学杂志Elsevier,第151(2)卷,第365-378页,12月。
    19. J Brimberg和N Mladenovic和S Salhi,2004年。"具有常开放费用的多源Weber问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(6),第640-646页,6月。
    20. 塞德里克·阿文泰和赫兹,阿兰和祖弗里,尼古拉斯,2003年。"图着色的可变邻域搜索,"欧洲运筹学杂志爱思唯尔,第151(2)卷,第379-388页,12月。
    21. Tatjana Davidović和Pierre Hansen&Nenad Mladenović,2005年。"基于排列的遗传、禁忌和可变邻域搜索启发式算法在具有通信延迟的多处理机调度中的应用,"亚太运筹学杂志《世界科学出版有限公司》,第22卷(03),第297-326页。
    22. Zvi Drezner&Peter Hahn&Elic Taillard,2005年。"二次指派问题的最新进展,特别强调了元神经方法难以解决的实例,"运筹学年鉴,施普林格,第139卷(1),第65-94页,10月。
    23. Jack Brimberg和Pierre Hansen&Nenad Mladenović&Eric D.Taillard,2000年。"求解无容量多源Weber问题的启发式算法的改进与比较,"运筹学《信息》,第48卷(3),第444-460页,6月。
    24. Hansen,Pierre和Mladenovic,Nenad,2001年。"可变邻域搜索:原理与应用,"欧洲运筹学杂志爱思唯尔,第130(3)卷,第449-467页,5月。
    25. Jack Brimberg、Pierre Hansen、Keh-Wei Lin、Nenad Mladenović和MichÈle Breton,2003年。"一个输油管道设计问题,"运筹学《信息》,第51(2)卷,第228-239页,4月。
    26. Hansen,Pierre和Oguz,Ceyda和Mladenovic,Nenad,2008年。"最小费用泊位分配的可变邻域搜索,"欧洲运筹学杂志Elsevier,第191(3)卷,第636-649页,12月。
    27. Celso C.Ribeiro、Eduardo Uchoa和Renato F.Werneck,2002年。"图中Steiner问题的带扰动的混合GRASP,"信息计算杂志《信息》,第14卷(3),第228-246页,8月。
    28. C Gagné&M Gravel&W L Price,2005年。"用元启发式折衷规划求解多目标调度问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第56卷(6),第687-698页,6月。
    29. Benati,Stefano和Hansen,Pierre,2002年。"随机效用下的最大捕获问题:问题形式和算法,"欧洲运筹学杂志Elsevier,第143(3)卷,第518-530页,12月。
    30. 阿里夫·伊姆兰(Arif&Salhi Imran)、赛义德·瓦桑(Said&Wassan)、尼亚兹·A.(Niaz A.),2009年。"异构车队车辆路径问题的基于可变邻域的启发式算法,"欧洲运筹学杂志爱思唯尔,第197(2)卷,第509-518页,9月。
    31. Ribeiro、Celso C.和Aloise、Daniel和Noronha、Thiago F.和Rocha、Caroline和Urrutia、Sebastián,2008年。"一个实际汽车排序问题的VNS/ILS启发式算法的有效实现,"欧洲运筹学杂志Elsevier,第191(3)卷,第596-611页,12月。
    32. Kolisch,Rainer&Hartmann,Sonke,2006年。"资源约束项目调度启发式算法的实验研究:更新,"欧洲运筹学杂志爱思唯尔,第174卷(1),第23-37页,10月。
    33. I H Osman&S Ahmadi,2007年。"单源约束下容量受限p-median问题的引导构造搜索元启发式算法,"运筹学学会杂志Palgrave Macmillan;手术室学会,第58卷(1),第100-114页,1月。
    34. A Higgins&G Beashel&A Harrison,2006年。"糖供应链中品牌生产和运输的调度,"运筹学学会杂志Palgrave Macmillan;手术室学会,第57卷(5),第490-498页,5月。
    35. Aouchiche,M.&Bell,F.K.&Cvetkovic,D.&Hansen,P.&Rowlinson,P.和Simic,S.K.&Stevanovic,D.,2008年。"极值图的可变邻域搜索。16.与图的最大特征值有关的一些猜想,"欧洲运筹学杂志,爱思唯尔,第191卷(3),第661-676页,12月。
    36. 德拉齐克(Drazic)、米兰(Milan)和拉沃(Lavor)、卡莱尔(Carlie)和马库兰(Maculan)、纳尔逊(Nelson)和姆拉德诺维奇(Mladenovic)、内纳德(Nenad),2008年。"用于发现分子三维结构的连续变量邻域搜索启发式算法,"欧洲运筹学杂志爱思唯尔,第185(3)卷,第1265-1273页,3月。
    37. 苏菲·D·拉皮埃尔(Sophie D.Lapierre)、安吉尔·B·鲁伊斯(Angel B.Ruiz)和帕特里克·索里亚诺(Patrick Soriano),2004年。"配电网设计:公式和求解启发式,"运输科学,INFORMS,第38卷(2),第174-187页,5月。
    38. de Souza,Mauricio C.&Martins,Pedro,2008年。"度约束最小生成树问题的斜VNS封闭二阶算法,"欧洲运筹学杂志爱思唯尔,第191(3)卷,第677-690页,12月。
    39. L Vogt&C A Poojari&J E Beasley,2007年。"求解单车路径分配问题的禁忌搜索算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第58卷(4),第467-480页,4月。
    40. Brimberg,J.和Urosevic,D.和Mladenovic,N.,2006年。"顶点加权k-基数树问题的变邻域搜索,"欧洲运筹学杂志爱思唯尔,第171(1)卷,第74-84页,5月。
    41. Charles Audet、Jack Brimberg、Pierre Hansen、Sébastien Le Digabel和Nenad Mladenovi,2004年。"联营问题:替代公式和解决方法,"管理科学INFORMS,第50(6)卷,第761-776页,6月。
    42. 阿兰·赫兹和米歇尔·米塔兹,2001年。"无向电容弧路由问题的变邻域下降算法,"运输科学《信息》,第35卷(4),第425-434页,11月。
    43. Consoli,S.&Darby-Dowman,K.&Mladenovic,N.&Moreno Pérez,J.A.,2009年。"贪婪随机自适应搜索和可变邻域搜索求解最小标记生成树问题,"欧洲运筹学杂志爱思唯尔,第196(2)卷,第440-449页,7月。
    44. K S印地语和K Fleszar&C Charalambous,2003年。"具有设置时间的CLSP的有效启发式,"运筹学学会杂志Palgrave Macmillan;手术室学会,第54卷(5),第490-498页,5月。
    45. Gupta,Skylab R.&Smith,Jeffrey S.,2006年。"具有序列相关设置的单机总拖期调度算法,"欧洲运筹学杂志Elsevier,第175(2)卷,第722-739页,12月。
    46. 迈克尔·布鲁斯科和道格拉斯·斯坦利,2007年。"最小平方和划分启发式方法的比较,"心理测量学,施普林格;《心理测量学会》,第72卷(4),第583-600页,12月。
    47. Edoardo Amaldi&Leo Liberti&Francesco Maffioli&Nelson Maculan,2009年。"最小基本循环基问题的边缘摆动算法,"运筹学的数学方法,施普林格;Gesellschaft für运筹学(GOR);荷兰Genootschap voor Besliskunde(NGB),第69卷(2),第205-233页,5月。
    48. 迈克尔·布鲁斯科(Michael Brusco)、汉斯·弗里德里奇·科恩(Hans-Freedrich Köhn)和斯蒂芬妮·斯塔尔(Stephanie Stahl),2008年。"组合数据分析中矩阵置换问题动态规划的启发式实现,"心理测量学,施普林格;《心理测量学会》,第73卷(3),第503-522页,9月。
    49. Hemmelmayr、Vera C.和Doerner、Karl F.和Hartl、Richard F.,2009年。"周期路由问题的可变邻域搜索启发式算法,"欧洲运筹学杂志爱思唯尔,第195(3)卷,第791-802页,6月。
    50. Tasgetiren、M.Fatih和Liang、Yun-Chia和Sevkli、Mehmet和Gencyilmaz,Gunes,2007年。"置换flowshop排序问题中最大完工时间和总流程时间最小化的粒子群优化算法,"欧洲运筹学杂志爱思唯尔,第177(3)卷,第1930-1947页,3月。
    51. 梁云驰、陈一清,2007。"基于可变邻域搜索算法的串并联系统冗余分配,"可靠性工程与系统安全爱思唯尔,第92卷(3),第323-331页。
    52. Fathali,J.和Kakhki,H.Taghizadeh,2006年。"用变邻域搜索法求解带正负权重的p-中值问题及特殊情况下的一些结果,"欧洲运筹学杂志爱思唯尔,第170(2)卷,第440-462页,4月。
    53. A Lusa&C N Potts,2008年。"约束任务分配问题的变邻域搜索算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第59卷(6),第812-822页,6月。
    54. Sergio Consoli&Kenneth Darby-Dowman&Nenad Mladenović&JoséMoreno-Pérez,2009年。"最小标记Steiner树问题的变邻域搜索,"运筹学年鉴,施普林格,第172(1)卷,第71-96页,11月。
    55. Fleszar、Krzysztof和印地语,Khalil S.,2004年。"用可变邻域搜索法求解资源约束的项目调度问题,"欧洲运筹学杂志爱思唯尔,第155(2)卷,第402-413页,6月。
    56. J Desrosiers&N Mladenović&D Villeneuve,2005年。"平衡的MBA学生团队设计,"运筹学学会杂志Palgrave Macmillan;手术室学会,第56卷(1),第60-66页,1月。
    57. Patricia Domínguez-Marín&Stefan Nickel&Pierre Hansen&Nenad Mladenović,2005年。"求解离散有序中值问题的启发式方法,"运筹学年鉴施普林格,第136(1)卷,第145-173页,4月。
    58. Goel,Asvin&Gruhn,Volker,2008年。"一个一般的车辆路径问题,"欧洲运筹学杂志Elsevier,第191(3)卷,第650-660页,12月。
    59. Polacek,Michael&Doerner,Karl F.&Hartl,Richard F.&Kiechle,Guenter&Reimann,Marc,2007年。"为旅行销售人员安排定期客户拜访,"欧洲运筹学杂志,爱思唯尔,第179卷(3),第823-837页,6月。
    60. Fleszar、Krzysztof和Osman、Ibrahim H.和Hindi、Khalil S.,2009年。"开放式车辆路径问题的变邻域搜索算法,"欧洲运筹学杂志爱思唯尔,第195(3)卷,第803-809页,6月。
    61. 皮埃尔·汉森(Pierre Hansen)、杰克·布林伯格(Jack Brimberg)、德拉甘·乌罗舍维奇(Dragan Urošević)和内纳德·姆拉德诺维奇(Nenad Mladenović,2007)。"简单植物定位问题的原对偶变量邻域搜索,"信息计算杂志《信息》,第19卷(4),第552-564页,11月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. John D.Lamb,2012年。"循环定位问题的可变邻域结构,"欧洲运筹学杂志爱思唯尔,第223(1)卷,第15-26页。
    2. G I Zobolas&C D Tarantilis&G Ioannou,2009年。"作业车间调度问题的混合进化算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第60卷(2),第221-235页,2月。
    3. 涂、伟、芳、志祥、李、清泉、肖、石龙、陈碧玉,2014年。"基于Voronoi图的大规模多仓库车辆路径问题的二级元启发式算法,"运输研究E部分:物流与运输回顾爱思唯尔,第61卷(C),第84-97页。
    4. Pierre Hansen&Nenad Mladenović&Raca Todosijević&Saíd Hanafi,2017年。"可变邻域搜索:基础和变体,"欧洲计算优化杂志,施普林格;EURO-欧洲运筹学会协会,第5卷(3),第423-454页,9月。
    5. Janssens,Jochen&Van den Bergh,Joos&Sörensen,Kenneth&Cattrysse,Dirk,2015年。"快递公司基于多目标微区的车辆路线:从战术到运营规划,"欧洲运筹学杂志爱思唯尔,第242(1)卷,第222-231页。
    6. Sophie N.Parragh、Jorge Pinho de Sousa和Bernardo Almada-Lobo,2015年。"请求和利润分离的搭乘拨号问题,"运输科学INFORMS,第49(2)卷,第311-334页,5月。
    7. HERREMANS,Dorien&SRENSEN,Kenneth,2012年。"用可变邻域搜索创作第五种对位音乐,"工作文件2012020年,安特卫普大学商业与经济学院。
    8. Brimberg,Jack&Drezner,Zvi&Mladenović,Nenad&Salhi,Said,2014年。"连续定位问题的一种新的局部搜索方法,"欧洲运筹学杂志爱思唯尔,第232(2)卷,第256-265页。
    9. 陈庆峰、李坤鹏、刘志学,2014。"分载非成对取送车路径问题的模型与算法,"运输研究E部分:物流与运输回顾爱思唯尔,第69卷(C),第218-235页。
    10. 迈克尔·布鲁斯科和汉斯·弗里德里奇·科恩,2009年。"基于样本的模拟退火聚类,"心理测量学,施普林格;《心理测量学会》,第74卷(3),第457-475页,9月。
    11. Amaldi,Edoardo和Coniglio,Stefano,2013年。"基于距离的k-超平面聚类问题的点重分配启发式算法,"欧洲运筹学杂志爱思唯尔,第227(1)卷,第22-29页。
    12. 梁云驰、陈一清,2007。"基于可变邻域搜索算法的串并联系统冗余分配,"可靠性工程与系统安全,爱思唯尔,第92卷(3),第323-331页。
    13. 迈克尔·布鲁斯科(Michael Brusco)、雷努·辛格(Renu Singh)和道格拉斯·斯坦利(Douglas Steinley),2009年。"主成分分析中选择变量子集的变邻域搜索启发式算法,"心理测量学,施普林格;《心理测量学会》,第74卷(4),第705-726页,12月。
    14. Souza,M.J.F.&Coelho,I.M.&Ribas,S.&Santos,H.G.&Merschmann,L.H.C.,2010年。"一种求解开矿作业计划问题的混合启发式算法,"欧洲运筹学杂志Elsevier,第207(2)卷,第1041-1051页,12月。
    15. Dong-Guen Kim和Yeong-Dae Kim,2013年。"公共医疗设施选址问题的拉格朗日启发式算法,"运筹学年鉴施普林格,第206(1)卷,第221-240页,7月。
    16. Ilic,Aleksandar&Urosevic,Dragan&Brimberg,Jack&Mladenovic,Nenad,2010年。"求解无容量单分配p-hub中值问题的广义变邻域搜索,"欧洲运筹学杂志爱思唯尔,第206(2)卷,第289-300页,10月。
    17. 苗兆伟、杨凤、傅克文、徐东生,2012。"通过具有软时间窗口和硬时间窗口的交叉码头的转运服务,"运筹学年鉴,施普林格,第192(1)卷,第21-47页,1月。
    18. Alcaraz,Javier&Landete,Mercedes&Monge,Juan F.,2012年。"可靠性p-中值问题的混合元启发式设计与分析,"欧洲运筹学杂志爱思唯尔,第222(1)卷,第54-64页。
    19. VáZQUEZ-ALCOCER,Alan&GOOS,Peter&SCHOEN,Eric D.,2016年。"由强度为3的正交数组串联而成的两级设计,"工作文件2016011年,安特卫普大学商业与经济学院。
    20. Hanen Akrout&Bassem Jarboui&Patrick Siarry&Abdelwaheb Reba ie,2012年。"基于DE的GRASP求解SDST单机调度问题,"计算优化与应用《施普林格》,第51卷(1),第411-435页,1月。

    有关此项目的更多信息

    关键词

    可变邻域搜索;元启发式;启发性;
    所有这些关键字.

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:annopr:v:175:y:2010:i:1:p:367-407:10.1007/s10479-009-0657-6。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关该项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(电子邮件如下)。供应商的一般联系方式:http://www.springer.com网站.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。