Nature–inspired metaheuristic algorithms to find near–OGR sequences for WDM channel allocation and their performance comparison
Authors:
Open Access
- 5 May 2017
- journal article
- research article
- Published by Walter de Gruyter GmbH in Open Mathematics
- Vol. 15 (1) , 520-547
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.Keywords
This publication has 26 references indexed in Scilit:
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Review of meta-heuristics and generalised evolutionary walk algorithmInternational Journal of Bio-Inspired Computation, 2011
- Bandwidth-Efficient WDM Channel Allocation for Four-Wave Mixing-Effect MinimizationIEEE Transactions on Communications, 2004
- Genetic search for Golomb arraysIEEE Transactions on Information Theory, 2000
- A generalized suboptimum unequally spaced channel allocation technique. I. In IM/DD WDM systemsIEEE Transactions on Communications, 1998
- A new algorithm for Golomb ruler derivation and proof of the 19 mark rulerIEEE Transactions on Information Theory, 1998
- A generalized suboptimum unequally spaced channel allocation technique. II. In coherent WDM systemsIEEE Transactions on Communications, 1998
- New VLSI architectures for fast soft-decision threshold decodersIEEE Transactions on Communications, 1991
- On optimum time-hopping patternsIEEE Transactions on Communications, 1988
- On optimum synthetic linear arrays with application to radioastronomyIEEE Transactions on Antennas and Propagation, 1974