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

摘要

提出了一种基于蚁群算法的有线接入网络中集中器的拓朴设计.通过蚁群算法选择比较合理的集中器设置方案,即使蚂蚁的一次游程形成一棵生成树(即一个规划方案),重复执行这些过程,当达到一定循环次数时得到较优的连接方案.实验结果表明该算法可以得到较满意的连接,使连接距离接近最短,降低成本,优化集中器的拓朴结构.