A novel grouping heuristic algorithm for the switch location problem based on a hybrid dual harmony search technique

Simple item page
dc.contributor.authorGil-Lopez, Sergio
dc.contributor.authorLanda-Torres, Itziar
dc.contributor.authorDel Ser, Javier
dc.contributor.authorSalcedo-Sanz, Sancho
dc.contributor.authorManjarres, Diana
dc.contributor.authorPortilla-Figueras, Jose A.
dc.contributor.institutionIA
dc.contributor.institutionTecnalia Research & Innovation
dc.date.accessioned2024-07-24T11:46:58Z
dc.date.available2024-07-24T11:46:58Z
dc.date.issued2011
dc.description.abstractThis 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.en
dc.description.statusPeer reviewed
dc.format.extent8
dc.identifier.citationGil-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
dc.identifier.citationconference
dc.identifier.doi10.1007/978-3-642-21501-8_3
dc.identifier.isbn9783642215001
dc.identifier.issn0302-9743
dc.identifier.urihttps://hdl.handle.net/11556/1615
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=79957931984&partnerID=8YFLogxK
dc.language.isoeng
dc.relation.ispartofAdvances in Computational Intelligence - 11th International Work-Conference on Artificial Neural Networks, IWANN 2011, Proceedings
dc.relation.ispartofseriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subject.keywordsGenetic Algorithm
dc.subject.keywordsgrouping encoding
dc.subject.keywordsHarmony Search
dc.subject.keywordsSwitch Location Problem
dc.subject.keywordsTheoretical Computer Science
dc.subject.keywordsGeneral Computer Science
dc.titleA novel grouping heuristic algorithm for the switch location problem based on a hybrid dual harmony search techniqueen
dc.typeconference output
Files