RT Conference Proceedings T1 A novel grouping heuristic algorithm for the switch location problem based on a hybrid dual harmony search technique A1 Gil-Lopez, Sergio A1 Landa-Torres, Itziar A1 Del Ser, Javier A1 Salcedo-Sanz, Sancho A1 Manjarres, Diana A1 Portilla-Figueras, Jose A. AB This manuscript proposes a novel iterative approach for the so-called Switch Location Problem (SLP) based on the hybridization of a group-encoded Harmony Search combinatorial heuristic (GHS) with local search and repair methods. Our contribution over other avantgarde techniques lies on the dual application of the GHS operators over both the assignment and the grouping parts of the encoded solutions. Furthermore, the aforementioned local search and repair procedures account for the compliancy of the iteratively refined candidate solutions with respect to the capacity constraints imposed in the SLP problem. Extensive simulation results done for a wide range of network instances verify that statistically our proposed dual algorithm outperforms all existing evolutionary approaches in the literature for the specific SLP problem at hand. Furthermore, it is shown that by properly selecting different yet optimized values for the operational GHS parameters to the two parts comprising the group-encoded solutions, the algorithm can trade statistical stability (i.e. lower standard deviation of the metric) for accuracy (i.e. lower minimum value of the metric) in the set of performed simulations. SN 9783642215001 SN 0302-9743 YR 2011 FD 2011 LK https://hdl.handle.net/11556/1615 UL https://hdl.handle.net/11556/1615 LA eng NO Gil-Lopez , S , Landa-Torres , I , Del Ser , J , Salcedo-Sanz , S , Manjarres , D & Portilla-Figueras , J A 2011 , A novel grouping heuristic algorithm for the switch location problem based on a hybrid dual harmony search technique . in Advances in Computational Intelligence - 11th International Work-Conference on Artificial Neural Networks, IWANN 2011, Proceedings . PART 1 edn , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , no. PART 1 , vol. 6691 LNCS , pp. 17-24 , 11th International Work-Conference on on Artificial Neural Networks, IWANN 2011 , Torremolinos-Malaga , Spain , 8/06/11 . https://doi.org/10.1007/978-3-642-21501-8_3 NO conference DS TECNALIA Publications RD 28 jul 2024