基于遗传算法的大规模企业网拓扑设计新算法

A new algorithm of solving large-scale network topological design base on genetic algorithm

企业网拓扑结构设计中的子网划分问题实际上是一个多目标非线性数学规划问题 ,选取布线距离、流量分配、流量均衡和传输时延作为子网划分的主要制约因素 ,建立了相应的数学模型并通过遗传算法求解待优化的目标函数以完成子网划分。分析结果表明 ,此方法能较好地解决大规模网络拓扑设计中的子网划分问题。

In this paper,The main schemes of the topological design for enterprise network are briefly overviewed This problem is in nature a multi object nonlinear programming We choose distance,traffic distribution and network delays as important consideration factors in the topological designing problem A mathematical modal is presented and Genetic Algorithm is used to computer the results Implementation results show that our manhood is efficiect and practicable in designing the topological stricture of networks