基于蚁群算法的有线接入网的拓朴设计

摘要

蚁群算法是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法,但在大规模求解过程中,在时间上的花费是很大的.本文则针对这一现实,提出了用领域分区法把大规模网络系统划分为若干个子系统,再对每个子系统用蚁群算法中的蚁周系统来求解子系统中每点到子系统中心结点的最佳路径,最后再用蚁周系统求解每个子系统中心结点间的最佳路径,从而得到整个系统路由的方法。