Genetic algorithm design of networks considering all-terminal reliability

Dengiz B., Altiparmak F., Smith A.

6th Industrial Engineering Research Conference (IERC6), Florida, United States Of America, 17 - 18 May 1997, pp.30-35 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • City: Florida
  • Country: United States Of America
  • Page Numbers: pp.30-35
  • Keywords: network design, network reliability, genetic algorithm, all-terminal reliability


The use of computer communication networks has bean rapidly increasing recently to 1) share expensive hardware and software resources, and 2) provide access to main systems from distant locations. The reliability and the cast of these systems are important considerations that are largely determined by placement of the nodes and the links between nodes. in this study, a genetic algorithm (GA) is presented to solve the all-terminal network design problem when considering cost and reliability, The GA is considerably enhanced over conventional implementations to improve effectiveness curd efficiency, This general optimization approach is shown to be computationally efficient and highly effective on a large suite of test problems with search spaces up to 2 x 10(90).