A New Genetic Algorithm for Balancing Network Load

Abstract:

This article firstly presents an optimization mathematic model of load distribution based on integer programming, and proposes an optimization method based on genetic algorithm, used for solving problems of balanced network flows with high complexity computation multi-constraint. The simulation results have verified that the algorithm is efficient and evidently improve the status that traditional SPF route algorithm tends to unbalanced network load distribution.

• Periodical: Advanced Materials Research (Volumes 588-589)
• Pages: 1188-1193
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.588-589.1188
• Online since: November 2012
• Authors: Yong Fa Ling, Qing Liao, Yong Tao Dong, Yan Li
• Keywords: Balanced Load, Genetic Algorithm (GA), Traffic Engineering

References

[1] Ikctani A, Kuno Y. Real-time Surveillance System Detecting Persons in Complex Scenes In: Proc. Image Analysis and Processing. 1999: 1112-1115.

DOI: 10.1109/iciap.1999.797750

[2] A.B. Alouane, J.C. Bean, A generic algorithm for the multiple-choice integer program [J]. Operations Research, 45, 92 (1997).

DOI: 10.1287/opre.45.1.92

[3] M. Srinivas, L.M. Patnaink, Adaptive probabilities of crossover and mutation in genetic algorithms [J]. IEEE Transactions on Systems, MAN and Cybernetics, 24, 656 (1994).

DOI: 10.1109/21.286385

[4] B.M. Waxman, Routing of multipoint connections [J]. IEEE Journal on Selected Areas in Communications, 6, 1617 (1988).

DOI: 10.1109/49.12889