A heuristic search based optimal wavelength assignment algorithm to minimize the number of sonet ADMS in WDM rings.
Sethuraman JanardhananAmbuj MahantiDebashis SahaPublished in: Communications and Computer Networks (2005)
Keyphrases
- heuristic search
- search space
- dynamic programming
- computational complexity
- optimal solution
- space complexity
- objective function
- memory requirements
- learning algorithm
- path finding
- state space
- np hard
- search algorithm
- machine learning
- larger problems
- heuristic search algorithms
- heuristic function
- search problems
- state space search
- planning problems
- monte carlo
- optimization algorithm
- beam search
- metaheuristic
- particle swarm optimization
- probabilistic planning
- simulated annealing