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, Singapore, 25 - 28 September 2007, pp.1118-1125 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/cec.2007.4424595
  • City: Singapore
  • Country: Singapore
  • Page Numbers: pp.1118-1125

Abstract

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.