Next Article in Journal
Mainshock-Integrated Aftershock Vulnerability Assessment of Bridge Structures
Next Article in Special Issue
Latency-Aware DU/CU Placement in Convergent Packet-Based 5G Fronthaul Transport Networks
Previous Article in Journal
Point-Sampling Method Based on 3D U-Net Architecture to Reduce the Influence of False Positive and Solve Boundary Blur Problem in 3D CT Image Segmentation
Previous Article in Special Issue
Spectrum Decision-Making in Collaborative Cognitive Radio Networks
Article

A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design

1
Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland
2
George Green Institute, University of Nottingham, Nottingham NG7 2RD, UK
3
Telecommunications and Teleinformatics Department, Wroclaw University of Science and Technology, 50-370 Wroclaw, Poland
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(19), 6840; https://doi.org/10.3390/app10196840
Received: 23 July 2020 / Revised: 18 September 2020 / Accepted: 25 September 2020 / Published: 29 September 2020
(This article belongs to the Special Issue Novel Algorithms and Protocols for Networks)
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. View Full-Text
Keywords: metaheuristics; evolutionary algorithm; bees algorithm; harmony search algorithm; swarm intelligence; swarm-based optimization; mixed integer and integer linear programming; combinatorial optimization; optical network design; optical node resources metaheuristics; evolutionary algorithm; bees algorithm; harmony search algorithm; swarm intelligence; swarm-based optimization; mixed integer and integer linear programming; combinatorial optimization; optical network design; optical node resources
Show Figures

Figure 1

MDPI and ACS Style

Kozdrowski, S.; Żotkiewicz, M.; Wnuk, K.; Sikorski, A.; Sujecki, S. A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design. Appl. Sci. 2020, 10, 6840. https://doi.org/10.3390/app10196840

AMA Style

Kozdrowski S, Żotkiewicz M, Wnuk K, Sikorski A, Sujecki S. A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design. Applied Sciences. 2020; 10(19):6840. https://doi.org/10.3390/app10196840

Chicago/Turabian Style

Kozdrowski, Stanisław, Mateusz Żotkiewicz, Kacper Wnuk, Arkadiusz Sikorski, and Sławomir Sujecki. 2020. "A Comparative Evaluation of Nature Inspired Algorithms for Telecommunication Network Design" Applied Sciences 10, no. 19: 6840. https://doi.org/10.3390/app10196840

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop