基于微正则退火的频率分配方法

doi:10.13190/jbupt.200702.67.xujj

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (2): 67-70.doi: 10.13190/jbupt.200702.67.xujj

基于微正则退火的频率分配方法

徐俊杰，忻展红

( 1. 北京邮电大学信息管理与经济信息产业部重点实验室, 北京 100876; 2.安庆师范学院经济与管理学院, 安庆 246011)

收稿日期:2006-04-04 修回日期:1900-01-01 出版日期:2007-04-30 发布日期:2007-04-30
通讯作者: 徐俊杰

Frequency Assignment Approach Based on Microcanonical Annealing

XU Jun-jie, XIN Zhan-hong

( 1. Key Laboratory for Information Management and Economics, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Economics and Management College, Anqing Teachers College, Anqing 246011, China)

Received:2006-04-04 Revised:1900-01-01 Online:2007-04-30 Published:2007-04-30
Contact: XU Jun-jie

摘要/Abstract

摘要：

为了提高蜂窝移动通信网中频率资源的利用效率，提出了一种基于微正则退火算法的频率分配方法. 该方法将电磁干扰作为系统能量函数，通过一只虚拟妖在状态空间中的随机行走实现频率配置的优化. 仿真表明，在可分配频点资源充分时，该算法与模拟退火算法性能相当. 当频点资源紧张时，微正则退火算法的优越性得以体现，其搜索成功率远高于模拟退火算法，能更快地得到最优解. 仿真中典型的优化轨迹也证明了微正则退火算法具有快速收敛的特点.

关键词: 微正则退火, 模拟退火, 频率分配, 组合优化

Abstract:

In order to utilize the available frequencies efficiently in cellular mobile communication network, a frequency assignment method based on microcanonical annealing algorithm was proposed. In this approach, the optimal frequency deployment was achieved by random walks of demon in the state space when the potential interference was defined as an energy function. Simulations show that if available frequencies are sufficient, the proposed algorithm can achieve equivalent results compared with simulated annealing algorithm. However when available frequencies are reduced, this new heuristic algorithm offers better results with higher probability to hit the global optimum at the cost of less function evaluations. In addition, its fast convergence is also demonstrated by typical optimization tracks.

Key words: microcanonical annealing, simulated annealing, frequency assignment, combinatorial optimization

中图分类号:

TN929.5

徐俊杰，忻展红. 基于微正则退火的频率分配方法[J]. 北京邮电大学学报, 2007, 30(2): 67-70.

XU Jun-jie, XIN Zhan-hong. Frequency Assignment Approach Based on Microcanonical Annealing[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(2): 67-70.

参考文献

[1] Hale W K. Frequency assignment: theory and applications[J]. Proceedings of IEEE, 1980, 68(12): 1497- 1514.
[2] Duque-Antón M, Kunz D, Rüber B. Channel assignment for cellular radio using simulated annealing[J]. IEEE Transactions on Vehicular Technology, 1993, 42(1): 14-21.
[3] Valenzuela C, Hurley S, Smith D H. A permutation based genetic algorithm for minimum span frequency assignment//LNCS 1498. Berlin: Springer-Verlag, 1998: 907-916.
[4] Castelino D J, Hurley S, Stephens N M. A tabu search algorithm for frequency assignment[J]. Annals of Operations Research, 1996, 63: 301-319.
[5] Kunz D. Channel assignment for cellular radio using neural networks. IEEE Transactions on Vehicular Technology, 1991, 40(1): 188-193.
[6] Maniezzo V, Carbonaro A. An ANTS heuristic for the frequency assignment problem[J]. Future Generation Computer Systems, 2000, 16: 927-935.
[7] 许良凤. 蜂窝移动通信中基于遗传退火的固定频率分配[J]. 安徽农业大学学报, 2004, 31(4): 508-510. Xu Liangfeng. Fixed frequency assignment based on genetic annealing algorithm in cellular mobile communication[J]. Journal of Anhui Agricultural University, 2004, 31(4): 508-510.
[8] 罗文坚, 曹先彬, 王煦法. 用一种免疫遗传算法求解频率分配问题[J]. 电子学报, 2003, 31(6): 915-917. Luo Wenjian, Cao Xianbin, Wang Xufa. Solviing frequency assignment using an immune genetic algorithm[J]. Acta Electronica Sinica, 2003, 31(6): 915-917.
[9] Aardal K I, Hoesel S P M V, Koster A M C A, et al. Models and solution techniques for frequency assignment problems. Berlin: Springer-Verlag, 2001.
[10] Roberts F S. T-colorings of graphs: recent results and open problems[J]. Discrete Mathematics, 1991, 93(2): 229-245.
[11] 吴静, 宋俊德. 一种新的用于蜂窝网的频率分配优化算法[J]. 北京邮电大学学报, 1999, 22(4): 34-38. Wu Jing, Song Junde. A new optimization algorithm applied to the channel assignment in the cellular plan[J]. Journal of Beijing University of Posts and Telecommunications, 1999, 22(4): 34-38.
[12] Creutz M. Microcanonical monte carlo simulation[J]. Physical Review Letters, 1983, 50(19): 1411-1414.

基于微正则退火的频率分配方法

Frequency Assignment Approach Based on Microcanonical Annealing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	贾庆轩, 黄旭东, 陈钢, 王一帆. 基于改进图规划的机械臂任务规划方法[J]. 北京邮电大学学报, 2018, 41(3): 27-31.
[2]	孙学宏, 于向明, 刘丽萍, 曾志民, 张成. 一种新的INSAR相位解缠方法[J]. 北京邮电大学学报, 2016, 39(2): 10-14,34.
[3]	赵学军, 王晓娟, 于凯敏, 乔旭. 模拟退火优化FCM聚类高光谱图像压缩研究[J]. 北京邮电大学学报, 2015, 38(5): 58-61,70.
[4]	王钺, 陈融冰, 袁坚. 可控公平约束的企业无线网络功率控制[J]. 北京邮电大学学报, 2015, 38(4): 49-54.
[5]	啜钢, 沈涛, 罗海文. 解决ACP高维优化问题的自适应多粒子模拟退火算法[J]. 北京邮电大学学报, 2015, 38(1): 92-96.
[6]	黄敏桓,张尧学,唐洪,况晓辉. 大规模仿真网络拓扑映射的子网分割技术[J]. 北京邮电大学学报, 2011, 34(s1): 104-108.
[7]	尹霄丽，余重秀，张琦，忻向军，刘会师. 用模拟退火算法筛选光码分多址混沌码字[J]. 北京邮电大学学报, 2011, 34(1): 60-63.
[8]	曹恒智 , 余先川. 单亲遗传模拟退火及在组合优化问题中的应用[J]. 北京邮电大学学报, 2008, 31(3): 38-41.
[9]	任鸿1，郑岩2，曲昭伟3，邓芳2. 聚类有效性研究[J]. 北京邮电大学学报, 2006, 29(s2): 4-7.
[10]	罗守山, 钟瑜伟, 杨义先, . 利用模拟退火算法计算汉明码广义汉明重量谱[J]. 北京邮电大学学报, 1999, 22(4): 95-99.
[11]	吴静, 宋俊德. 一种新的用于蜂窝网的频率分配优化算法[J]. 北京邮电大学学报, 1999, 22(4): 34-38.