×
托普库奥卢，H。;科鲁特，F。;埃尔米斯，M。;G.伊尔马兹。

利用遗传算法求解无容量枢纽选址问题。 （英语） Zbl 1071.90025号

计算。操作。物件。 32，第4期，967-984（2005）.
摘要：枢纽选址问题在选址理论领域得到了广泛的研究，涉及枢纽设施的定位和枢纽网络的设计。本文提出了一种基于遗传搜索框架的无容量单配送中心选址问题（USAHLP）的新的鲁棒解决方案。为了证明其有效性，我们通过考虑CAB数据集和AP数据集的各种问题大小，将基于GA的方法的解决方案与文献中提出的最佳解决方案进行了比较。实验工作表明，即使对于较大的问题，我们的方法的结果在解的质量和获得解的CPU时间方面也明显优于相关工作。具体地说，我们的方法的结果与文献中针对从CAB数据集生成的所有测试用例找到的最佳解决方案相匹配，与相关工作相比，运行时间大大缩短。对于AP数据集，我们的解决方案与参考研究的最佳解决方案相匹配，平均运行时间比参考研究少8倍。它的性能、健壮性和极低的计算工作量证明了我们的方法在解决较大规模问题方面的潜力。

引用于23文件

MSC公司：

90B85型 连续定位
90 C59 数学规划中的近似方法和启发式

关键词：

集线器位置;遗传算法;启发式

软件：

OR-库
PDF格式BibTeX公司 XML格式引用
\textit{H.Topcouglu}等人，计算。操作。第32号决议，第4号，967--984（2005年；Zbl 1071.90025）
全文： 内政部

参考文献：

[1] O'Kelly，M.，交互枢纽设施位置的二次整数规划，《欧洲运筹学杂志》，32，393-404（1987）·Zbl 0627.90030号
[2] Drezner，Z。；Hamacher，H.W.，《设施位置：应用与理论》（2002年），施普林格出版社：柏林施普林格·Zbl 0988.00044号
[3] Aykin，T.，基于拉格朗日松弛法的枢纽-支点网络设计问题，《欧洲运筹学杂志》，79，501-523（1994）·Zbl 0813.90074号
[4] Campbell，J.F.，离散枢纽位置问题的整数规划公式，《欧洲运筹学杂志》，72，387-405（1994）·Zbl 0790.90048号
[5] Campbell，J.F.，《枢纽位置和p-Hub中值问题》，运筹学，44，923-935（1996）·Zbl 0879.90127号
[6] Klincewicz，J.G.，p-Hub位置问题的启发式，《欧洲运筹学杂志》，79，25-37（1991）·Zbl 0726.90042号
[7] 奥凯利，M。；斯科林·卡波夫，D。；Skorin-Kapov，J.，中心位置问题的下限，管理科学，41713-721（1995）·Zbl 0836.90109号
[8] 斯科林·卡波夫，D。；斯科林·卡波夫，J。；O'Kelly，M.，非电容P-Hub中值问题的紧线性规划松弛，《欧洲运筹学杂志》，94582-593（1996）·Zbl 0947.90602号
[9] 苏·阿卜丁诺尔·赫姆。针对无能力集线器位置问题的混合启发式算法。欧洲运筹学杂志1998；106:489-99。；苏·阿卜丁诺尔·赫姆。无容量中心选址问题的混合启发式算法。欧洲运筹学杂志1998；106:489-99. ·Zbl 0991.90081号
[10] 史密斯，K.A。；Krishnamoorthy，M。；Palaniswami，M.，神经与传统方法对相互作用枢纽设施位置的影响，《位置科学》，4155-171（1996）·Zbl 0927.90073号
[11] O'Kelly，M.，《具有固定成本的中心设施位置》，《国际区域科学协会杂志》，71，293-306（1992）
[12] Beasley，J.E.，OR-通过电子邮件分发测试问题，运筹学杂志，411069-1072（1990）
[13] 安永会计师事务所。；Krishnamoorthy，M.，《无容量单一分配p-Hub中值问题的高效算法》，《位置科学》，4139-154（1996）·Zbl 0927.90065号
[14] Ebery，J.，用两个或三个集线器解决大型单一分配p-Hub问题，《欧洲运筹学杂志》，128，447-458（2001）·Zbl 0985.90064号
[15] Holland，J.H.，《自然和人工系统中的适应》（1975），密歇根大学出版社：密歇根州立大学出版社·Zbl 0317.68006号
[16] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison-Wesley:Addison-Whesley Reading，MA·Zbl 0721.68056号
[17] Mitchell，M.，《遗传算法导论》（1998年），麻省理工学院出版社：麻省理学院剑桥出版社·Zbl 0906.68113号
[18] 阿尔茨，E.H.L。；Korst，J.，《模拟退火和Boltzmann机器》（1989），Wiley:Wiley NY·Zbl 0674.90059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。