Genetic algorithm based approach for designing computer network topology
Genetic algorithm based approach for designing computer network topology
复制标题
DOI：
10.1145/170791.170871
复制
发表时间：
1993-03
期刊：
影响因子：
--
通讯作者：
Anup Kumar;R. M. Pathak;M. Gupta
中科院分区：
文献类型：
--
作者：
Anup Kumar;R. M. Pathak;M. Gupta
计算机网络的一个重要特征是潜在的高可靠性。网络的可靠性取决于许多参数，如连通性、每个节点的程度以及任意一对节点之间的平均距离。本文考虑的主要问题是设计可靠的计算机网络拓扑结构。提出了一种基于遗传算法的广义网络设计框架，适用于广泛的网络设计问题。通过对几个拓扑设计问题的求解，证明了这种求解方法的通用性。将基于遗传算法的求解结果与最优解进行了比较，验证了所提方法的有效性。
One of the important features of computer networks is the potential for high reliability. The reliability of a network depends on many parameters such as connectivity, degree of each node, and average distance between any pair of nodes. The main focus of the problem considered in this paper is to design reliable computer network topologies. A generalized framework based on Genetic Algorithm is developed which is applicable to wide range of network design problems. Several topology design problems are solved to demonstrate the generality of this solution approach. The results obtained from genetic algorithm based solution approach are compared with the optimal solutions to illustrate the effectiveness of the proposed approach.