2008Unpublished venueRequires access

A Dual Metaheuristic Solution to the Min-RWA Problem

Daniel J. O’Brien, Benoît Châtelain, François Gagnon, Christine L. Tremblay, Michel P. Bélanger, Éric Bernier

Open publisher page 6 citations

Abstract

A new routing and wavelength assignment (RWA) algorithm for all-optical networks is introduced. A genetic algorithm, minimizing the network's link congestion, is combined with tabu search. Optimal solutions are found for nearly all test cases.

About this research paper

What this paper is about

A new routing and wavelength assignment (RWA) algorithm for all-optical networks is introduced. A genetic algorithm, minimizing the network's link congestion, is combined with tabu search. Optimal solutions are found for nearly all test cases.

Why it matters

OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A new routing and wavelength assignment (RWA) algorithm for all-optical networks is introduced. A genetic algorithm, minimizing the network's link congestion, is combined with tabu search. Optimal solutions are found for nearly all test cases.

Key concepts: Tabu search, Routing and wavelength assignment, Genetic algorithm, Mathematical optimization, Metaheuristic, Dual (grammatical number), Computer science, Routing (electronic design automation)

Related papers

Back to paper searchBrowse research topicsOriginal source
A Dual Metaheuristic Solution to the Min-RWA Problem — Research Paper | ScholarLens