基于模糊最小生成树的通信网络架设模型  

Scheme of Building Communication Network Based on the Fuzzy Minimal Spanning Tree

作　　者：谢力军[1] 李晓梅[2] 何佳[2] 杨军[3] 

机构地区：[1]怀化芷江师范学校,湖南怀化418008 [2]怀化学院计算机科学与技术系,湖南怀化418008 [3]广东女子职业技术学院,广东广州511450

出　　处：《吉首大学学报（自然科学版）》2010年第4期43-46,共4页Journal of Jishou University(Natural Sciences Edition)

基　　金：湖南省科技计划项目(2007FJ4232);湖南省教育厅课题(08C665)

摘　　要：根据图论的要求和模糊集合的原理对现代城域通信网络进行优化,以连接距离最短、网络建设费用最少、网络可靠性最高为目标建立模型,并且保证网络连通性、辐射状运行等约束条件,得到通信网络架设规化的近似最优解.研究了网络建设中一些界限不分明的因素,建立了模糊最小生成树模型,它具有简单、实用、实时性强等特点,在现代城域网络建设中有很强的适用性.The modern city communication network is optimized according to the principle of the graph theory and the fuzzy set.It will establish a model with the shortest distance,the lowest expense,the highest network reliability to guarantee certain restraint condition,such as network connectivity and radiation movement.It aims at getting the approximate optimal solution of erecting the communication network.This article studies some factors in the network construction that the boundary is undistinguishable.It has e...

关 键 词：通信网络 图论 模糊集合 最小生成树 KRUSKAL算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]