×
哈卢克·丹加西奥格鲁;德里亚·丁勒;努尔·埃文·奥兹德米雷尔;伊伊贡，Cem

一种求解无容量单分配平面枢纽选址问题的遗传算法。 （英语） Zbl 1348.90385号

计算。操作。物件。 62, 224-236 (2015).
摘要：给定网络中的一组交互点，集线器位置问题确定集线器（中转点）的位置，并将辐条（起点和终点）分配给集线器，以最小化总运输成本。在这项研究中，我们处理了无容量的单一分配平面枢纽选址问题（PHLP）。在这个问题中，辐条对之间的所有流量都通过轮毂，轮毂的容量是无限的，它们可以位于平面上的任何位置，并且完全连接，每个辐条必须分配给一个轮毂。我们提出了一个数学公式和一个遗传算法（PHLGA）来在合理的时间内求解PHLP。我们在模拟和真实数据集上测试PHLGA。我们将我们的结果与最优解进行了比较，并分析了PHLP的特殊情况下的结果，对于这种情况，解的行为可以预测。此外，还将AP和CAB数据集的PHLGA结果与其他启发式算法进行了比较。

引用于9文件

MSC公司：

90磅80 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

遗传算法;集线器位置问题;平面轮毂位置问题
PDF格式BibTeX公司 XML格式引用
\textit{H.Damgacioglu}等人，计算。操作。第62、224--236号决议（2015年；Zbl 1348.90385）
全文： 内政部

参考文献：

[1] 阿列夫，S.A。；Kara，B.Y.，《网络中心位置问题：现状》，《欧洲运营研究杂志》，902，1-21（2008）·Zbl 1146.90455号
[3] Klincewisz，J.G.，《p-hub位置问题的启发式》，《欧洲运营研究杂志》，53，25-37（1991）·Zbl 0726.90042号
[4] Klincewisz，J.G.，使用禁忌搜索和抓取避免p-hub位置问题中的局部最优，Ann Oper Res，40，283-302（1992）·Zbl 0784.90044号
[5] Campbell，J.F.，《枢纽位置和p-Hub中值问题》，Oper Res，44，923-935（1996），URL:〈http://www.jstor.org/stable/171583 ·兹伯利0879.90127
[6] 安永会计师事务所。；Krishnamoorthy，M.，无容量单一分配p-hub中值问题的高效算法，Locat Sci，4139-154（1996）·Zbl 0927.90065号
[7] Abdinnour-Helm，S.，《使用模拟退火解决p-hub中值问题》，《国际物理杂志》，第31期，第203-220页（2001年）
[8] 安永会计师事务所。；Krishnamoorthy，M.，《无容量多重分配p-hub中值问题的精确和启发式算法》，《欧洲运营研究杂志》，104，100-112（1998）·兹比尔0955.90055
[9] Topcouglu，H。；科鲁特，F。；埃尔米斯，M。；Yilmaz，G.，使用遗传算法解决无容量的枢纽位置问题，计算运营研究，32，967-984（2005）·Zbl 1071.90025号
[10] Kratica，J。；斯坦尼米罗维奇，Z。；托西奇，D。；Filipovic，V.，解决无容量单一分配p-hub中值问题的两种遗传算法，《欧洲运营研究杂志》，182，15-28（2007）·Zbl 1128.90038号
[11] 伊利克，A。；Urosevic，D。；Brimberg，J。；Mladenovic，N.，解决无容量单一分配p-hub中值问题的一般变量邻域搜索，《欧洲运营研究杂志》，36，289-300（2010）·Zbl 1188.90142号
[12] OéKelly，M.E.，平面枢纽位置问题的聚类方法，Ann Oper Res，40，339-353（1992）·Zbl 0782.90063号
[13] Campbell，J.F.，《定位运输码头以满足不断扩大的需求》，《运输研究》第B部分：Methodol，24173-192（1990）
[14] 艾金，T。；Brown，G.F.，《新设施与位置分配问题的相互作用》，交通科学，26，212-222（1992）·Zbl 0758.90053号
[15] 坎贝尔，J.F。；OéKelly，M.E.，《枢纽位置研究二十五年》，《交通科学》，第46期，第153-169页（2012年）
[16] 梅吉多，N。；Supowit，K.J.，关于一些常见几何位置问题的复杂性，SIAM J Compute，13，182-196（1984）·Zbl 0534.68032号
[17] Falkenauer，E.，《遗传算法和分组问题》（1998年），威利出版社：威利纽约·Zbl 0803.68037号
[18] Eyster，J.W。；怀特，J.A。；Wierville，W.W.，《关于使用双曲面近似程序解决复杂位置问题》，Am Inst Ind Eng Trans，5，1-6（1973），URL:http://www.jstor.org/stable/171609〉
[19] 魏斯菲尔德（Weiszfeld，E.），《南点par lequel la somme des distances de n points donnés est minimum》，东北数学杂志，43，355-386（1937）·Zbl 0017.18007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。