摘要
针对网络通信设计,以网络节点连接的多选性为切入点,深入分析通信网络设计的可靠性和可行性。使用最小生成树、模拟退火、复杂网络分析等方法,分别构建prim最短路径、拓扑结构的优化选择、旅行商算法网络分析等模型,衡量网络节点重要性的同时得出初步的网络设计可行方案备选。使用Matlab,Lingo等编程,得到一定可靠性程度下的总铺设费用最省的通信网络设计方案。
This paper, taking multiple nodes connected by network as the breakthrough point, makes an in-depth analysis of the feasibility and the reliability of communications network design. The methods of minimum spanning tree, simulated annealing and complex network analysis are used to build a model for shortest prim path, choices of topology optimization as well as network analysis of traveling salesman algorithm respectively, to measure the importance of nodes and obtain feasible preliminary network designs.Software programs such as Matlab and Lingo are used to obtain a communications network design scheme with the minimum cost at a certain degree of reliability.
出处
《黄山学院学报》
2015年第5期33-36,共4页
Journal of Huangshan University
基金
安徽省大学生创新创业训练计划项目(AH201310378296)
国家自然科学基金项目(11301001)
安徽财经大学教研项目(acjyzd201429)
关键词
网络通信
复杂网络分析
模拟退火
最短路径
0-1规划
LINGO
network communication
complex network analysis
simulated annealing
the shortest path
0-1 programming
Lingo
