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

摘要

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