A Self-controlled Genetic Algorithm for Reliable Communication Network Design

This paper considers an optimization of a communication network expansion with a reliability constraint. It is one of NP-hard problems. We propose a self-controlled genetic algorithm (scGA) to all-terminal network reliability problem. This scGA adopts fuzzy logic control (FLC) to tune the probabilities of the genetic operators depending on the change of the average fitness. The numerical analysis for various scales of problems shows that the proposed approach has a higher search capability that improve quality of solution and enhanced rate of convergence.