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

To Open up Topology Design Concentrator of Wired Access Network Based on Ant Colony Algorithms

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

Proposing one concentrator open up topology design on the basis of ant colony algorithm of wired access network. Choosing reasonable concentrator plan of establishment by ant colony algorithm, even if one visiting distance of ant form one turn into trees （namely a programme）, carries out the course repeatedly, receives the more excellent connection scheme while reaching circulating the number of times certainly. Experimental result indicated this algorithm can receive more satisfactory connection, join distance close shortest to make, lower costs , optimize to open up topology structure of concentrator.