遗传禁忌混合算法用于3层光网络静态虚拓扑设计

doi:10.3969/j.issn.1001-2400.2011.01.004

J4 ›› 2011, Vol. 38 ›› Issue (1): 22-27.doi: 10.3969/j.issn.1001-2400.2011.01.004

遗传禁忌混合算法用于3层光网络静态虚拓扑设计

徐展琦¹;金星¹;杨帆¹;韩森²

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；
2. 武汉理工大学能源与动力工程学院，湖北武汉 430070)

收稿日期:2010-08-08 出版日期:2011-02-20 发布日期:2011-04-08
通讯作者: 徐展琦
作者简介:徐展琦(1962-)，男，教授，博士，E-mail: zqxu@mail.xidian.edu.cn．
基金资助:
国家863计划资助项目(2009AA01ZZ254);陕西省自然科学基金资助项目(DF0101080118);高等学校学科创新引智计划资助项目(B08038)

Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks

XU Zhanqi¹;JIN Xing¹;YANG Fan¹;HAN Sen²

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. School of Energy and Power Eng., Wuhan Univ. of Technology, Wuhan 430070， China)

Received:2010-08-08 Online:2011-02-20 Published:2011-04-08
Contact: XU Zhanqi

摘要/Abstract

摘要：

考虑实际中SDH网络技术的广泛应用，研究了IP/SDH/WDM光网络中的静态虚拓扑设计问题，提出一种混合了遗传和禁忌搜索算法的虚拓扑设计算法，详细研究了其关键要素，使其兼有遗传算法的并行搜索和禁忌搜索算法的局部搜索性能以形成综合优势．在NSFnet网络下与已有智能算法的性能进行仿真对比，验证了该算法在资源效用方面的有效性．

关键词: WDM光网络, 虚拓扑设计, 遗传算法, 禁忌搜索算法

Abstract:

Considering the fact that the SDH network and technology are widely used in practice, we study the static virtual topology design problem in IP over SDH over WDM(IP/SDH/WDM) optical networks, and propose a hybrid genetic and tabu search algorithm for virtual topology designs (HGTSA-VTD). The key elements within HGTSA-VTD are designed in detail, making this hybrid algorithm have the integrated advantages of the global search for genetic algorithms and local search for tabu search algorithms. Its effectiveness in resource utility has been verified by comparing the simulation results with the results by existing approaches used formerly on the NSFnet.

Key words: WDM optical network, virtual topology design, genetic algorithms, tabu search algorithm

中图分类号:

TN915.03

徐展琦;金星;杨帆;韩森. 遗传禁忌混合算法用于3层光网络静态虚拓扑设计[J]. J4, 2011, 38(1): 22-27.

XU Zhanqi;JIN Xing;YANG Fan;HAN Sen. Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks[J]. J4, 2011, 38(1): 22-27.

参考文献

[1] Zhang L, Poo G S. A Dynamic Traffic Grooming Algorithm in Multi-granularity Heterogeneous Optical WDM Mesh Networks: Vol 2[C]//Fourth International Conference on Information, Communications ＆ Signal Processing. Singapore: IEEE, 2003: 1286-1289.
[2] Dutta R, Rouskas G N. A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks[J]. Optical Networks Magazine, 2000, 1(1): 73-89.
[3] Modiano E, Lin P. Traffic Grooming in WDM Networks[J]. IEEE Communications Magazine, 2001, 39(7): 124-129.
[4] Chlamtac I, Ganz A, Karmi G. Lightpath Communications: an Approach to High Bandwidth Optical WANs[J]. IEEE Trans on Communications, 1992, 40(7): 1171-1182.
[5] Banerjee D, Mukherjee B. Wavelength-routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study[J]. IEEE/ACM Trans on Networking, 2000, 8(5): 598-607.
[6] Almeidaa R T R, de Calmonb L C. Design of Virtual Topologies for Large Optical Networks through an Efficient MILP Formulation[J]. Optical Switching and Networking, 2006, 3(1): 2-10.
[7] Krishnaswamy R M, Sivarajan K N. Design of Logical Topologies: a Linear Formulation for Wavelength-routed Optical Networks with No Wavelength Changers[J]. IEEE/ACM Trans on Networking, 2001, 9(2): 186-198.
[8] Zhu H Y, Zhang H. A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks[J]. IEEE/ACM Trans on Networking, 2003, 11(2): 285-299.
[9] Zhu Keyao, Mukherjee B. Traffic Grooming in an Optical WDM Mesh Network[J]. IEEE Journal on Selected Areas in Communications, 2002, 20(1): 122-133.
[10] Liu Z, Jaekel A, Bandyopadhyay S. A Genetic Algorithm for Optimization of Logical Topologies in Optical Networks[C]//IEEE International Parallel ＆ Distributed Processing Symposium. Florida: IEEE, 2002: 202-209.
[11] Gazen C, Ersoy C. Genetic Algorithms for Designing Multihop Lightwave Network Topologies[J]. Artificial Intelligence in Engineering, 1999, 13(3): 211-221.
[12] 苏扬. 多层通信网络业务流疏导问题研究[D]. 西安: 西安电子科技大学, 2007.
[13] Mehrdad S, Hendtlass T. A Fast Evaluation Strategy for Evolutionary Algorithms[J]. Applied Soft Computing, 2003, 2(3): 156-173.
[14] Glover F, Kelly J, Laguna M. Genetic Algorithms and Tabu Search: Hybrids for Optimizations[J]. Computers ＆ Operations Research, 1995, 22(1): 111-134.

[1]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[2]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[3]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[4]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[5]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[6]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.
[7]	王晓丽;王宇平;孟坤. 考虑处理机释放时间的可分任务调度优化模型[J]. J4, 2016, 43(1): 47-53.
[8]	龚昌妹;邵晓鹏;吴腾飞;代伟佳;刘杰涛;张建奇. 随机散射光波的全局优化调幅聚焦[J]. J4, 2016, 43(1): 99-104.
[9]	吴凯;苏涛 . 全通型分数延时滤波器的设计[J]. J4, 2015, 42(4): 8-13.
[10]	葛琳;季新生;江涛 . 利用E-IGA-RBF的网络信息内容安全事件态势预测[J]. J4, 2015, 42(4): 107-113.
[11]	冯学勇;杨林;龚书喜;王建晓. 可用于基站天线测量的平面波产生器的设计[J]. J4, 2015, 42(3): 33-37.
[12]	王尔申;张淑芳;蔡明;庞涛. 遗传粒子滤波的GPS接收机自主完好性监测[J]. J4, 2015, 42(1): 136-141.
[13]	陈励华;王仕成;刘志国;孙渊. 一种低成本地磁匹配导航方法[J]. J4, 2013, 40(1): 118-122+188.
[14]	仁庆道尔吉;王宇平. 有限字符集编码下的模式定理及其证明[J]. J4, 2012, 39(6): 99-103.
[15]	张妍;冯大政;曲小宁. 枝切法与曲面拟合结合的InSAR相位展开算法[J]. J4, 2012, 39(5): 47-53.

遗传禁忌混合算法用于3层光网络静态虚拓扑设计

Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10