Name
Title | ||
|---|---|---|
A novel grouping heuristic algorithm for the switch location problem based on a hybrid dual harmony search technique |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-21501-8_3 | IWANN (1) |
Keywords | Field | DocType |
ghs operator,hybrid dual harmony search,group-encoded harmony search combinatorial,dual application,specific slp problem,switch location problem,group-encoded solution,aforementioned local search,slp problem,proposed dual algorithm,operational ghs parameter,heuristic algorithm,local search | Stability (probability),Diffusing update algorithm,Mathematical optimization,Heuristic,Heuristic (computer science),Computer science,Algorithm,Harmony search,Operator (computer programming),Local search (optimization),Genetic algorithm | Conference |
Volume | ISSN | Citations |
6691 | 0302-9743 | 1 |
PageRank | References | Authors |
0.35 | 14 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sergio Gil-Lopez | 1 | 317 | 21.30 |
| Itziar Landa-Torres | 2 | 91 | 8.45 |
| Javier Del Ser | 3 | 712 | 87.90 |
| Sancho Salcedo-Sanz | 4 | 580 | 71.21 |
| Diana Manjarres | 5 | 110 | 10.19 |
| Jose A. Portilla-Figueras | 6 | 34 | 3.72 |