Abstract:Stochastic simulation optimization involves two fundamental steps: 1) searching the solution space to generate candidate solutions for comparison and 2) estimating the performance of each candidate solution via multiple simulations and selecting a solution as the best solution found. Comparisons of solutions via simulation estimation are subject to error due to the stochastic noise in simulation output. While estimation errors can be reduced by increasing the number of simulation replications, it would in turn limit the number of candidate solutions that can be generated for comparison in a fixed computation budget. Under a random search framework, we derive an analytical formula to (approximately) optimally determine the number of candidate solutions generated in the search step and simulation replications in the estimation step to maximize the quality of the solution selected as the best by the random search algorithm. We then propose a practical method based on this formula and test the method on several common benchmark problems. Experiment results show that our method is quite effective and leads to significant improvement in the quality of the best solution found.

Simulated Annealing Approach Based on Hypothesis Test for Stochastic Optimization Problems

Stochastic Optimization Using Simulated Annealing with Hypothesis Test

Hypothesis-test based genetic algorithm for stochastic optimization problems

Hypothesis-test based simulated annealing for stochastic flow shop scheduling

Chaotic Annealing with Hypothesis Test for Function Optimization in Noisy Environments

Hypothesis Test Based Intelligent Optimization Algorithms And Comparisons

A Simulated Annealing Algorithm for Multiobjective Optimizations of Electromagnetic Devices

Hybrid Simulated Annealing Algorithm Based on the Parallel Strategy

Simulated annealing approach to diagnostic problem solving

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Optimal Parameters Selection for Simulated Annealing with Limited Computational Effort

An approximate Annealing Search algorithm to global optimization and its connection to stochastic approximation

Study on the application of improved simulated annealing algorithm for several types of optimization problems.

Optimization Analyses and Studies Based on the Simulated Annealing Algorithm

State Transition Simulated Annealing Algorithm for Discrete-Continuous Optimization Problems.

Balancing Search and Estimation in Random Search Based Stochastic Simulation Optimization

Simulated Annealing with the State Generator Based on Cauchy and Gaussian Distributions

State-transition Simulated Annealing Algorithm for Constrained and Unconstrained Multi-Objective Optimization Problems

A Hybrid Grasshopper Optimization Algorithm Based on Simulated Annealing

A Kind of GASA Hybrid Optimization Strategy

Global Optimization of Optimal Control Problems Based on Simulated Annealing