Exploring the Tabu Search Algorithm as a Graph Coloring Technique for Wavelength Assignment in Optical Networks.
Inês GomesLuís G. C. CancelaJoão L. RebolaPublished in: PHOTOPTICS (2022)
Keyphrases
- graph coloring
- tabu search algorithm
- optical networks
- routing and wavelength assignment
- job shop scheduling
- job shop scheduling problem
- wavelength division multiplexing
- tabu search
- max sat
- scheduling problem
- combinatorial problems
- metaheuristic
- phase transition
- simulated annealing
- wdm networks
- test instances
- genetic algorithm
- benchmark problems
- feasible solution
- artificial bee colony
- service differentiation
- constraint satisfaction problems
- memetic algorithm
- wireless networks
- graph model
- solution quality
- lower bound
- search procedure
- search algorithm
- neural network
- search methods
- combinatorial optimization
- genetic programming
- np hard
- optimal solution