Solving the routing and wavelength assignment problem with a multilevel distributed memetic algorithm |
| |
Authors: | Thomas Fischer Kerstin Bauer Peter Merz Kerstin Bauer |
| |
Institution: | 1. Distributed Algorithms Group, Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany 2. Embedded Systems Group, Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany
|
| |
Abstract: | The Routing and Wavelength Assignment problem is a graph optimization problem which deals with optical networks, where communication requests in a network have to be fulfilled. In this paper, we present a multilevel distributed memetic algorithm (ML-DMA) for the static RWA which finds provable optimal solutions for most benchmark instances with known lower bounds and is capable of handling large instances. Components of our ML-DMA include iterated local search, recombination, multilevel scaling, and a gossip-based distribution algorithm. Results demonstrated that our ML-DMA is among the most sophisticated heuristic RWA algorithms published so far. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|