Evaluation performance of genetic algorithm and tabu search algorithm for solving the MAX-RWA problem in all-optical networks

DOI10.1007/S10878-013-9676-YzbMath1334.90147OpenAlexW2054114992MaRDI QIDQ887850

Jin Tang, Lin Chen, Fouad Kharroubi, Ming Chen, Jing (Selena) He

Publication date: 3 November 2015

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-013-9676-y

zbMATH Keywords

metaheuristicsgenetic algorithmtabu search algorithmbacktrackingrouting and wavelength assignmentrandom search algorithmsstatic lightpath demands

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (2)

Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks ⋮ Quantile and mean value measures of search process complexity

Uses Software

• Tabu search

Cites Work

• Mathematical aspects of network routing optimization.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Evaluation performance of genetic algorithm and tabu search algorithm for solving the MAX-RWA problem in all-optical networks