Genetic algorithm design of networks considering all-terminal reliability

Dengiz B., Altiparmak F., Smith A.

6th Industrial Engineering Research Conference (IERC6), Florida, Amerika Birleşik Devletleri, 17 - 18 Mayıs 1997, ss.30-35 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Basıldığı Şehir: Florida
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.30-35
  • Anahtar Kelimeler: network design, network reliability, genetic algorithm, all-terminal reliability
  • Gazi Üniversitesi Adresli: Hayır

Özet

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).