A Framework for Randomized Optimization Algorithms and its Application to the Wavelength Assignment Problem

D.A. Schupke and C. Kühnel (Germany)


randomized optimization algorithms, metaheuristic search algorithms, WDM networks, wavelength assignment problem, vertex coloring problem.


We propose a library-framework for optimization algorithms which perform a step-wise, randomized search in the solution space. The optimization problem has to be formulated once, then any of these algorithms can work on this problem. We show that the NP-complete problem of assigning wavelengths to paths in optical networks can be solved (sub-optimally) by framework-based algorithms, and that these algorithms produce acceptable optimization results.

Important Links:

Go Back