Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks

DOI10.1007/S10878-016-0002-3zbMath1361.90055OpenAlexW2274964316MaRDI QIDQ511724

Fouad Kharroubi, Amiyne Zakouni, Jia-wei Luo

Publication date: 22 February 2017

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

Full work available at URL: https://doi.org/10.1007/s10878-016-0002-3

zbMATH Keywords

metaheuristicsgenetic algorithmoptical networkstabu search algorithmrouting and wavelength assignmentmanycast

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Directed Steiner trees with diffusion costs
• Mathematical aspects of network routing optimization.
• Routing and wavelength assignment in optical networks using bin packing based algorithms
• Optimization of loss-balanced multicast in all-optical WDM networks
• Evaluation performance of genetic algorithm and tabu search algorithm for solving the MAX-RWA problem in all-optical networks
• Joint routing and wavelength assignment in wavelength division multiplexing networks for permanent and reliable paths
• Manycast Service in Optical Burst/Packet Switched (OBS/OPS) Networks (Invited Paper)

This page was built for publication: Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks