A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems
Nowadays, nature-inspired metaheuristic algorithms are the most powerful optimizing algorithms for solving NP-complete problems. This paper proposes five recent approaches to find near-optimal Golomb ruler (OGR) sequences based on nature-inspired algorithms in a reasonable time. The optimal Golomb r...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2019-12-01
|
| Series: | Applied Artificial Intelligence |
| Online Access: | http://dx.doi.org/10.1080/08839514.2019.1683977 |
| _version_ | 1797684852413169664 |
|---|---|
| author | Shonak Bansal |
| author_facet | Shonak Bansal |
| author_sort | Shonak Bansal |
| collection | DOAJ |
| description | Nowadays, nature-inspired metaheuristic algorithms are the most powerful optimizing algorithms for solving NP-complete problems. This paper proposes five recent approaches to find near-optimal Golomb ruler (OGR) sequences based on nature-inspired algorithms in a reasonable time. The optimal Golomb ruler sequences found their application in channel-allocation method that allows suppression of the crosstalk due to four-wave mixing (FWM) in optical wavelength division multiplexing (WDM) systems. The simulation results conclude that the proposed nature-inspired metaheuristic optimization algorithms are superior to the existing conventional computing algorithms, i.e., Extended Quadratic Congruence (EQC) and Search algorithm (SA) and nature-inspired algorithms, i.e., Genetic algorithms (GAs), Biogeography-based optimization (BBO) and simple Big bang–Big crunch (BB-BC) optimization algorithm to find near-OGRs in terms of ruler length, total optical channel bandwidth and computation time. |
| first_indexed | 2024-03-12T00:35:41Z |
| format | Article |
| id | doaj.art-02a76cf4e3cf4265b17a9b7a018bbabf |
| institution | Directory Open Access Journal |
| issn | 0883-9514 1087-6545 |
| language | English |
| last_indexed | 2024-03-12T00:35:41Z |
| publishDate | 2019-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Applied Artificial Intelligence |
| spelling | doaj.art-02a76cf4e3cf4265b17a9b7a018bbabf2023-09-15T09:33:57ZengTaylor & Francis GroupApplied Artificial Intelligence0883-95141087-65452019-12-0133141199126510.1080/08839514.2019.16839771683977A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM SystemsShonak Bansal0Punjab Engineering College (Deemed to be University), Sector-12Nowadays, nature-inspired metaheuristic algorithms are the most powerful optimizing algorithms for solving NP-complete problems. This paper proposes five recent approaches to find near-optimal Golomb ruler (OGR) sequences based on nature-inspired algorithms in a reasonable time. The optimal Golomb ruler sequences found their application in channel-allocation method that allows suppression of the crosstalk due to four-wave mixing (FWM) in optical wavelength division multiplexing (WDM) systems. The simulation results conclude that the proposed nature-inspired metaheuristic optimization algorithms are superior to the existing conventional computing algorithms, i.e., Extended Quadratic Congruence (EQC) and Search algorithm (SA) and nature-inspired algorithms, i.e., Genetic algorithms (GAs), Biogeography-based optimization (BBO) and simple Big bang–Big crunch (BB-BC) optimization algorithm to find near-OGRs in terms of ruler length, total optical channel bandwidth and computation time.http://dx.doi.org/10.1080/08839514.2019.1683977 |
| spellingShingle | Shonak Bansal A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems Applied Artificial Intelligence |
| title | A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems |
| title_full | A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems |
| title_fullStr | A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems |
| title_full_unstemmed | A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems |
| title_short | A Comparative Study of Nature-Inspired Metaheuristic Algorithms in Search of Near-to-optimal Golomb Rulers for the FWM Crosstalk Elimination in WDM Systems |
| title_sort | comparative study of nature inspired metaheuristic algorithms in search of near to optimal golomb rulers for the fwm crosstalk elimination in wdm systems |
| url | http://dx.doi.org/10.1080/08839514.2019.1683977 |
| work_keys_str_mv | AT shonakbansal acomparativestudyofnatureinspiredmetaheuristicalgorithmsinsearchofneartooptimalgolombrulersforthefwmcrosstalkeliminationinwdmsystems AT shonakbansal comparativestudyofnatureinspiredmetaheuristicalgorithmsinsearchofneartooptimalgolombrulersforthefwmcrosstalkeliminationinwdmsystems |