关键词: 多业务, 多目标, QoS, 遗传算法, 网络优化

Abstract:

Multi-constrains multi-traffic and multi-objective network optimization is a complex issue.A multi-objective network optimization algorithm based on genetic algorithm (MOPGA) is proposed in this paper.Firstly,the algorithm meets the quality of service of each traffic in terms of multi-constrains path set preprocessing.Secondly,it transfers a solution space of the problem into a search space of the genetic algorithm.Thirdly,the improved fitness function depicts the network total cost,link utilization variance and the maximum link utilization.Fourthly,the blast processing and the individual selection mechanism increase the diversity of population and avoid falling into local optimum.Finally,according to the actual error requirement of the different traffic,the algorithm uses the solution error as an end condition.The simulation results show that it can efficiently achieve actual multi-objective network optimization in high speed and balance every subgoal functions while satisfying the multi-constrains QoS.

Key words: multi traffic;multi objective;QoS;genetic algorithm;network optimization