Anzeige
Erschienen in:
2013 | OriginalPaper | Buchkapitel
Genetic Algorithm for Solving Survivable Network Design with Simultaneous Unicast and Anycast Flows
verfasst von : Huynh Thi Thanh Binh, Son Hong Ngo, Dat Ngoc Nguyen
Erschienen in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
We consider the survivable network design problem for simultaneous unicast and anycast flow requests. In this problem, a network is modeled by a connected, weighted and undirected graph with link cost follows All Capacities Modular Cost (ACMC) model. Given a set of flow demand, this problem aims at finding a set of connection with minimized network cost to protect the network against any single failure. This problem is proved to be NP-hard. In this paper, we propose a new Genetic Algorithm for solving the ACMC Survivable Network Design Problem (A-SNDP). Extensive simulation results on Polska, Germany and Atlanta network instances show that the proposed algorithm is much more efficient than the Tabu Search and other baseline algorithms such as FBB1 and FBB2 in terms of minimizing the network cost.