Optimization via simulation: A review

DOI10.1007/BF02136830zbMath0833.90089OpenAlexW2108353709MaRDI QIDQ1805482

Michael C. Fu

Publication date: 18 May 1995

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02136830

zbMATH Keywords

simulationparallel computingperturbation analysisresponse surface methodologygradient-based methodsstochastic discrete-event systemscontinuous parameter casediscrete parameter casemultiple- comparison procedures

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Stochastic programming (90C15) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Statistical ranking and selection procedures (62F07) Paired and multiple comparisons; multiple testing (62J15)

Related Items (47)

Probability simulation optimization approach using orthogonal genetic algorithm ⋮ INVENTORY PROCESSES: QUASI-REGENERATIVE PROPERTY, PERFORMANCE EVALUATION, AND SENSITIVITY ESTIMATION VIA SIMULATION ⋮ A sequential-design metamodeling strategy for simulation optimization ⋮ Comparison of gradient estimation techniques for queues with non- identical servers ⋮ Massively parallel SIMD simulation of Markovian DEDS: Event and time synchronous methods ⋮ Convergence analysis of gradient descent stochastic algorithms ⋮ THE VALUE OF INFORMATION SHARING IN A TWO-STAGE SUPPLY CHAIN WITH PRODUCTION CAPACITY CONSTRAINTS: THE INFINITE HORIZON CASE ⋮ Unnamed Item ⋮ SIMULATION-BASED OPTIMIZATION BY NEW STOCHASTIC APPROXIMATION ALGORITHM ⋮ A framework for evaluating remote diagnostics investment decisions for semiconductor equipment suppliers ⋮ A simulation optimization method that considers uncertainty and multiple performance measures ⋮ Increasing the efficiency in integer simulation optimization: reducing the search space through data envelopment analysis and orthogonal arrays ⋮ Augmented simulation methods for discrete stochastic optimization with recourse ⋮ Unnamed Item ⋮ Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms ⋮ Quantifying the impact of inland transport times on container fleet sizing in liner shipping services with uncertainties ⋮ Efficient Ranking and Selection in Parallel Computing Environments ⋮ IPA derivatives for Make-to-Stock production-inventory systems with backorders ⋮ Genetic algorithm for job scheduling with maintenance consideration in semiconductor manufacturing process ⋮ Analysis of practical step size selection in stochastic approximation algorithms ⋮ A Modified Quasi‐Newton Method for Optimization in Simulation ⋮ Empirical decision model learning ⋮ An analysis of \(p\)-median location problem: effects of backup service level and demand assignment policy ⋮ Distributed simulation: state-of-the-art and potential for operational research ⋮ Variable-number sample-path optimization ⋮ A stochastic quasi-Newton method for simulation response optimization ⋮ An alternating variable method with varying replications for simulation response optimization ⋮ Global optimization of stochastic black-box systems via sequential kriging meta-models ⋮ A modified Hooke and Jeeves algorithm with likelihood ratio performance extrapolation for simulation optimization ⋮ Minimizing the bias and variance of the gradient estimate in RSM simulation studies ⋮ Minimization algorithms based on supervisor and searcher cooperation ⋮ Applying simulation optimization to the asset allocation of a property-casualty insurer ⋮ Simulation Optimization Using Multi-Time-Scale Adaptive Random Search ⋮ Sensitivity Analysis for Monte Carlo Simulation of Option Pricing ⋮ Second derivative estimation using harmonic analysis ⋮ Simulation optimization: a review of algorithms and applications ⋮ Robust Analysis in Stochastic Simulation: Computation and Performance Guarantees ⋮ Optimization and sensitivity analysis of computer simulation models by the score function method ⋮ Parallel Simultaneous Perturbation Optimization ⋮ Application of perturbation analysis to a class of periodic review (s, S) inventory systems ⋮ A methodology for fitting and validating metamodels in simulation ⋮ Indirect inference with a non-smooth criterion function ⋮ A method-of-lines approach for solving American option problems ⋮ A hybrid genetic algorithm--neural network strategy for simulation optimization ⋮ New combinatorial direction stochastic approximation algorithms ⋮ Fuzzy controlled simulation optimization ⋮ Simulation response optimization via direct conjugate direction method

Cites Work

• A new approach to the analysis of discrete event dynamic systems
• How to optimize discrete-event systems from a single sample path by the score function method
• Convergence of a stochastic approximation algorithm for the GI/G/1 queue using infinitesimal perturbation analysis
• Infinitesimal and finite perturbation analysis for queueing networks
• A stochastic algorithm for optimization problems with continua of inequalities
• On the efficient generation of discrete event sample paths under different system parameter values
• Sampling derivatives of probabilities
• Optimization of stochastic simulation models
• Simultaneous confidence intervals for all distances from the best
• Almost sure approximations to the Robbins-Monro and Kiefer-Wolfowitz processes with dependent noise
• Perturbation analysis and optimization of queueing networks
• New method of stochastic approximation type
• Using a standard clock technique for efficient simulation
• On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method
• Ordinal optimization of DEDS
• Convergence of recursive optimization algorithms using infinitesimal perturbation analysis estimates
• Optimizing discrete event dynamic systems via the gradient surface method
• Convergence rates for steady-state derivative estimators
• Stochastic approximation methods for constrained and unconstrained systems
• Strong convergence of a stochastic approximation algorithm
• Optimal mean squared error analysis of the harmonic gradient estimators
• Variance and bias reduction techniques for the harmonic gradient estimator
• Accelerated Stochastic Approximation
• Stochastic approximation method with gradient averaging for unconstrained problems
• On-Line Optimization of Simulated Markovian Processes
• A Unified View of the IPA, SF, and LR Gradient Estimation Techniques
• Response Surface Methodology: 1966-1988
• Smoothed (conditional) perturbation analysis of discrete event dynamical systems
• Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 Queue
• Extensions of infinitesimal perturbation analysis
• Restricted Subset Selection Procedures for Simulation
• On-line sensitivity analysis of Markov chains
• Using Common Random Numbers and Control Variates in Multiple-Comparison Procedures
• On sampling controlled stochastic approximation
• Performance gradient estimation for the very large finite Markov chains
• Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices
• Driving Frequency Selection for Frequency Domain Simulation Experiments
• Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
• Some Guidelines and Guarantees for Common Random Numbers
• Current Issues in Frequency Domain Experimentation
• Theory for automatic learning under partially observed Markov-dependent noise
• Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework
• Perturbation Analysis for the Design of Flexible Manufacturing System Flow Controllers
• Automatic optimum-seeking program for digital simulation
• Analysis of recursive stochastic algorithms
• Optimization of Queues Using an Infinitesimal Perturbation Analysis-Based Stochastic Algorithm with General Update Times
• A Globally Convergent Stochastic Approximation
• Sensitivity Analysis for Simulations via Likelihood Ratios
• Stochastic Optimization by Simulation: Numerical Experiments with the M/M/1 Queue in Steady-State
• Massively parallel and distributed simulation of a class of discrete event systems
• Analysis of parallel replicated simulations under a completion time constraint
• Second Derivative Sample Path Estimators for the GI/G/m Queue
• Asymptotic Distribution of Stochastic Approximation Procedures
• Smoothed perturbation analysis for a class of discrete-event systems
• Stochastic Estimation of the Maximum of a Regression Function
• A Stochastic Approximation Method
• A Single-Sample Multiple Decision Procedure for Ranking Means of Normal Populations with known Variances
• On a Stochastic Approximation Method
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Optimization via simulation: A review