基于链路可靠性的网络拓扑结构设计  

Design of a Network Topological Structure Based on Arc Reliability

作　　者：刘晓娥[1] 唐涛[2] 万丽军[3] 黄樟灿[4] 

机构地区：[1]武汉理工大学理学院,湖北武汉430070 [2]武汉理工大学自动化学院,湖北武汉430070 [3]武汉理工大学材料科学与工程学院,湖北武汉430070 [4]武汉大学软件工程国家重点实验室,湖北武汉430072

出　　处：《武汉理工大学学报（信息与管理工程版）》2002年第3期18-20,24,共4页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：国家自然科学基金资助项目 (60 0 73 0 43 ;70 0 710 42 )

摘　　要：针对网络链路可靠性在网络设计中的重要性 ,综合考虑链路可靠性和网络费用以此来建立网络拓扑结构设计的数学模型 ,并描述了用演化算法求解该问题的方法 ,该方法成功解决网络高可靠性和低费用的矛盾。最后给出数值仿真的实例。As arc reliability is very important in network designing, a mathematic model for designing a network topological structure based on arc reliability and network fees is established. The revolutionary algorithm is used to solve this problem, which can ensure high reliability but low cost for the network. Finally a simulative example is given. This research is of great significance in study of a dynamic network.

关 键 词：演化算法 可靠性 最小路 拓扑结构 

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