Optimal Golomb Ruler Sequences Generation for Optical WDM Systems: A Novel Parallel Hybrid Multi-objective Bat Algorithm

In real-life, multi-objective engineering design problems are very tough and time consuming optimization problems due to their high degree of nonlinearities, complexities and inhomogeneity. Nature-inspired based multi-objective optimization algorithms are now becoming popular for solving multi-objective engineering design problems. This paper proposes original multi-objective Bat algorithm (MOBA) and its extended form, namely, novel parallel hybrid multi-objective Bat algorithm (PHMOBA) to generate shortest length Golomb ruler called optimal Golomb ruler (OGR) sequences at a reasonable computation time. The OGRs found their application in optical wavelength division multiplexing (WDM) systems as channel-allocation algorithm to reduce the four-wave mixing (FWM) crosstalk. The performances of both the proposed algorithms to generate OGRs as optical WDM channel-allocation is compared with other existing classical computing and nature-inspired algorithms, including extended quadratic congruence (EQC), search algorithm (SA), genetic algorithms (GAs), biogeography based optimization (BBO) and big bang-big crunch (BB-BC) optimization algorithms. Simulations conclude that the proposed parallel hybrid multi-objective Bat algorithm works efficiently as compared to original multi-objective Bat algorithm and other existing algorithms to generate OGRs for optical WDM systems. The algorithm PHMOBA to generate OGRs, has higher convergence and success rate than original MOBA. The efficiency improvement of proposed PHMOBA to generate OGRs up to 20-marks, in terms of ruler length and total optical channel bandwidth (TBW) is 100 %, whereas for original MOBA is 85 %. Finally the implications for further research are also discussed.

[1]  F. Forghieri,et al.  Reduction of four-wave mixing crosstalk in WDM systems using unequally spaced channels , 1994, IEEE Photonics Technology Letters.

[2]  Shonak Bansal,et al.  Optimal Golomb ruler sequence generation for FWM crosstalk elimination: Soft computing versus conventional approaches , 2014, Appl. Soft Comput..

[3]  A. A. Abido,et al.  A new multiobjective evolutionary algorithm for environmental/economic power dispatch , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[4]  Abdollah Homaifar,et al.  Genetic Algorithm Approach to the Search for Golomb Rulers , 1995, ICGA.

[5]  F. Biraud,et al.  On optimum synthetic linear arrays with application to radioastronomy , 1974 .

[6]  Guu-chang Yang,et al.  An algebraic approach to the unequal-spaced channel-allocation problem in WDM lightwave systems , 1997, IEEE Trans. Commun..

[7]  Vrizlynn L. L. Thing,et al.  Bandwidth-efficient WDM channel allocation for four-wave mixing-effect minimization , 2004, IEEE Transactions on Communications.

[8]  Abderrazak Jemai,et al.  A hybrid genetic algorithm for Golomb ruler problem , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[9]  Govind P. Agrawal,et al.  Nonlinear Fiber Optics , 1989 .

[10]  Ozan K. Tonguz,et al.  A generalized suboptimum unequally spaced channel allocation technique. II. In coherent WDM systems , 1998, IEEE Trans. Commun..

[11]  Rajinder Singh Kaler,et al.  Optimum algorithm for WDM channel allocation for reducing four-wave mixing effects , 2009 .

[12]  Arthur J. Bernstein,et al.  A class of binary recurrent codes with limited error propagation , 1967, IEEE Trans. Inf. Theory.

