×
肖一勇;阿卜杜拉·科纳克

针对带有中继的网络设计问题的可变邻域搜索。 （英语） Zbl 1370.90302号

J.启发式 23，编号2-3，137-164（2017）.
概述：给定一组商品要通过网络路由，中继的网络设计问题涉及为每种商品选择一条路由，并确定中继的位置，在那里商品必须以一定的距离间隔进行重新处理。我们提出了一种基于可变邻域搜索的混合方法。可变邻域算法搜索每个商品的路由，并通过隐枚举算法确定给定路由集的最佳中继位置。我们表明，动态规划可用于确定单个商品的最佳继电器位置。将动态规划嵌入到隐式枚举算法中，以优化求解多商品的中继定位问题。利用问题的特殊结构提高计算效率。在可变邻域搜索算法中，对当前解的路径进行扰动和重构，以使用随机和贪婪构造启发式生成邻域解。对三组问题（80个实例）的计算实验表明，具有最优中继分配的可变邻域搜索算法优于文献中的所有现有算法。

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B18号机组 运筹学中的通信网络
90立方厘米 涉及图形或网络的编程
05立方厘米85 图形算法（图形理论方面）

关键词：

网络设计;电信网络;可变邻域搜索;动态规划
PDF格式BibTeX公司 XML格式引用
\textit{Y.Xiao}和textit{A.Konak}，J.启发式23，第2--3137-164号（2017；Zbl 1370.90302）
全文： 内政部

参考文献：

[1] Ali，T.H.、Radhakrishnan，S.、Pulat，S.和Gaddipati，N.C.：货运系统中的中继网络设计。运输。Res.Part E物流。运输。修订版38（6），405-422（2002）·doi:10.1016/S1366-5545（02）00016-9
[2] Andre，J.，Bonnans，F.，Cornibert，L.：天然气运输网络产能扩张规划的优化。欧洲药典。第197（3）号决议，1019-1027（2009）·Zbl 1176.90045号 ·doi:10.1016/j.ejor.2007.12.045
[3] Cabral，E.A.、Erkut，E.、Laporte，G.、Patterson，R.A.：继电器的网络设计问题。欧洲药典。第180（2）号决议，834-844（2007）·兹比尔1125.90010 ·doi:10.1016/j.ejor.2006.04.030
[4] Chen，S.，Ljubić，I.，Raghavan，S.：再生器位置问题。网络55（3），205-220（2010）·Zbl 1200.90113号
[5] Chen，S.，Ljubić，I.，Raghavan，S.：广义再生器位置问题。信息J.计算。27(2), 204-220 (2015) ·Zbl 1329.90026号 ·doi:10.1287/ijoc.2014.0621
[6] Gouveia，L.、Patricio，P.、de Sousa，A.F.、Valadas，R.：基于ILP模型的具有分组级QoS约束的WDM网络MPLS设计。收录于：IEEE INFOCOM 2003。IEEE计算机和通信协会第二十二届年度联合会议，2003年3月30日至4月3日。皮斯卡塔韦，新泽西州，美国，IEEE（2003）
[7] Hansen，P.，Mladenović，N.：P-median的可变邻域搜索。定位。科学。5(4), 207-226 (1997) ·Zbl 0928.90043号 ·doi:10.1016/S0966-8349（98）00030-8
[8] Kabadurmus，O.，Smith，A.E.：继电器的多商品可分割生存网络设计问题。电信通信。系统。(2015). doi:10.1007/s11235-015-0067-9·doi:10.1007/s11235-015-0067-9
[9] Kabirian，A.，Hemmati，M.R.：天然气输送网络的战略规划模型。能源政策35（11），5656-5670（2007）·doi:10.1016/j.enpol.2007.05.022
[10] Konak，A.：继电器网络设计问题：基于路径的交叉和集合覆盖公式的遗传算法。欧洲药典。第218号决议、第829-837号决议（2012年）·doi:10.1016/j.ejor.2011.11.046
[11] Konak，A.：带中继的二边不相交可生存网络设计问题：混合遗传算法和拉格朗日启发式方法。工程优化。46(1), 130-145 (2014) ·doi:10.1080/0305215X.2012.753436
[12] 科纳克，A。；Kulturel Konak，S。；A.史密斯。；Chinneck，JW（编辑）；Kristjansson，B.（编辑）；Saltzman，M.（编辑），带中继的二边不相交可生存网络设计问题，第47期，279-292（2009），纽约·网址：10.1007/978-0-387-88843-9_14
[13] Kulturel Konak，S。；科纳克，A。；Raghavan，S.（编辑）；Golden，BL（编辑）；Wasil，E.（编辑），中继站网络设计问题的局部搜索混合遗传算法方法（2008年），纽约
[14] Laporte，G.，Pascoal，M.M.B.：继电器的最小成本路径问题。计算。操作。第38（1）号决议，165-173（2011）·Zbl 1231.90108号 ·doi:10.1016/j.cor.2010.04.010
[15] Li，X.，Aneja，Y.，Huo，J.：使用分支和价格方法解决继电器的定向网络设计问题。欧米茄40（5），672-679（2012）·doi:10.1016/j.omega.2011.11.006
[16] Lin，S.，Li，X.，Wei，K.，Yue，C.：基于禁忌搜索的中继网络设计问题的元启发式。2014年第11届国际论文大会在服务系统和服务管理（ICSSSM）上发表（2014）
[17] Mladenović，N.，Hansen，P.：可变邻域搜索。计算。操作。第24（11）号决议，1097-1100（1997）·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2
[18] Reif，J.H.：深度优先搜索本质上是连续的。信息处理。莱特。20(5), 229-234 (1985) ·Zbl 0572.68051号 ·doi:10.1016/0020-0190（85）90024-9
[19] Schneider，M.，Stenger，A.，Goeke，D.：电动汽车行驶中的时间窗和充电站问题。运输。科学。48（4），500-520（2014）·doi:10.1287/trsc.2013.0490
[20] Tabkhi，F.、Pibouleau，L.、Azzaro-Pantel，C.、Domenech，S.：高压天然气管网的总成本最小化。能源研究技术杂志。131(4), 0430021-04300212 (2009) ·doi:10.1115/1.4000325
[21] Talbi，E.G.：混合元启发式的分类。《启发式杂志》8（5），541-564（2002）·doi:10.1023/A:1016540724870
[22] Taylor，G.D.，Whicker，G.L.，Usher，J.S.：卡车运输中的多区域调度。运输。Res.第E部分物流。运输。版本37（5），375-390（2001）·doi:10.1016/S1366-5545（00）00024-7
[23] 尤斯特，H.，凯查伦旺，P.：货车运输中继网络的战略设计和分析。运输。科学。45(4), 505-523 (2011) ·doi:10.1287/trsc.1100.0355
[24] Winters，J.H.，Gitlin，R.D.，Kasturia，S.：减少数字光纤系统中传输损伤的影响。IEEE通信。Mag.31（6），68-76（1993）·数字对象标识代码：10.1109/35.214895
[25] Xiao，Y.，Zhang，R.，Zhao，Q.，Kaku，I.，Xu，Y.：一种可变邻域搜索，可以有效地局部搜索无容量的多级批量问题。欧洲药典。第235（1）号决议，第102-114号决议（2014年）·Zbl 1305.90043号 ·doi:10.1016/j.ejor.2013.10.025
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。