计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
15期
177-180
,共4页
网络铺设%最小生成树%Prim算法%蚁群算法%组合优化
網絡鋪設%最小生成樹%Prim算法%蟻群算法%組閤優化
망락포설%최소생성수%Prim산법%의군산법%조합우화
研究通信网络在不同目标下的铺设策略.为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图.根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树.在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案.综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略.
研究通信網絡在不同目標下的鋪設策略.為滿足不同需求,建立網絡終耑之間的距離矩陣併將其轉化為一箇全連通無嚮賦權圖.根據網絡設計標準,以最低成本為唯一目標建立最短路徑模型,利用Prim算法求解得到最小生成樹.在最小生成樹邏輯結構上建立穩定性度約束模型,給齣滿足度約束的鋪設方案.綜閤攷慮網絡鋪設的多方麵影響因素,建立多目標組閤優化模型,基于蟻群算法設計不同鏈路通斷概率、不同鏈路數目和較高穩定性下的全跼最優鋪設策略.
연구통신망락재불동목표하적포설책략.위만족불동수구,건립망락종단지간적거리구진병장기전화위일개전련통무향부권도.근거망락설계표준,이최저성본위유일목표건립최단로경모형,이용Prim산법구해득도최소생성수.재최소생성수라집결구상건립은정성도약속모형,급출만족도약속적포설방안.종합고필망락포설적다방면영향인소,건립다목표조합우화모형,기우의군산법설계불동련로통단개솔、불동련로수목화교고은정성하적전국최우포설책략.