[13]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[14]  W. C. Babcock.  Intermodulation interference in radio systems frequency of occurrence and control by channel selection , 1953 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Nordiana Mohamad Saaid,et al.  Nonlinear optical effects suppression methods in WDM systems with EDFAs: A review , 2010, International Conference on Computer and Communication Engineering (ICCCE'10).

[17]  Jun Li,et al.  A bandwidth-efficient channel allocation scheme for mitigating FWM in ultra-dense WDM-PON , 2014 .

[18]  Hussein A. Abbass,et al.  The Pareto Differential Evolution Algorithm , 2002, Int. J. Artif. Intell. Tools.

[19]  Suruchi Bali,et al.  A Novel Hybrid Multi-objective BB-BC based Channel Allocation Algorithm to Reduce FWM Crosstalk and its Comparative Study , 2015 .

[20]  S. H. Alsamhi,et al.  Implementation of call admission control technique in HAP for enhanced QoS in wireless network deployment , 2016, Telecommun. Syst..

[21]  Kuldeep Singh,et al.  A Novel Soft-Computing Algorithm for Channel Allocation in WDM Systems , 2014 .

[22]  Pascal Van Hentenryck,et al.  A Memetic Approach to Golomb Rulers , 2006, PPSN.

[23]  C. Trujillo,et al.  g-Golomb Rulers , 2015 .

[24]  Pascal Van Hentenryck,et al.  Local Search-based Hybrid Algorithms for Finding Golomb Rulers , 2007, Constraints.

[25]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[26]  Thing,et al.  Fractional Optimal Golomb Ruler Based WDM Channel Allocation , 2003 .

[27]  James B. Shearer,et al.  Some new optimum Golomb rulers , 1990, IEEE Trans. Inf. Theory.

[28]  Konstantinos Drakakis,et al.  On the Construction of Nearly Optimal Golomb Rulers by Unwrapping Costas Arrays , 2010 .

[29]  B. V. Babu,et al.  Multi-objective differential evolution (MODE) for optimization of supply chain planning and management , 2007, 2007 IEEE Congress on Evolutionary Computation.

[30]  Carlos Cotta,et al.  Analyzing Fitness Landscapes for the Optimal Golomb Ruler Problem , 2005, EvoCOP.

[31]  A. Chraplyvy,et al.  WDM systems with unequally spaced channels , 1995 .

[32]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[33]  Yvon Savaria,et al.  New VLSI architectures for fast soft-decision threshold decoders , 1991, IEEE Trans. Commun..

[34]  H. P. Sardesai,et al.  A simple channel plan to reduce effects of nonlinearities in dense WDM systems , 1999 .

[35]  M. L. Singh,et al.  Effect of four-wave mixing in WDM optical fibre systems , 2009 .

[36]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[37]  James B. Shearer,et al.  Some New Disjoint Golomb Rulers , 1998, IEEE Trans. Inf. Theory.

[38]  A. Chraplyvy.  Limitations on lightwave communications imposed by optical-fiber nonlinearities , 1990 .

[39]  Md. Saifuddin Faruk,et al.  A New Technique for Unequal-Spaced Channel-Allocation Problem in WDM Transmission System , 2007, SCSS.

[40]  Pascal Van Hentenryck,et al.  A simple hybrid evolutionary algorithm for finding Golomb rulers , 2005, 2005 IEEE Congress on Evolutionary Computation.

[41]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[42]  Jorge Urrutia,et al.  Integer Sets with Distinct Sums and Differences and Carrier Frequency Assignments for Nonlinear Repeaters , 1986, IEEE Trans. Commun..

[43]  Konstantinos Drakakis,et al.  A review of the available construction methods for Golomb rulers , 2009, Adv. Math. Commun..

[44]  Dilip V. Sarwate,et al.  On optimum time-hopping patterns , 1988, IEEE Trans. Commun..

[45]  Jianguo Zhang,et al.  Notes on use of strict optical orthogonal codes to design unequal channel spacing (UCS) frequency sequences for DWDM systems with reduced FWM crosstalk , 2008 .

[46]  Selim Yilmaz,et al.  A new modification approach on bat algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[47]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[48]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[49]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[50]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[51]  M. Singh,et al.  Performance analysis of optical WDM system based on unequal spaced channel allocation (USCA) scheme , 2014 .

[52]  John P. Robinson.  Optimum Golomb Rulers , 1979, IEEE Transactions on Computers.

[53]  Slawomir Koziel,et al.  Computational Optimization, Methods and Algorithms , 2016, Computational Optimization, Methods and Algorithms.

[54]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[55]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[56]  Periklis A. Papakonstantinou,et al.  On the complexity of constructing Golomb Rulers , 2009, Discret. Appl. Math..

[57]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[58]  Apostolos Dollas,et al.  A New Algorithm for Golomb Ruler Derivation and Proof of the 19 Mark Ruler , 1998, IEEE Trans. Inf. Theory.

[59]  John P. Robinson.  Genetic search for Golomb arrays , 2000, IEEE Trans. Inf. Theory.

[60]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[61]  G.S. Bloom,et al.  Applications of numbered undirected graphs , 1977, Proceedings of the IEEE.

[62]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[63]  Jian Xie,et al.  A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory , 2013, Comput. Intell. Neurosci..

[64]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[65]  Xin-She Yang,et al.  Optimization and Metaheuristic Algorithms in Engineering , 2013 .

[66]  S. H. Alsamhi,et al.  An Intelligent Hand-off Algorithm to Enhance Quality of Service in High Altitude Platforms Using Neural Network , 2015, Wirel. Pers. Commun..