解计算机网络连接增强性问题的若干方法  

Several Solutions of Link Enhancement Problem for Computer Networks

作　　者：邱毓兰[1] 彭国震[1] 彭德纯[1] 

机构地区：[1]武汉大学软件工程国家重点实验室,计算机科学与技术学系武汉430072

出　　处：《武汉大学学报（自然科学版）》1999年第5期747-750,共4页Journal of Wuhan University(Natural Science Edition)

基　　金：国家自然科学基金;国家教育部重点基础研究资助

摘　　要：为解决现有计算机网络中一些间接相连的结点添加额外的连接问题，提高整个网络系统的强健性和存活力．综述了线性搜索法、ＣＲＣＳ方法和遗传算法在解决这一问题时的基本思路和实现过程，并提出了模拟退火算法解决方案． 通过两个实例，比较了它们的运行结果，最后对各方法的性能进行了综合分析和评价．Selecting proper links for some indirect conneted nodes to add in a current network can improve the system's robustness and livability. In this paper, we compare the basic thoughts and implementations of several methods in solving this problem and, including the Linear Search Algorithm method,the CRCS method and the Genetic Algorithm method.We also propose the Simulated Annealing Algorithm method,compare the running results of these methods on two instances,and finally,evaluate their performance separately.

关 键 词：网络拓扑结构 连接增强 线性搜索法 计算机网络 

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