Advanced PhYsical Layer Optimization Methods for energy-efficient wireless systems

Research Article

On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem

Download
451 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-16644-0_57,
        author={Sergio Gil-Lopez and Javier Ser and Itziar Landa and Laura Garcia-Padrones and Sancho Salcedo-Sanz and Jose Portilla-Figueras},
        title={On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem},
        proceedings={Advanced PhYsical Layer Optimization Methods for energy-efficient wireless systems},
        proceedings_a={PHYLOM},
        year={2012},
        month={10},
        keywords={ANLP/SLP Heuristic Algorithm Genetic Algorithm Harmony Search},
        doi={10.1007/978-3-642-16644-0_57}
    }
    
  • Sergio Gil-Lopez
    Javier Ser
    Itziar Landa
    Laura Garcia-Padrones
    Sancho Salcedo-Sanz
    Jose Portilla-Figueras
    Year: 2012
    On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem
    PHYLOM
    Springer
    DOI: 10.1007/978-3-642-16644-0_57
Sergio Gil-Lopez1,*, Javier Ser1,*, Itziar Landa1,*, Laura Garcia-Padrones1, Sancho Salcedo-Sanz2,*, Jose Portilla-Figueras2,*
  • 1: TECNALIA-TELECOM
  • 2: Universidad de Alcala
*Contact email: sgil@robotiker.es, jdelser@robotiker.es, ilanda@robotiker.es, sancho.salcedo@uah.es, antonio.portilla@uah.es

Abstract

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 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.