×
彼得·格里斯托弗;塞萨尔·雷戈

解决设施位置问题的简单过滤器和风扇方法。 （英语） Zbl 1086.90036号

计算。操作。物件。 33，第9期，2590-2601（2006）.
摘要：有效邻域搜索过程的设计是局部搜索和高级元启发式算法性能的主要问题。最近的几项研究集中在可变深度邻域的开发上，该邻域生成相互关联的基本动作序列，以创建更复杂的复合动作。这些方法主要用于生成自适应搜索，因为复合移动中的基本移动数可能会根据搜索状态在不同的迭代中变化。目标是通过适度的计算努力实现这一目标。尽管弹出链方法是当前该领域中最先进的方法，但它们通常需要更复杂的实现。过滤扇（F&F）方法似乎是弹射链方法的替代方法，允许基于有效的树搜索设计创建复合动作。
本文报告了F&F方法在无容量设施选址问题（UFLP）中的首次实现。我们在本研究中考察了F&F方法的一个简单版本，并在此框架下探索了两种搜索策略。从文献中获得的一组105个标准基准问题的结果表明，这种简单但结构良好的方法对于在极短的计算时间内为UFLP提供最优和近最优解非常有效，并且实际上可以在解决这些问题时与最先进的元启发式过程进行有利的比较。

引用于8文件

MSC公司：

90B85型 连续定位
90立方厘米27 组合优化

关键词：

元启发式;复合社区;可变深度方法;设施位置;组合优化

软件：

禁忌搜索;分散搜索
PDF格式BibTeX公司 XML格式引用
\textit{P.格雷斯托弗}和\textit{C.Rego}，计算。操作。第33号决议，第9号，2590--2601（2006年；Zbl 1086.90036）
全文： 内政部

参考文献：

