A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design
The subject of the study was an application of nature-inspired metaheuristic algorithms to node configuration optimization in optical networks. The main objective of the optimization was to minimize capital expenditure, which includes the costs of optical node resources, such as transponders and amp...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-09-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/10/19/6840 |
| _version_ | 1797552297462464512 |
|---|---|
| author | Stanisław Kozdrowski Mateusz Żotkiewicz Kacper Wnuk Arkadiusz Sikorski Sławomir Sujecki |
| author_facet | Stanisław Kozdrowski Mateusz Żotkiewicz Kacper Wnuk Arkadiusz Sikorski Sławomir Sujecki |
| author_sort | Stanisław Kozdrowski |
| collection | DOAJ |
| description | The subject of the study was an application of nature-inspired metaheuristic algorithms to node configuration optimization in optical networks. The main objective of the optimization was to minimize capital expenditure, which includes the costs of optical node resources, such as transponders and amplifiers used in a new generation of optical networks. For this purpose a model that takes into account the physical phenomena in the optical network is proposed. Selected nature-inspired metaheuristic algorithms were implemented and compared with a reference, deterministic algorithm, based on linear integer programming. For the cases studied the obtained results show that there is a large advantage in using metaheuristic algorithms. In particular, the evolutionary algorithm, the bees algorithm and the harmony search algorithm showed superior performance for the considered data-sets corresponding to large optical networks; the integer programming-based algorithm failed to find an acceptable sub-optimal solution within the assumed maximum computational time. All optimization methods were compared for selected instances of realistic teletransmission networks of different dimensions subject to traffic demand sets extracted from real traffic data. |
| first_indexed | 2024-03-10T15:58:01Z |
| format | Article |
| id | doaj.art-9f25fde8c9ed46bbb52b2fda016ce4c8 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T15:58:01Z |
| publishDate | 2020-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-9f25fde8c9ed46bbb52b2fda016ce4c82023-11-20T15:30:28ZengMDPI AGApplied Sciences2076-34172020-09-011019684010.3390/app10196840A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network DesignStanisław Kozdrowski0Mateusz Żotkiewicz1Kacper Wnuk2Arkadiusz Sikorski3Sławomir Sujecki4Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, PolandInstitute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, PolandInstitute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, PolandInstitute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, PolandGeorge Green Institute, University of Nottingham, Nottingham NG7 2RD, UKThe subject of the study was an application of nature-inspired metaheuristic algorithms to node configuration optimization in optical networks. The main objective of the optimization was to minimize capital expenditure, which includes the costs of optical node resources, such as transponders and amplifiers used in a new generation of optical networks. For this purpose a model that takes into account the physical phenomena in the optical network is proposed. Selected nature-inspired metaheuristic algorithms were implemented and compared with a reference, deterministic algorithm, based on linear integer programming. For the cases studied the obtained results show that there is a large advantage in using metaheuristic algorithms. In particular, the evolutionary algorithm, the bees algorithm and the harmony search algorithm showed superior performance for the considered data-sets corresponding to large optical networks; the integer programming-based algorithm failed to find an acceptable sub-optimal solution within the assumed maximum computational time. All optimization methods were compared for selected instances of realistic teletransmission networks of different dimensions subject to traffic demand sets extracted from real traffic data.https://www.mdpi.com/2076-3417/10/19/6840metaheuristicsevolutionary algorithmbees algorithmharmony search algorithmswarm intelligenceswarm-based optimization |
| spellingShingle | Stanisław Kozdrowski Mateusz Żotkiewicz Kacper Wnuk Arkadiusz Sikorski Sławomir Sujecki A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design Applied Sciences metaheuristics evolutionary algorithm bees algorithm harmony search algorithm swarm intelligence swarm-based optimization |
| title | A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design |
| title_full | A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design |
| title_fullStr | A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design |
| title_full_unstemmed | A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design |
| title_short | A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design |
| title_sort | comparative evaluation of nature inspired algorithms for telecommunication network design |
| topic | metaheuristics evolutionary algorithm bees algorithm harmony search algorithm swarm intelligence swarm-based optimization |
| url | https://www.mdpi.com/2076-3417/10/19/6840 |
| work_keys_str_mv | AT stanisławkozdrowski acomparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT mateuszzotkiewicz acomparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT kacperwnuk acomparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT arkadiuszsikorski acomparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT sławomirsujecki acomparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT stanisławkozdrowski comparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT mateuszzotkiewicz comparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT kacperwnuk comparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT arkadiuszsikorski comparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign AT sławomirsujecki comparativeevaluationofnatureinspiredalgorithmsfortelecommunicationnetworkdesign |