Next Article in Journal
Demonstration of AlGaN/GaN MISHEMT on Si with Low-Temperature Epitaxy Grown AlN Dielectric Gate
Next Article in Special Issue
The Role of Mixed Criticality Technology in Industry 4.0
Previous Article in Journal
Improving the Characteristics of Multi-Level LUT-Based Mealy FSMs
Article

Optimizing Computer Networks Communication with the Band Collocation Problem: A Variable Neighborhood Search Approach

Department Computer Sciences, Universidad Rey Juan Carlos, 28933 Mostoles, Spain
*
Author to whom correspondence should be addressed.
Electronics 2020, 9(11), 1860; https://doi.org/10.3390/electronics9111860
Received: 21 October 2020 / Revised: 30 October 2020 / Accepted: 3 November 2020 / Published: 5 November 2020
(This article belongs to the Special Issue Embedded Systems: Design, Challenges and Trends)
The Band Collocation Problem appears in the context of problems for optimizing telecommunication networks with the aim of solving some concerns related to the original Bandpass Problem and to present a more realistic approximation to be solved. This problem is interesting to optimize the cost of networks with several devices connected, such as networks with several embedded systems transmitting information among them. Despite the real-world applications of this problem, it has been mostly ignored from a heuristic point of view, with the Simulated Annealing algorithm being the best method found in the literature. In this work, three Variable Neighborhood Search (VNS) variants are presented, as well as three neighborhood structures and a novel optimization based on Least Recently Used cache, which allows the algorithm to perform an efficient evaluation of the objective function. The extensive experimental results section shows the superiority of the proposal with respect to the best previous method found in the state-of-the-art, emerging VNS as the most competitive method to deal with the Band Collocation Problem. View Full-Text
Keywords: metaheuristics; band collocation; embedded systems; variable neighborhood search; optimization metaheuristics; band collocation; embedded systems; variable neighborhood search; optimization
Show Figures

Figure 1

MDPI and ACS Style

Lozano-Osorio, I.; Sanchez-Oro, J.; Rodriguez-Garcia, M.Á.; Duarte, A. Optimizing Computer Networks Communication with the Band Collocation Problem: A Variable Neighborhood Search Approach. Electronics 2020, 9, 1860. https://doi.org/10.3390/electronics9111860

AMA Style

Lozano-Osorio I, Sanchez-Oro J, Rodriguez-Garcia MÁ, Duarte A. Optimizing Computer Networks Communication with the Band Collocation Problem: A Variable Neighborhood Search Approach. Electronics. 2020; 9(11):1860. https://doi.org/10.3390/electronics9111860

Chicago/Turabian Style

Lozano-Osorio, Isaac, Jesus Sanchez-Oro, Miguel Á. Rodriguez-Garcia, and Abraham Duarte. 2020. "Optimizing Computer Networks Communication with the Band Collocation Problem: A Variable Neighborhood Search Approach" Electronics 9, no. 11: 1860. https://doi.org/10.3390/electronics9111860

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