RT Conference Proceedings
T1 On the application of a novel Grouping Harmony Search algorithm to the Switch Location Problem
A1 Gil-Lopez, Sergio
A1 Del Ser, Javier
A1 Landa, Itziar
A1 Garcia-Padrones, Laura
A1 Salcedo-Sanz, Sancho
A1 Portilla-Figueras, Jose A.
AB This paper presents the adaptation of a novel heuristic algorithm to the Switch Location Problem (SLP), a NP-hard problem where a set of distributed terminals, with distinct rate demands, is to be assigned to a fixed number of concentrators subject to capacity constraints. Each terminal must be assigned to one and only one concentrator while keeping the overall rate demanded from such concentrator below its maximum capacity. Related literature demonstrates that the inclusion of the so-called grouping concept into the allocation algorithm is essential when dealing with this specific kind of optimization scenarios. As such, previous studies introducing Grouped Genetic Algorithms (GGA) combined with local search and/or repair methods show that their proposed allocation procedure alleviates significantly the computational complexity required by an exhaustive search strategy for the SLP problem, while outperforming other hybrid heuristic algorithms. In this manuscript, a novel Grouped Harmony Search (GHS) algorithm designed for the SLP paradigm is hybridized with both a local search method and a technique aimed at repairing the solutions iteratively supplied by the heuristic process. Extensive Monte Carlo simulations assess that our proposal provides faster convergence rate and better statistical performance than the previously proposed GGA, specially when the size of the SLP scenario increases.
SN 3642166431
SN 9783642166433
SN 1867-8211
YR 2010
FD 2010
LK https://hdl.handle.net/11556/2628
UL https://hdl.handle.net/11556/2628
LA eng
NO Gil-Lopez , S , Del Ser , J , Landa , I , Garcia-Padrones , L , Salcedo-Sanz , S & Portilla-Figueras , J A 2010 , On the application of a novel Grouping Harmony Search algorithm to the Switch Location Problem . in Mobile Lightweight Wireless Systems - Second International ICST Conference, MOBILIGHT 2010, Revised Selected Papers . Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering , vol. 45 LNICST , pp. 662-672 , 2nd International ICST Conference on Mobile Lightweight Wireless Systems, MOBILIGHT 2010 , Barcelona , Spain , 10/05/10 . https://doi.org/10.1007/978-3-642-16644-0_57
NO conference
DS TECNALIA Publications
RD 28 jul 2024