A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks
DOI10.1007/S10898-015-0389-XzbMATH Open1353.90163OpenAlexW2215099960MaRDI QIDQ312488FDOQ312488
Celso C. Ribeiro, Thiago F. Noronha, Julliany S. Brandão
Publication date: 15 September 2016
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-015-0389-x
Recommendations
- A biased random-key genetic algorithm for routing and wavelength assignment under a sliding scheduled traffic model
- Evaluation performance of genetic algorithm and tabu search algorithm for solving the MAX-RWA problem in all-optical networks
- Solving routing and wavelength assignment problem with maximum edge-disjoint paths
- Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem
- Performance evaluation of heuristic algorithms for routing and wavelength assignment in WDM optical networks
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Applications of mathematical programming (90C90)
Cites Work
- \texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms
- Genetic Algorithms and Random Keys for Sequencing and Optimization
- Geometric algorithms and combinatorial optimization.
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- The complexity of path coloring and call scheduling
- A biased random-key genetic algorithm for road congestion minimization
- Routing and wavelength assignment by partition colouring
- Bounds on Multiprocessing Timing Anomalies
- A genetic algorithm for the weight setting problem in OSPF routing
- Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms
- On column generation formulations for the RWA problem
- Variable neighborhood descent with iterated local search for routing and wavelength assignment
- A More Portable Fortran Random Number Generator
- Routing and wavelength assignment in optical networks using bin packing based algorithms
- ILP formulations for the routing and wavelength assignment problem: symmetric systems
- Probability distribution of solution time in GRASP: an experimental investigation
- TTT plots: a perl program to create time-to-target plots
- A hybrid genetic algorithm for the job shop scheduling problem
- A biased random-key genetic algorithm for single-round divisible load scheduling
- A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
- Survivable IP network design with OSPF routing
- A hybrid biased random key genetic algorithm approach for the unit commitment problem
- A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing
- A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families
Cited In (5)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A biased random-key genetic algorithm for routing and wavelength assignment under a sliding scheduled traffic model
- Performance evaluation of heuristic algorithms for routing and wavelength assignment in WDM optical networks
- \texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms
Uses Software
This page was built for publication: A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q312488)
