论文部分内容阅读
为解决现有计算机网络中一些间接相连的结点添加额外的连接问题，提高整个网络系统的强健性和存活力．综述了线性搜索法、ＣＲＣＳ方法和遗传算法在解决这一问题时的基本思路和实现过程，并提出了模拟退火算法解决方案． 通过两个实例，比较了它们的运行结果，最后对各方法的性能进行了综合分析和评价．
To solve the existing computer network in some indirectly connected nodes add additional connectivity issues, improve the robustness and viability of the entire network system. The basic ideas and implementation process of linear search method, CRCS method and genetic algorithm in solving this problem are summarized, and the solution of simulated annealing algorithm is proposed. Through two examples, their operation results are compared. Finally, the performance of each method is analyzed and evaluated comprehensively.