A hybrid ant colony optimization approach for the design of reliable networks

DENGİZ B., ALTIPARMAK F., önder b.

2007 IEEE Congress on Evolutionary Computation, Singapore, Singapur, 25 - 28 Eylül 2007, ss.1118-1125 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/cec.2007.4424595
  • Basıldığı Şehir: Singapore
  • Basıldığı Ülke: Singapur
  • Sayfa Sayıları: ss.1118-1125
  • Gazi Üniversitesi Adresli: Evet

Özet

This paper presents a new solution approach, which is a hybridization of ant colony optimization (ACO) and simulated annealing (SA), called (h_ACO) to design of communication networks. The design problem is to find the optimal network topology where total cost is minimum and all-terminal reliability is not less-than a given level of reliability. The effectiveness of the h_ACO is investigated comparing its results with those obtained by SA and ACO, which are basic forms of the h_ACO, and also GAs given in the literature for the design problem. Computational results show that the h_ACO is an effective heuristic approach to design of reliable networks.