IEEE Transactions on Reliability · 1995 · 116 citations · 11 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputer NetworksOptimizationCombinatorial OptimizationGenetic AlgorithmsNetwork DiameterNetwork OptimizationNetwork ReliabilityConstraintsGenetic Algorithm OptimizationNetwork ConstraintsNetwork ExpansionNetwork Expansion PlanningNetwork Expansion StrategyObjective Function FormulationReliability Optimization
This paper explains the development and implementation of a new methodology for expanding existing computer networks. Expansion is achieved by adding new communication links and computer nodes such that reliability measures of the network are optimized within specified constraints. A genetic algorithm-based computer network expansion methodology (GANE) is developed to optimize a specified objective function (reliability measure) under a given set of network constraints. This technique is very powerful because the same approach can be extended to solve different types of problems; the only modification required is the objective function evaluation module. The versatility of the genetic algorithm is illustrated by applying it to solve various network expansion problems (optimize diameter, average distance and computer network reliability for network expansion). The results are compared with the optimal solutions computed using an exhaustive search of complete solution space. The results demonstrate that GANE is very effective (in both accuracy and computation time) and applies to a wide range of problems, but it does not guarantee the optimal results for every problem.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
11
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
D. E. Goldberg · Medical Entomology and Zoology · 1989 · 10.1K citations
Analytic and simulation methods in computer network design
Leonard Kleinrock · 1970 · 119 citations
Topological optimization of computer networks
H. Frank, Wushow Chou · Proceedings of the IEEE · 1972 · 114 citations