Static Virtual Topology Design Using Genetic Algorithm

doi:10.13190/jbupt.200601.26.chenlb

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (1): 26-29.doi: 10.13190/jbupt.200601.26.chenlb

• Review • Previous Articles Next Articles

Static Virtual Topology Design Using Genetic Algorithm

CHEN Li-bing, ZHANG Yang-an, HUANG Yong-qing, LI Ling, REN Xiao-min

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2004-12-08 Online:2006-02-28 Published:2006-02-28
Contact: CHEN Li-bing E-mail:chenlibing@126.com

Abstract

Abstract:

A genetic algorithm for virtual topology design was proposed. Path length and load balancing of links and nodes were taken into account. The natural number coding, the random population selection, the simple crossover strategy of “two-parents-and-one-kid” and the fixed mutation probability were totally adopted. The algorithm was proved in virtual topology design of NSF（National Science Foundation）network. The effect of parameters of the object functions was discussed. The relation between generation and fitness was analyzed. And the effect of the selection range was referred to as well.

Key words: genetic algorithm, virtual topology, load balancing

CLC Number:

TN915.02

CHEN Li-bing, ZHANG Yang-an, HUANG Yong-qing, LI Ling, REN Xiao-min. Static Virtual Topology Design Using Genetic Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 26-29.

[1]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[3]	. Multi-Objective Fusion Ordinal Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 105-111.
[4]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[5]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[6]	WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 34-40.
[7]	WANG Cheng, XU Pin, ZHANG Su-bing, WANG Li-quan, WANG Wei-dong. Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 94-102.
[8]	YAN Yi-fei, WANG Zhi-li, QIU Xue-song, WANG Jia-lu. A Shuffle Partition Optimization Scheme Based on Data Skew Model in Spark [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 116-121.
[9]	LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 16-22.
[10]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[11]	WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 80-86,109.
[12]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[13]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[14]	XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.
[15]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.

Static Virtual Topology Design Using Genetic Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments