RT Journal Article
T1 A novel grouping harmony search algorithm for the multiple-type access node location problem
A1 Landa-Torres, I.
A1 Gil-Lopez, S.
A1 Salcedo-Sanz, S.
A1 Ser, J. Del
A1 Portilla-Figueras, J. A.
AB In this paper we present a novel grouping harmony search algorithm for the Access Node Location Problem (ANLP) with different types of concentrators. The ANLP is a NP-hard problem where a set of distributed terminals, with distinct rate demands, must be assigned to a variable number of concentrators subject to capacity constraints. We consider the possibility of choosing between different concentrator models is given in order to provide service demand at different cost. The ANLP is relevant in communication networks design, and has been considered before within the design of MPLS networks, for example. The approach we propose to tackle the ANLP problem consists of a hybrid Grouping Harmony Search (GHS) algorithm with a local search method and a technique for repairing unfeasible solutions. Moreover, the presented scheme also includes the adaptation of the GHS to a differential scheme, where each proposed harmony is obtained from the same harmony in the previous iteration. This differential scheme is perfectly adapted to the specifications of the ANLP problem, as it utilizes the grouping concept based on the proximity between nodes, instead of being only based on the grouping concept. This allows for a higher efficiency on the searching process of the algorithm. Extensive Monte Carlo simulations in synthetic instances show that this proposal provides faster convergence rate, less computational complexity and better statistical performance than alternative algorithms for the ANLP, such as grouping genetic algorithms, specially when the size of the scenario increases. We also include practical results for the application of GHS to a real wireless network deployment problem in Bizkaia, northern Spain.
SN 0957-4174
YR 2012
FD 2012-04
LK https://hdl.handle.net/11556/4057
UL https://hdl.handle.net/11556/4057
LA eng
NO Landa-Torres , I , Gil-Lopez , S , Salcedo-Sanz , S , Ser , J D & Portilla-Figueras , J A 2012 , ' A novel grouping harmony search algorithm for the multiple-type access node location problem ' , Expert Systems with Applications , vol. 39 , no. 5 , pp. 5262-5270 . https://doi.org/10.1016/j.eswa.2011.11.013
NO This work has been partially supported by Spanish Ministry of Science and Innovation , under Projects ECO2010-22065-C03-02 and CSD200800010, the Iñaki Goenaga Foundation funding programs, as well as by the Basque Government through the ETORTEK Programme (Future Internet Project EI08-227).
DS TECNALIA Publications
RD 28 jul 2024