An efficient algorithm for reducing the number of Add-Drop Multiplexers in SONET/WDM rings.
Guangzhi LiRahul SimhaPublished in: J. High Speed Networks (2002)
Keyphrases
- computational complexity
- detection algorithm
- experimental evaluation
- times faster
- high accuracy
- computational effort
- memory requirements
- execution times
- objective function
- computationally efficient
- preprocessing
- optimization algorithm
- dynamic programming
- space complexity
- computational cost
- worst case
- improved algorithm
- segmentation algorithm
- single scan
- theoretical analysis
- cost function
- significant improvement
- learning algorithm
- expectation maximization
- simulated annealing
- small number
- multi objective
- lower bound
- search algorithm
- similarity measure
- undirected graph
- initial set
- neural network
- data sets