首页 | 本学科首页   官方微博 | 高级检索  
     

基于模糊最小生成树的通信网络架设模型
引用本文:谢力军,李晓梅,何佳,杨军. 基于模糊最小生成树的通信网络架设模型[J]. 吉首大学学报(自然科学版), 2010, 31(4): 43-46
作者姓名:谢力军  李晓梅  何佳  杨军
作者单位:(1.怀化芷江师范学校,湖南 怀化 418008;2.怀化学院计算机科学与技术系,湖南 怀化 418008;3.广东女子职业技术学院,广东 广州511450)
基金项目:湖南省科技计划项目,湖南省教育厅课题 
摘    要:根据图论的要求和模糊集合的原理对现代城域通信网络进行优化,以连接距离最短、网络建设费用最少、网络可靠性最高为目标建立模型,并且保证网络连通性、辐射状运行等约束条件,得到通信网络架设规化的近似最优解.研究了网络建设中一些界限不分明的因素,建立了模糊最小生成树模型,它具有简单、实用、实时性强等特点,在现代城域网络建设中有很强的适用性.

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

Scheme of Building Communication Network Based on the Fuzzy Minimal Spanning Tree
XIE Li-jun,LI Xiao-mei,HE Jia,YANG Jun. Scheme of Building Communication Network Based on the Fuzzy Minimal Spanning Tree[J]. Journal of Jishou University(Natural Science Edition), 2010, 31(4): 43-46
Authors:XIE Li-jun  LI Xiao-mei  HE Jia  YANG Jun
Affiliation:(1.Department of Computer Science,Zhijiang Normal College,Huaihua 418008,Hunan China;2.Department of Computer Science and Technology,Huaihua College,Huaihua 418008,Hunan China;3.Guangdong Women Professional Technology College,Guangzhou 511450,China)
Abstract: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...
Keywords:communications network  graph theory  fuzzy set  minimal spanning tree  Kruskal s algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《吉首大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号