×

具有累积干扰约束的频率分配模型和方法。 (英语) Zbl 1137.90385号

摘要:提出了赫兹通信网络中频率分配干扰的现实建模方法。与仅基于涉及两个频率的二进制干扰约束的传统干扰模型相比,该新方法考虑了通过唯一的非二进制约束建模的累积干扰情况。为了处理这些复杂的约束,我们提出了经典整数线性规划公式的扩展。在一组实际例子中,我们提出了混合约束规划和大邻域搜索求解方法来解决最小干扰和最小跨距频率分配问题。我们将其性能与现有的启发式算法进行了比较。最后,我们展示了终端用户如何从使用累积模型而非传统模型中获益。

MSC公司:

90B18号机组 运筹学中的通信网络
90C05(二氧化碳) 线性规划
90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式

软件:

CALMA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1287/opre.50.6.968.353·Zbl 1163.90579号 ·doi:10.1287/操作50.6.968.353
[2] 阿尔达尔K.I.,4OR 1(4),第261页–(2003)
[3] L.Borgne,1994年。使用本地搜索启发的蜂窝网络自动频率分配。乌普萨拉大学博士论文。
[4] DOI:10.1023/A:1018908907763·Zbl 0895.90090号 ·doi:10.1023/A:1018908907763
[5] 内政部:10.1145/359094.359101·Zbl 0394.05022号 ·数字对象标识代码:10.1145/359094.359101
[6] DOI:10.1009/25.775373·数字对象标识代码:10.1109/25.775373
[7] DOI:10.1007/BF02023000·Zbl 0771.68089号 ·doi:10.1007/BF02023000
[8] W.Crompton、S.Hurley和N.M.Stephens,1994年。频率分配问题的并行遗传算法。IMACS/IEEE信号处理、机器人和神经网络国际研讨会论文集,81-84,法国里尔。
[9] Dunkin N.W.,频率分配问题的高阶约束表示,CSD-TR-98-05(1998)
[10] J.K.Hao和L.Perrier,1996年。Tabu搜索蜂窝无线网络中的频率分配问题。法国第戎NP完全问题实用解决研讨会。
[11] P.V.Hentenryck和J.P.Carillon,1998年。一般性与特殊性:人工智能和手术室技术的经验。全国人工智能会议(AAAI-88)。
[12] Knalmann A.,IEEE会议出版物396第233页–(1994)
[13] A.W.J.科伦,1999年。频率分配的遗传算法。马斯特里赫特大学技术报告。
[14] DOI:10.1016/S0167-739X(00)00046-7·doi:10.1016/S0167-739X(00)00046-7
[15] DOI:10.1016/S0166-218X(02)00239-1·Zbl 1023.68004号 ·doi:10.1016/S0166-218X(02)00239-1
[16] Mehrotra A.,《信息计算杂志》8(4),第344页–(1996)
[17] DOI:10.10109吨.2002.800634·doi:10.1109/TVT.2002.800634
[18] M.Palpant、C.Artigues和P.Michelon,2002年。解决频率分配问题的启发式方法。智利康塞普西翁第十一届拉丁美洲-伊比利亚美洲运筹学大会(CLAIO)会议记录·Zbl 1066.90037号
[19] O.Sarzeaud和A.Berny,2003年。吉布斯技术参数的频率分配,同时要求和附加信息参数。法国OR学会第五届会议记录,2003年,法国阿维尼翁,116-117。
[20] DOI:10.1016/S0377-2217(98)80006-4·Zbl 0943.90056号 ·doi:10.1016/S0377-2217(98)80006-4
[21] 内政部:10.1109/25.618193·doi:10.1109/25.618193
[22] E.Tsang和C.Voudouris,1998年。使用引导式局部搜索解决无线链路分配问题。北约无线电长度频率分配研讨会论文集,丹麦奥尔堡。
[23] Valenzuela C.,计算机科学课堂讲稿1498 pp 907–(1998)
[24] Vasquez M.,《元启发式:作为真正问题解决者的进步》,MIC 2003年会后卷,第367页–(2005)
[25] J.Vlasak和M.Vasquez,2003年。频率归因问题的解决与扰动源的信息。《法国OR学会第五届会议记录》,2003年,法国阿维尼翁,118-119。
[26] J.P.Walser,1996年。使用约束编程抽象的可行蜂窝频率分配。约束编程应用研讨会论文集(CP96),美国剑桥。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。