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
