电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
7期
1447-1451
,共5页
度约束%组播路由%蚁群启发式算法
度約束%組播路由%蟻群啟髮式算法
도약속%조파로유%의군계발식산법
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低.
基于蟻群算法的正反饋機製提齣瞭一種基于樹的蟻群算法,併用它來求解度約束組播路由問題.在該算法中,螞蟻按照一定的概率選擇一條鏈路加入組播子樹,然後檢查加入點的度約束情況,如果該點的度約束情況達到飽和,則螞蟻以後不再選取與該點連接的鏈路.通過計算模擬分析方法證明瞭該算法的有效性,計算機倣真結果顯示,在解決度約束組播路由問題時,該新型蟻群算法的收斂速度大大快于已有的蟻群算法,找到的最優解性能稍好于已有的算法,算法的空間複雜度也得到降低.
기우의군산법적정반궤궤제제출료일충기우수적의군산법,병용타래구해도약속조파로유문제.재해산법중,마의안조일정적개솔선택일조련로가입조파자수,연후검사가입점적도약속정황,여과해점적도약속정황체도포화,칙마의이후불재선취여해점련접적련로.통과계산모의분석방법증명료해산법적유효성,계산궤방진결과현시,재해결도약속조파로유문제시,해신형의군산법적수렴속도대대쾌우이유적의군산법,조도적최우해성능초호우이유적산법,산법적공간복잡도야득도강저.
