Paper Info
Title
Designing a fine-grained parallel differential evolution with Pareto tournaments for solving an optical networking problem
Abstract
The future of designing optical networks focuses on the wavelength division multiplexing technology. This technology divides the huge bandwidth of an optical fiber into different wavelengths, providing different available channels per link of optical fiber. However, when it is required to establish a set of demands, a problem comes up. This problem is known as routing and wavelength assignment problem. In this work, we have tackled the static routing and wavelength assignment problem by using multiobjective evolutionary computing. The algorithm applied is the differential evolution but modified with the Pareto tournaments concept for being adapted to the multiobjective context. By using OpenMP, an application programming interface that supports multiplatform shared memory multiprocessing programming, we have demonstrated that this algorithm is highly suitable to be parallelized. We have performed several experiments in multicore systems with two, four, and eight cores, obtaining 97.57% of mean efficiency. To ensure that our heuristic obtains relevant results, we have compared it with a parallel version of the standard fast nondominated sorting genetic algorithm. Finally, in order to show the goodness and effectiveness of the differential evolution with Pareto tournaments algorithm when dealing with this problem, we present diverse multiobjective comparisons with the nondominated sorting genetic algorithm and other approaches published in the literature. Copyright © 2013 John Wiley & Sons, Ltd.
Year
DOI
Venue
2014
10.1002/cpe.3126
Concurrency and Computation: Practice & Experience
Keywords
DocType
Volume
differential evolution,routing and wavelength assignment problem,multiobjective optimization,multicore
Journal
26
Issue
ISSN
Citations 
11
1532-0626
1
PageRank 
References 
Authors
0.35
28
3
Name
Order
Citations
PageRank
Alvaro Rubio-Largo19813.00
Miguel A. Vega-Rodríguez2741113.05
David L. González-Álvarez310712.72