QoS Routing Optimization Based on Improved Genetic Algorithm

Chang Lin He; Yu Fen Li; Lei Zhang

doi:10.4028/www.scientific.net/AMR.998-999.1169

Paper Titles

Hash Technology for Connection Management in High-Speed Networks
p.1151

Network Case Establishment and Application Research under Portable Network Environment
p.1157

Network Coding Based Multiple-Hop Efficient Transmission Method for Multiple-User Multiple-Relay Networks
p.1161

Privacy Preserving for Location-Based Services in Road Networks
p.1165

QoS Routing Optimization Based on Improved Genetic Algorithm
p.1169

Research and Application of Importance Degree Evaluation Method of Complex Network Cascade Connection Node Based on Load Redistribution
p.1174

Research and Application of Network Technology and Online Translation Tools in English Translation
p.1178

Research in Hebei Private Digital Information Technology for the Development of Calligraphy and Art Institutions
p.1182

Research of the Intellectual Property Protection Based on the Internet Information Utilization
p.1186

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 998-999QoS Routing Optimization Based on Improved Genetic...

QoS Routing Optimization Based on Improved Genetic Algorithm

Abstract:

A improved genetic algorithm is proposed to QoS routing optimization. By improving coding schemes, fitness function designs, selection schemes, crossover schemes and variations, the proposed method can effectively reduce computational complexity and improve coding accuracy. Simulations are carried out to compare our algorithm with the traditional genetic algorithms. Experimental results show that our algorithm converges quickly and is reliable. Hence, our method vastly outperforms the traditional algorithms.

You might also be interested in these eBooks

Advances in Applied Sciences, Engineering and Technology II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 998-999)

Pages:

1169-1173

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.998-999.1169

Citation:

Cite this paper

Online since:

July 2014

Authors:

Chang Lin He*, Yu Fen Li, Lei Zhang

Keywords:

Genetic Algorithm (GA), Network Simulation, QoS, Routing Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Li Yuanchen, Liu Weiqun. QoS Routing Optimization Algorithm Based on Genetic Algorithms[J]. Microcomputer Information, 2007, 23(4): 129-131.

Google Scholar

[2] Shi Changqiong, Huang Hui, Wang Dawei, et. QoS Routing Optimization Based on Improved Genetic Algorithms[J]. Computer Engineering and Design, 2009, 30(7): 1615-1617.

Google Scholar

[3] Z Xiawei, C Changjia, Z Gang. A Genetic Algorithm for Multicasting Routing Problem[C]. In: Internation Conference Communication Technology Proceedings, WCC-ICCT 2000, 2000: 1248-1253.

DOI: 10.1109/icct.2000.890896

Google Scholar

[4] M Munemoto, Y Takai, Y Sato. A Migration Scheme for the Genetic Adaptive Routing Algorithm[C]. In: IEEE International Conference on Systems, Man, and Cybernetics, 1998: 2774-2779.

DOI: 10.1109/icsmc.1998.725081

Google Scholar

[5] R-H Hwang, W-y Do, S-C Yang. Multicast Routing Based on Genetic Algorithms[J], Journal of Information Science and Engineering, 2000, 16: 885-901.

Google Scholar

[6] Wang Zhengying, Shi Bingxin, Zhao Erdun. Heuristic Genetic Algorithm for QoS Multicast Routing[J]. Acta Electronica Sinica, 2001, 29(2): 253-256.

DOI: 10.1016/s0140-3664(00)00273-5

Google Scholar

[7] Huang Weihua, Xu Xiaoyong, Fan Jiankun. Real-coded genetic algorithm common mutation operator Matlab Implementation and Application [J]. Guanxi Journal of Light Industry, 2007, 98(1): 77-78.

Google Scholar

[8] Chen Lerui, Kong Jinsheng. Research on Network Routing Optimization Based on Improved Genetic Algorithm[J]. Computer Applications and Software, 2013, 30(4): 135-137.

Google Scholar

[9] Gui Chao, Wang Bo. Shortest Path Routing Optimization Algorithms Based on Genetic Algorithms[J]. Microcomputer Information, 2005, 21(12): 193-195.

Google Scholar

[10] Li Keding. Optimization of QoS Multicast Routing Based on Genetic Algorithm and Artificial Neural Network[D]. South China University of Technology, Guangzhou China, (2012).

Google Scholar