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

解计算机网络连接增强性问题的若干方法 Several Solutions of Link Enhancement Problem for Computer Networks 邱毓兰 QIU Yu lan 1 first-author 彭国震 PENG Guo zhen 1 彭德纯 PENG Dechun 1 武汉大学软件工程国家重点实验室!计算机科学与技术学系武汉,430072 武汉大学软件工程国家重点实验室!计算机科学与技术学系武汉,430072 Department of Computer Science/State Key Laboratory of Software Engineering,Wuhan University Department of Computer Science/State Key Laboratory of Software Engineering,Wuhan University 为解决现有计算机网络中一些间接相连的结点添加额外的连接问题，提高整个网络系统的强健性和存活力．综述了线性搜索法、ＣＲＣＳ方法和遗传算法在解决这一问题时的基本思路和实现过程，并提出了模拟退火算法解决方案． 通过两个实例，比较了它们的运行结果，最后对各方法的性能进行了综合分析和评价． 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. 网络拓扑结构 连接增强 线性搜索法 遗传算法 模拟退火算法 network topology link enhancement linear search algorithm genetic algorithm simulated annealing algorithm TP393.03 国家自然科学基金(61672102);国家教育部重点基础研究资助 1999-05-01 2021-04-01 5