×

使用启发式算法解决模糊服务质量约束下电信网络的容量租用和任务分配问题。 (英语) Zbl 1305.90102号

摘要:如今,每家公司都以不同的数量和方式使用电信网络来完成日常运营。在本文中,我们研究了一家公司在从存在多个提供不同定价和服务质量(QoS)方案的网络供应商的市场中获取网络容量时所面临的优化问题。为了处理电信网络环境的非确定性,将网络提供商保证的QoS水平和完成操作所需的最低服务质量水平表示为模糊数。有趣的是,上述问题的数学公式导致了一个著名的二维装箱问题的特例,该问题以其计算复杂性而闻名。我们提出了两种不同的启发式求解方法,能够求解得到的具有模糊约束的非线性混合整数规划模型。最后,通过几个测试实例测试了每种算法的效率,以证明该方法的适用性。

MSC公司:

90B18号机组 运筹学中的通信网络
90 C59 数学规划中的近似方法和启发式
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1016/j.ins.2005.03.013·兹比尔1293.62008 ·doi:10.1016/j.ins.2005.03.013
[2] DOI:10.1016/j.ijpe.2007.02.040·doi:10.1016/j.ijpe.2007.02.040
[3] 内政部:10.1016/j.ijpe.2010.04.044·doi:10.1016/j.ijpe.2010.04.044
[4] DOI:10.1016/j.eswa.2010.06.071·doi:10.1016/j.eswa.2010.06.071
[5] DOI:10.1287/mnsc.17.4.B141·Zbl 0224.90032号 ·doi:10.1287/mnsc.17.4.B141
[6] DOI:10.1016/j.eswa.2009.12.062·doi:10.1016/j.eswa.2009.12.062
[7] DOI:10.1016/j.rcim.2005.08.001·doi:10.1016/j.rcim.2005.08.001
[8] DOI:10.1016/S0140-3664(02)00183-4·doi:10.1016/S0140-3664(02)00183-4
[9] DOI:10.1016/j.fss.2004.03.020·Zbl 1134.90557号 ·doi:10.1016/j.fss.2004.03.020
[10] Comer D E,《计算机网络和互联网应用》(2001年)
[11] DOI:10.1016/j.ijpe.2006.11.022·doi:10.1016/j.ijpe.2006.11.022
[12] 内政部:10.1016/0360-8352(92)90077-W·doi:10.1016/0360-8352(92)90077-W
[13] 内政部:10.1109/90.779203·数字对象标识代码:10.1109/90.779203
[14] DOI:10.1016/j.eswa.2010.11.064·doi:10.1016/j.eswa.2010.11.064
[15] DOI:10.1016/j.ins.2007.07.011·Zbl 1126.68005号 ·doi:10.1016/j.ins.2007.07.011
[16] 内政部:10.1016/0925-5273(94)90117-1·doi:10.1016/0925-5273(94)90117-1
[17] 内政部:10.1016/j.dss.2006.10.008·doi:10.1016/j.dss.2006.10.008
[18] DOI:10.1016/j.ijpe-2005.01.005·doi:10.1016/j.ijpe.2005.01.005
[19] DOI:10.1016/0165-0114(92)90318-X·doi:10.1016/0165-0114(92)90318-X
[20] 内政部:10.1016/j.peva.2006.07.003·doi:10.1016/j.peva.2006.07.003
[21] 内政部:10.1109/90.748088·数字对象标识代码:10.1109/90.748088
[22] 内政部:10.1287/mnsc.44.3.388·Zbl 0989.90114号 ·doi:10.1287/mnsc.44.3.388
[23] DOI:10.1016/j.asoc.2006.06.006·doi:10.1016/j.asoc.2006.06.006
[24] 内政部:10.1016/j.asoc.2008.11.004·doi:10.1016/j.asoc.2008.11.004
[25] 内政部:10.1016/j.ijpe.2010.06.007·doi:10.1016/j.ijpe.2010.06.007
[26] 内政部:10.1080/00207540701413912·Zbl 1159.90379号 ·doi:10.1080/00207540701413912
[27] DOI:10.1016/j.eswa.2008.02.045·doi:10.1016/j.eswa.2008.02.045
[28] 内政部:10.1016/j.ins.2007.08.002·Zbl 1149.90190号 ·doi:10.1016/j.ins.2007.08.002
[29] 内政部:10.1080/00207721.2010.549581·Zbl 1307.90165号 ·doi:10.1080/00207721.2010.549581
[30] 内政部:10.4236/ijcns.2010.36071·doi:10.4236/ijcns.2010.36071
[31] DOI:10.1016/S0165-0114(85)80013-0·Zbl 0574.04005号 ·doi:10.1016/S0165-0114(85)80013-0
[32] Robak S,《应用计算机科学杂志》,第16页,第69页–(2008年)
[33] Tanaka,H.和Asai,K.(1984),“带模糊数的模糊线性规划问题”,模糊集与系统,13,1–10·Zbl 0546.90062号 ·doi:10.1016/0165-0114(84)90022-8
[34] DOI:10.1016/j.eswa.2007.02.034·doi:10.1016/j.eswa.2007.02.034
[35] 内政部:10.1142/S0218488505003321·兹比尔1108.90348 ·doi:10.1142/S0218488505003321
[36] 内政部:10.1016/j.eswa.2008.05.007·doi:10.1016/j.eswa.2008.05.007
[37] DOI:10.1016/j.ijpe.2004.09.011·doi:10.1016/j.ijpe.2004.09.011
[38] DOI:10.1016/S1005-8885(08)60292-7·doi:10.1016/S1005-8885(08)60292-7
[39] You P S,《国际系统科学杂志》(2011)
[40] DOI:10.1016/j.eswa.2010.11.086·doi:10.1016/j.eswa.2010.11.086
[41] DOI:10.1016/S0019-9958(65)90241-X·Zbl 0139.24606号 ·doi:10.1016/S0019-9958(65)90241-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。