Title | ||
---|---|---|
Developing effective meta-heuristics for a probabilistic location model via experimental design |
Abstract | ||
---|---|---|
This article employs a statistical experimental design to guide and evaluate the development of four meta-heuristics applied to a probabilistic location model. The meta-heuristics evaluated include evolutionary algorithm, tabu search, simulated annealing, and a hybridized hill-climbing algorithm. Comparative results are analyzed using ANOVA. Our findings show that all four implementations produce high quality solutions. In particular, it was found that on average tabu search and simulated annealing find their best solutions in the least amount of time, with relatively small variability. This is especially important for large-size problems when dynamic redeployment is required. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ejor.2005.11.007 | European Journal of Operational Research |
Keywords | Field | DocType |
Meta-heuristics,Experimental design,Location | Simulated annealing,Mathematical optimization,Search algorithm,Evolutionary algorithm,Algorithm,Adaptive simulated annealing,Probabilistic logic,Genetic algorithm,Mathematics,Tabu search,Metaheuristic | Journal |
Volume | Issue | ISSN |
177 | 1 | 0377-2217 |
Citations | PageRank | References |
6 | 0.80 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hari K. Rajagopalan | 1 | 117 | 8.33 |
F. Elizabeth Vergara | 2 | 9 | 1.25 |
Cem Saydam | 3 | 161 | 8.55 |
Jing Xiao | 4 | 169 | 12.49 |