Nature-Inspired Hybrid Multi-objective Optimization Algorithms in Search of Near-OGRs to Eliminate FWM Noise Signals in Optical WDM Systems and their Performance Comparison

被引:2
作者
Bansal S. [1 ]
机构
[1] Electronics and Communication Engineering Department, University Institute of Engineering, Chandigarh University, Mohali, Punjab
关键词
Channel-allocation; Four-wave mixing; Multi-objective big bang–big crunch optimization algorithm; Multi-objective firefly optimization algorithm; Optimal Golomb ruler; Pareto front;
D O I
10.1007/s40031-021-00587-5
中图分类号
学科分类号
摘要
Nowadays, the multi-objective optimizing algorithms which are inspired by nature are widely used in solving the many objectives of NP-complete engineering and industrial design problems. To eliminate one of the prevailing nonlinear optical noise mechanisms, i.e., four-wave mixing noise signals in the optical wavelength division multiplexing (WDM) systems, several unequally spaced channel-allocation algorithms were found that require increased bandwidth than the equally spaced channel-allocation. One of the bandwidths efficient, a USCA algorithm can be designed by considering the optimal Golomb rulers (OGRs) in optical WDM systems. Two nature-inspired multi-objective optimization algorithms (MOAs), namely multi-objective big bang–big crunch (MOBB-BC) optimization algorithm and multi-objective firefly optimization algorithm (MOFA), to solve NP-complete OGR problem in an optical WDM system are proposed here. Additionally, the algorithms MOBB-BC and MOFA are hybridized by introducing differential evolution (DE) based mutation and random walk features in their standard forms. These two features have the potential to explore new search space for MOAs to search for OGRs in a reasonable time. The algorithms presented here solve the two objectives in optical WDM systems, one is the occupied length by the ruler, and the other is total channel bandwidth obtained by OGRs. The obtained results suggest that the considered nature-inspired MOAs are computationally better than the other algorithms to search near-OGRs. To assert the improvement in the MOAs further, the non-parametric Friedman statistical analysis test is employed. The results conclude that for large mark values, the hybridization of MOFA with both DE mutation and Lévy-flight strategies potentially performs better than the MOBB-BC and its hybrid forms to search OGR sequences. The hybrid algorithm MOBB-BC can explore OGRs up to 8-marks and near-OGRs for 9 to 20-marks with a maximum computation time of 27 h, whereas hybrid MOFA can examine up to 16-mark OGRs, but finds 17 to 20-mark near-OGRs with the maximum computation time of 20 h. The success rate of the proposed hybrid MOFA to search best OGRs up to 20-marks is 80%, whereas for hybrid algorithm MOBB-BC is 40%. © 2021, The Institution of Engineers (India).
引用
收藏
页码:743 / 769
页数:26
相关论文
共 89 条
[1]  
Yang X.S., Karamanoglu M., He X.S., Flower pollination algorithm: a novel approach for multiobjective optimization, Eng. Optim., 46, 9, pp. 1222-1237, (2014)
[2]  
Yang X.S., Bat algorithm for multi–objective optimization, Int. J. Bio-Inspir. Comput., 3, 5, pp. 267-274, (2011)
[3]  
Deb K., Multi–objective optimization using evolutionary algorithms, (2001)
[4]  
Abbass H.A., Sarker R., The pareto differential evolution algorithm, Int. J. Art. Intell. Tools, 11, 4, pp. 531-552, (2002)
[5]  
In Evolutionary Algorithms in Engineering and Computer Science, pp. 135-161, (1999)
[6]  
Koziel S., Yang X.S., Computational Optimization, Methods and Algorithms. Studies in Computational Intelligence, 356, (2011)
[7]  
Babcock W., Intermodulation interference in radio systems, Bell Syst. Tech. J., 32, pp. 63-73, (1953)
[8]  
Bloom G.S., Golomb S.W., Applications of numbered undirected graphs, Proc. IEEE, 65, 4, pp. 562-570, (1977)
[9]  
Robinson J.P., Optimum Golomb rulers, IEEE Trans. Comput., 28, 12, pp. 183-184, (1979)
[10]  
Shearer J.B., Some new optimum Golomb rulers, IEEE Trans. Inf. Theory, 36, pp. 183-184, (1990)