A Self-controlled Genetic Algorithm for Reliable Communication Network Design

Author

Lin, Lin ; Gen, Mitsuo

Author_Institution

Waseda Univ., Kitakyushu

fYear

0

fDate

0-0 0

Firstpage

640

Lastpage

647

Abstract

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.

Keywords

computational complexity; convergence; fuzzy control; genetic algorithms; search problems; telecommunication control; telecommunication network reliability; telecommunication network topology; NP-hard problems; fuzzy logic control; network reliability; reliable communication network design; self-controlled genetic algorithm; Algorithm design and analysis; Communication networks; Communication system control; Constraint optimization; Convergence of numerical methods; Fuzzy logic; Genetic algorithms; NP-hard problem; Numerical analysis; Telecommunication network reliability; Fuzzy Logic Control; Genetic Algorithm; Network Reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2006. CEC 2006. IEEE Congress on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-9487-9

Type

conf

DOI

10.1109/CEC.2006.1688371

Filename

1688371