Title :
Simulation optimization using tabu search: an empirical study
Author :
Konak, Abdullah ; Kulturel-Konak, Sadan
Author_Institution :
Inf. Sci. & Technol., Penn State-Berks, Reading, PA
Abstract :
This paper proposes alternative strategies to perform simulation within a simulation optimization algorithm based on tabu search. These strategies are tested empirically on a stochastic knapsack problem. Results have shown that the way simulation is implemented and the number of simulation replications, have a profound effect on the performance of tabu search
Keywords :
knapsack problems; optimisation; search problems; simulation; stochastic processes; simulation optimization; stochastic knapsack problem; tabu search; Analytical models; Ant colony optimization; Computational modeling; Design optimization; Input variables; Noise level; Processor scheduling; Software packages; Stochastic processes; Testing;
Conference_Titel :
Simulation Conference, 2005 Proceedings of the Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-9519-0
DOI :
10.1109/WSC.2005.1574571
