A GENETIC ALGORITHM FOR THE DESIGN OF MINIMUM-COST TWO-CONNECTED NETWORKS WITH BOUNDED RINGS
2005 ◽
Vol 05
(02)
◽
pp. 267-281
◽
Keyword(s):
This paper presents a genetic algorithm for designing minimum-cost two-connected networks such that the shortest cycle to which each edge belongs to does not exceed a given length. We provide numerical results based on randomly generated graphs found in the literature and compare the solution quality with that of tabu search and branch and bound. The results demonstrate the effectiveness of our algorithm and show promise for tackling ring-based network design problems. This paper is among the first to document the implementation of a genetic algorithm for the design of two-connected networks with the added constraint of bounded rings.
2012 ◽
Vol 43
◽
pp. 435-444
◽
Keyword(s):
Keyword(s):
Keyword(s):