Genetic Algorithm for Balanced Network Load
Zongben Xu · Jisuanji gongcheng · 2007
This paper presents an optimization mathematic model of load distribution based on integer programming,and proposes an optimization method based on genetic algorithm which is used for solving problems of balanced network flows with high complexity computation multi-constraint.The algorithm carries on the entire spatial parallel search and employs natural number coding to reduce coding space and searching space,and chooses crossover mutation operator with strategies of preserving the optimization individual,it improves its efficiencies and optimization performances by merging automatic information into it which guides the searching direction and efficiencies.The simulation results verify that the algorithm is efficient and evidently improves the status that traditional SPF route algorithm tends to unbalanced network load distribution.