Does Complex Metaheuristic Out-Perform Simple Hill-Climbing for Optimization Problems? A Simulation Evaluation
2013 ◽
Vol 748
◽
pp. 666-669
◽
Keyword(s):
In this paper we compare the performance of metaheuristic methods, namely simulated annealing and Tabu Search, against simple hill climbing heuristic on a supply chain optimization problem. The benchmark problem we consider is the retailer replenishment optimization problem for a retailer selling multiple products. Computation and simulation results demonstrate that simulated annealing and Tabu search improve solution quality. However, the performance improvement is less in simulations with random noise. Lastly, simulated annealing appears to be more robust than Tabu search, and the results justify its extra implementation effort and computation time when compared against hill climbing.
2007 ◽
Vol 16
(03)
◽
pp. 537-544
◽
2005 ◽
Vol 9
(2)
◽
pp. 149-168
◽
2019 ◽
Vol 2673
(10)
◽
pp. 311-320
1992 ◽
Vol 02
(02)
◽
pp. 159-185
◽
Keyword(s):
2016 ◽
Vol 2016
◽
pp. 1-13
◽
2015 ◽
Vol 15
(2)
◽
pp. 6471-6479