Nature–inspired metaheuristic algorithms to find near–OGR sequences for WDM channel allocation and their performance comparison

Shonak Bansal; Neena Gupta; Arun Kumar Singh

Open Mathematics (2017)

  • Volume: 15, Issue: 1, page 520-547
  • ISSN: 2391-5455

Abstract

top
Nowadays, nature–inspired metaheuristic algorithms are most powerful optimizing algorithms for solving the NP–complete problems. This paper proposes three approaches to find near–optimal Golomb ruler sequences based on nature–inspired algorithms in a reasonable time. The optimal Golomb ruler (OGR) sequences found their application in channel–allocation method that allows suppression of the crosstalk due to four–wave mixing in optical wavelength division multiplexing systems. The simulation results conclude that the proposed nature–inspired metaheuristic optimization algorithms are superior to the existing conventional and nature–inspired algorithms to find near–OGRs in terms of ruler length, total optical channel bandwidth, computation time, and computational complexity. Based on the simulation results, the performance of proposed different nature–inspired metaheuristic algorithms are being compared by using statistical tests. The statistical test results conclude the superiority of the proposed nature–inspired optimization algorithms.

How to cite

top

Shonak Bansal, Neena Gupta, and Arun Kumar Singh. "Nature–inspired metaheuristic algorithms to find near–OGR sequences for WDM channel allocation and their performance comparison." Open Mathematics 15.1 (2017): 520-547. <http://eudml.org/doc/288142>.

@article{ShonakBansal2017,
abstract = {Nowadays, nature–inspired metaheuristic algorithms are most powerful optimizing algorithms for solving the NP–complete problems. This paper proposes three approaches to find near–optimal Golomb ruler sequences based on nature–inspired algorithms in a reasonable time. The optimal Golomb ruler (OGR) sequences found their application in channel–allocation method that allows suppression of the crosstalk due to four–wave mixing in optical wavelength division multiplexing systems. The simulation results conclude that the proposed nature–inspired metaheuristic optimization algorithms are superior to the existing conventional and nature–inspired algorithms to find near–OGRs in terms of ruler length, total optical channel bandwidth, computation time, and computational complexity. Based on the simulation results, the performance of proposed different nature–inspired metaheuristic algorithms are being compared by using statistical tests. The statistical test results conclude the superiority of the proposed nature–inspired optimization algorithms.},
author = {Shonak Bansal, Neena Gupta, Arun Kumar Singh},
journal = {Open Mathematics},
keywords = {Channel spacing; Conventional computing; Equally and unequally spaced channel allocation; Four–wave mixing; Metaheuristic; Nature–inspired algorithm; Near–optimal Golomb ruler; Optimization; channel spacing; conventional computing; equally and unequally spaced channel allocation; four-wave mixing; metaheuristic; nature-inspired algorithm; near-optimal golomb ruler; optimization},
language = {eng},
number = {1},
pages = {520-547},
title = {Nature–inspired metaheuristic algorithms to find near–OGR sequences for WDM channel allocation and their performance comparison},
url = {http://eudml.org/doc/288142},
volume = {15},
year = {2017},
}

TY - JOUR
AU - Shonak Bansal
AU - Neena Gupta
AU - Arun Kumar Singh
TI - Nature–inspired metaheuristic algorithms to find near–OGR sequences for WDM channel allocation and their performance comparison
JO - Open Mathematics
PY - 2017
VL - 15
IS - 1
SP - 520
EP - 547
AB - Nowadays, nature–inspired metaheuristic algorithms are most powerful optimizing algorithms for solving the NP–complete problems. This paper proposes three approaches to find near–optimal Golomb ruler sequences based on nature–inspired algorithms in a reasonable time. The optimal Golomb ruler (OGR) sequences found their application in channel–allocation method that allows suppression of the crosstalk due to four–wave mixing in optical wavelength division multiplexing systems. The simulation results conclude that the proposed nature–inspired metaheuristic optimization algorithms are superior to the existing conventional and nature–inspired algorithms to find near–OGRs in terms of ruler length, total optical channel bandwidth, computation time, and computational complexity. Based on the simulation results, the performance of proposed different nature–inspired metaheuristic algorithms are being compared by using statistical tests. The statistical test results conclude the superiority of the proposed nature–inspired optimization algorithms.
LA - eng
KW - Channel spacing; Conventional computing; Equally and unequally spaced channel allocation; Four–wave mixing; Metaheuristic; Nature–inspired algorithm; Near–optimal Golomb ruler; Optimization; channel spacing; conventional computing; equally and unequally spaced channel allocation; four-wave mixing; metaheuristic; nature-inspired algorithm; near-optimal golomb ruler; optimization
UR - http://eudml.org/doc/288142
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.