| 解计算机网络连接增强性问题的若干方法 |
| |
| 引用本文： | 邱毓兰,彭国震,彭德纯.解计算机网络连接增强性问题的若干方法[J].武汉大学学报(理学版),1999(5). |
| |
| 作者姓名： | 邱毓兰 彭国震 彭德纯 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室!计算机科学与技术学系武汉430072 |
| |
| 基金项目： | 国家自然科学基金，国家教育部重点基础研究资助 |
| |
| 摘 要： | 为解决现有计算机网络中一些间接相连的结点添加额外的连接问题，提高整个网络系统的强健性和存活力．综述了线性搜索法、ＣＲＣＳ方法和遗传算法在解决这一问题时的基本思路和实现过程，并提出了模拟退火算法解决方案． 通过两个实例，比较了它们的运行结果，最后对各方法的性能进行了综合分析和评价．
|
| 关 键 词： | 网络拓扑结构 连接增强 线性搜索法 遗传算法 模拟退火算法 |
Several Solutions of Link Enhancement Problem for Computer Networks |
| |
| QIU Yu lan,PENG Guo zhen,PENG Dechun.Several Solutions of Link Enhancement Problem for Computer Networks[J].JOurnal of Wuhan University:Natural Science Edition,1999(5). |
| |
| Authors: | QIU Yu lan PENG Guo zhen PENG Dechun |
| |
| Abstract: | 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. |
| |
| Keywords: | network topology link enhancement linear search algorithm genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 等数据库收录！ |
