Ring Design
Cost effective network design is an important aspect of telecommunications networks.
Ring design networks provide high degree of survivability in networks.
Bi-directional hierarchical self healing ring (BHSHR) design is an NP complete problem.
Enumeration of all designs is impractical. Topology design using integer programming techniques takes too long.
Heuristic search such as GAs are required.