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

莆基于模糊最小生成树的通信网络架设模型袀摘要:根据图论的擘求和模糊集合的原理对现代城域通信网络进行优化,以连接距离最短、网络建设费用最少、网络可靠性最高为目标建立模型,并且保证网络连通性、辐射状运行等约束条件,,建立了模糊最小生成树模型,它具有简单、实用、实时性强等特点,:通信网络;图论;模糊集合;最小生成树;Kruskal算法薆一、图论与模糊数学的引入薃近几年来。随着计算机网络应用蓬勃发展,新的网络产品和网络技术得到了进一步的应用,、铺设管道、修筑道路的问题,通常在一些早期的发展阶段,由于技术或财力的局限,人们总是从节省材料或资金的角度,试图设计一个网络能够使不同城镇均能被直接或间接的连接起来,,为连接这7个城市,,综合考虑各城市之间的距离和每公里修建网络的费用,各城市之间修建网络每公里的费用可用与10000元之间的比较来估计(表2).试问如何架设通信网络,使总费用最小?芀对于此类网络架设问题,通常采用星型、环型或总线型网络拓扑结构。,,所研究的问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、,在网络拓扑结构的优化中引入图论的方法,以获得实际应用中较理想的网络建设方案[1].蚆同时,以往对于此类问题的处理,通常都是采用精确数学的方法去解决[2].然而,’人们的思维中有许多没有明确外延的概念,,例如以人的年龄为论域,那么“年青”、“中年”、“老年”“相当接近”、“可认为是”、“差不多是”等词都是模糊概念,,又引入了模糊数学,、、边、权、无向图、链、连通图、树、生成树、最小生成树的概念及符号表示见文献[3].蒀图论方法已经成为数学模型中重要的数学方法,许多数学问题如果能够归结为图论问题,往往能够迎刃而解,,