History


Please fill in your query. A complete syntax description you will find on the General Help page.
A multiobjective gravitational search algorithm applied to the static routing and wavelength assignment problem. (English)
Di Chio, Cecilia (ed.) et al., Applications of evolutionary computation. EvoApplications 2011: EvoCOMNET, EvoFIN, EvoHOT, EvoMUSART, EvoSTIM, and EvoTRANSLOG, Torino, Italy, April 27‒29, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-20519-4/pbk). Lecture Notes in Computer Science 6625, 41-50 (2011).
Summary: One of the most favorable technology for exploiting the huge bandwidth of optical networks is known as Wavelength Division Multiplexing (WDM). Given a set of demands, the problem of setting up all connection requests is known as Routing and Wavelength Assignment (RWA) problem. In this work, we suggest the use of computational swarm intelligent for solving the RWA problem. A new heuristic based on the law of gravity and mass interactions (Gravitational Search Algorithm, GSA) is chosen for this purpose, but adapted to a multiobjective context (MO-GSA). To test the performance of the MO-GSA, we have used a real-world topology, the Nippon Telegraph and Telephone (NTT, Japan) network and six sets of demands. After performing several comparisons with other approaches published in the literature, we can conclude that this algorithm outperforms the results obtained by other authors.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!