曲靖师范学院学报
麯靖師範學院學報
곡정사범학원학보
JOURNAL OF QUJING NORMAL COLLEGE
2005年
6期
85-88
,共4页
蚁群算法%拓朴设计%有线接入网络%优化
蟻群算法%拓樸設計%有線接入網絡%優化
의군산법%탁박설계%유선접입망락%우화
提出了一种基于蚁群算法的有线接入网络中集中器的拓朴设计.通过蚁群算法选择比较合理的集中器设置方案,即使蚂蚁的一次游程形成一棵生成树(即一个规划方案),重复执行这些过程,当达到一定循环次数时得到较优的连接方案.实验结果表明该算法可以得到较满意的连接,使连接距离接近最短,降低成本,优化集中器的拓朴结构.
提齣瞭一種基于蟻群算法的有線接入網絡中集中器的拓樸設計.通過蟻群算法選擇比較閤理的集中器設置方案,即使螞蟻的一次遊程形成一棵生成樹(即一箇規劃方案),重複執行這些過程,噹達到一定循環次數時得到較優的連接方案.實驗結果錶明該算法可以得到較滿意的連接,使連接距離接近最短,降低成本,優化集中器的拓樸結構.
제출료일충기우의군산법적유선접입망락중집중기적탁박설계.통과의군산법선택비교합리적집중기설치방안,즉사마의적일차유정형성일과생성수(즉일개규화방안),중복집행저사과정,당체도일정순배차수시득도교우적련접방안.실험결과표명해산법가이득도교만의적련접,사련접거리접근최단,강저성본,우화집중기적탁박결구.