[1] Lin，S。；Kernighan，B.，《旅行商问题的有效启发式算法》，运筹学，21498-516（1973）·Zbl 0256.90038号
[2] Glover F.针对旅行推销员问题的新弹出链和交替路径方法。收录人：Sharda R、Balci O、Zenios S，编辑。计算机科学和运筹学：界面的新发展。爱思唯尔；1992年，第449-509页。(http://citeseer.ifi.unizh.ch/context/290099/0; Glover F.针对旅行推销员问题的新弹出链和交替路径方法。收录人：Sharda R、Balci O、Zenios S，编辑。计算机科学和运筹学：界面的新发展。爱思唯尔；1992年，第449-509页。(http://citeseer.ifi.unizh.ch/context/290099/0
[3] Glover，F.，旅游推销员问题的喷射链参考结构和交替路径方法，离散应用数学，65223-253（1996）·Zbl 0846.90117号
[4] Rego，C.，《旅行推销员问题的放松旅行和路径退出》，《欧洲运筹学杂志》，106522-538（1998）·Zbl 0991.90104号
[5] Rego，C.，车辆路径问题的子路径弹出方法，《管理科学》，441447-1459（1998）·Zbl 0989.90522号
[6] Rego，C.，车辆路径问题的节点弹出链：顺序和并行算法，并行计算，272201-222（2001）·Zbl 0969.68176号
[7] Cavique，L。；雷戈，C。；Themido，I.，《针对机组调度问题的子图弹射链和禁忌搜索》，运筹学会杂志，50，608-616（1999）·Zbl 1054.90546号
[8] Glover F.分散搜索和路径重新链接的模板。作者：郝J-K、卢顿E、罗纳德E、肖纳M、斯奈尔斯D，编辑。人工进化。计算机科学课堂讲稿，第1363卷。海德堡：施普林格；1998年，第3-51页。；Glover F.分散搜索和路径重新链接的模板。作者：郝J-K、卢顿E、罗纳德E、肖纳M、斯奈尔斯D，编辑。人工进化。计算机科学课堂讲稿，第1363卷。海德堡：施普林格；1998年，第3-51页。
[9] 雷戈，C。；Glover，F.，《旅行推销员问题的局部搜索和元启发式》（Gutin，G.；Punnen，A.，the traveling sampler problem and its variations（2002），Kluwer Academic Publishers:Kluwer-Academical Publishers Boston），309-368·Zbl 1113.90370号
[10] 手套，F。；Laguna，M.，Tabu search（1997），Kluwer Academic Publishers:Kluwer-Academy Publishers Boston·Zbl 0930.90083号
[11] 克拉普，J。；普鲁赞，P.M.，《简单的工厂选址问题：调查与综合》，《欧洲运筹学杂志》，第12期，36-81页（1983年）·Zbl 0506.90018号
[12] Cornuéjols，G。；纳姆豪泽，G.H。；Wolsey，L.，《无容量设施选址问题》（Mirchandani，P.；Francis，R.，《离散选址理论》（1990），威利出版社：威利纽约），119-171·Zbl 0727.90043号
[13] Gao，L.L。；Robinson，E.P.，《无容量设施位置：一般求解程序和计算经验》，《欧洲运筹学杂志》，76，410-427（1994）·Zbl 0810.90085号
[14] Körkel，M.、Effiziente Verfahren zur Lösung unkapaziiter Standort-Probleme（1999）、Verlag für Wissenschaft und Forschung:Verlag für wissenschart und Forchung Berlin
[15] Papadimitriou，C。；Yannakakis，M.，《优化、近似和复杂性类》，《计算机与系统科学杂志》，43，425-440（1991）·Zbl 0765.68036号
[16] Cornuéjols，G。；费希尔，M.L。；Nemhauser，G.L.，银行账户优化浮动的位置：精确和近似算法的分析研究，管理科学，23789-810（1977）·Zbl 0361.90034号
[17] Erlenkotter，D.，《无容量设施选址的双重程序》，运筹学，26992-1009（1978）·Zbl 0422.90053号
[18] Guignard，M.，简单工厂选址问题的拉格朗日对偶上升算法，《欧洲运筹学杂志》，35193-200（1988）·Zbl 0696.90025号
[19] Beasley，J.E.，《位置问题的拉格朗日启发式》，《欧洲运筹学杂志》，65，383-399（1993）·Zbl 0768.90045号
[20] Kuehn，A.A。；Hamburger，M.J.，《仓库选址启发式程序》，《管理科学》，9643-666（1963）
[21] Kratica J，FilipovićV，TošićD.用加法启发式算法通过SGA解决无能力仓库选址问题。贝尔格莱德数学系机械工程学院技术报告；1998.; Kratica J，FilipovićV，TošićD。利用神经网络解决SGA的无容量仓库选址问题。贝尔格莱德数学系机械工程学院技术报告；1998
[22] Sun，M.，针对无容量设施位置问题的禁忌搜索启发式，（Rego，C.；Alidaee，B.，自适应记忆和进化：禁忌搜索和分散搜索（2005），Kluwer学术出版社：Kluwer-学术出版社波士顿），191-211·Zbl 1072.90064号
[23] 米歇尔，L。；Van Hentenryck，P.，《仓库位置的简单禁忌搜索》，《欧洲运筹学杂志》，157576-591（2004）·Zbl 1067.90054号
[24] Glover F.候选列表策略和禁忌搜索。科罗拉多大学博尔德分校技术报告；1989.; Glover F.候选列表策略和禁忌搜索。科罗拉多大学博尔德分校技术报告；1989
[25] Kratica，J。；托希奇，D。；菲利波维奇，V。；Ljubic，I.，用遗传算法求解简单的工厂选址问题，RAIRO运筹学，35，127-142（2001）·Zbl 0995.90055号
[26] Kochetov Y，Ivanenko D.无容量设施选址问题的计算困难实例。2003年MIC会议记录。第44页。；Kochetov Y，Ivanenko D.无容量设施选址问题的计算困难实例。MIC’2003会议记录。第44页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。