2010 | OriginalPaper | Buchkapitel
Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks
verfasst von : Ravi Sankar Barpanda, Ashok Kumar Turuk, Bibhudatta Sahoo, Banshidhar Majhi
Erschienen in: Swarm, Evolutionary, and Memetic Computing
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
Routing and Wavelength Assignment (RWA) problem is a classical problem in Wavelength Division Multiplexing (WDM) networks. It is reported that RWA problem is a NP-hard problem as the global optimum is not achievable in polynomial time due to the memory limitation of digital computers. We model the RWA problem as an Integer Linear Programming (ILP) problem under wavelength continuity constraint and solve it using Genetic Algorithm (GA) approach to obtain a near optimal solution.