RELATED BOOKS
Gradient Estimation Via Perturbation Analysis
Language: en
Pages: 221
Authors: Paul Glasserman, Yu-Chi Ho
Categories: Business & Economics
Type: BOOK - Published: 1991 - Publisher: Springer Science & Business Media

Books about Gradient Estimation Via Perturbation Analysis
Perturbation Analysis of Discrete Event Dynamic Systems
Language: en
Pages: 433
Authors: Yu-Chi (Larry) Ho, Xi-Ren Cao
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

Dynamic Systems (DEDS) are almost endless: military C31 Ilogistic systems, the emergency ward of a metropolitan hospital, back offices of large insurance and brokerage fums, service and spare part operations of multinational fums . . . . the point is the pervasive nature of such systems in the daily life of human beings. Yet DEDS is a relatively new phenomenon in dynamic systems studies. From the days of Galileo to Newton to quantum mechanics and cosmology of the present, dynamic systems in nature are primarily differential equations based and time driven. A large literature and endless success stories have been built up on such Continuous Variable Dynamic Systems (CVDS). It is, however, equally clear that DEDS are fundamentally different from CVDS. They are event driven, asynchronous, mostly man-made and only became significant during the past generation. Increasingly, however, it can be argued that in the modem world our lives are being impacted by and dependent upon the efficient operations of such DEDS. Yet compared to the successful paradigm of differential equations for CVDS the mathematical modelling of DEDS is in its infancy. Nor are there as many successful and established techniques for their analysis and synthesis. The purpose of this series is to promote the study and understanding of the modelling, analysis, control, and management of DEDS. The idea of the series came from editing a special issue of the Proceedings of IEEE on DEOS during 1988.
Stochastic Simulation Optimization for Discrete Event Systems
Language: en
Pages: 274
Authors: Chun-Hung Chen, Qing-Shan Jia, Loo Hay Lee
Categories: Technology & Engineering
Type: BOOK - Published: 2013-07-03 - Publisher: World Scientific

Discrete event systems (DES) have become pervasive in our daily lives. Examples include (but are not restricted to) manufacturing and supply chains, transportation, healthcare, call centers, and financial engineering. However, due to their complexities that often involve millions or even billions of events with many variables and constraints, modeling these stochastic simulations has long been a “hard nut to crack”. The advance in available computer technology, especially of cluster and cloud computing, has paved the way for the realization of a number of stochastic simulation optimization for complex discrete event systems. This book will introduce two important techniques initially proposed and developed by Professor Y C Ho and his team; namely perturbation analysis and ordinal optimization for stochastic simulation optimization, and present the state-of-the-art technology, and their future research directions. Contents:Part I: Perturbation Analysis:The IPA Calculus for Hybrid SystemsSmoothed Perturbation Analysis: A Retrospective and Prospective LookPerturbation Analysis and Variance Reduction in Monte Carlo SimulationAdjoints and AveragingInfinitesimal Perturbation Analysis and Optimization AlgorithmsSimulation-based Optimization of Failure-prone Continuous Flow LinesPerturbation Analysis, Dynamic Programming, and BeyondPart II: Ordinal Optimization:Fundamentals of Ordinal OptimizationOptimal Computing Budget Allocation FrameworkNested PartitionsApplications of Ordinal Optimization Readership: Professionals in industrial and systems engineering, graduate reference for probability & statistics, stochastic analysis and general computer science, and research. Keywords:Simulation;Optimization;Stochastic Systems;Discrete-Even Systems;Perturbation Analysis;Ordinal Optimization
Max-Plus Linear Stochastic Systems and Perturbation Analysis
Language: en
Pages: 320
Authors: Bernd F. Heidergott
Categories: Computers
Type: BOOK - Published: 2006-12-26 - Publisher: Springer Science & Business Media

This book provides a thorough review and explanation of the theory of stochastic max-plus linear systems, which has seen rapid advances in the last decade. The coverage includes modeling issues and stability theory for stochastic max-plus systems, perturbation analysis of max-plus systems, developing a calculus for differentiation of max-plus systems. This leads to numerical evaluations of performance indices of max-plus linear stochastic systems, such as the Lyapunov exponent or waiting times.
Handbooks in Operations Research and Management Science: Simulation
Language: en
Pages: 692
Authors: Shane G. Henderson, Barry L. Nelson
Categories: Business & Economics
Type: BOOK - Published: 2006-09-02 - Publisher: Elsevier

This Handbook is a collection of chapters on key issues in the design and analysis of computer simulation experiments on models of stochastic systems. The chapters are tightly focused and written by experts in each area. For the purpose of this volume “simulation refers to the analysis of stochastic processes through the generation of sample paths (realization) of the processes. Attention focuses on design and analysis issues and the goal of this volume is to survey the concepts, principles, tools and techniques that underlie the theory and practice of stochastic simulation design and analysis. Emphasis is placed on the ideas and methods that are likely to remain an intrinsic part of the foundation of the field for the foreseeable future. The chapters provide up-to-date references for both the simulation researcher and the advanced simulation user, but they do not constitute an introductory level ‘how to’ guide. Computer scientists, financial analysts, industrial engineers, management scientists, operations researchers and many other professionals use stochastic simulation to design, understand and improve communications, financial, manufacturing, logistics, and service systems. A theme that runs throughout these diverse applications is the need to evaluate system performance in the face of uncertainty, including uncertainty in user load, interest rates, demand for product, availability of goods, cost of transportation and equipment failures. * Tightly focused chapters written by experts * Surveys concepts, principles, tools, and techniques that underlie the theory and practice of stochastic simulation design and analysis * Provides an up-to-date reference for both simulation researchers and advanced simulation users
Efficient simulation algorithms for optimization of discrete event systems based on measure-valued differentation
Language: en
Pages: 184
Authors: Shane G. Henderson, Barry L. Nelson
Categories: Business & Economics
Type: BOOK - Published: 2010 - Publisher: Rozenberg Publishers

Books about Efficient simulation algorithms for optimization of discrete event systems based on measure-valued differentation
Conditional Monte Carlo
Language: en
Pages: 399
Authors: Michael C. Fu, Jian-Qiang Hu
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

Conditional Monte Carlo: Gradient Estimation and Optimization Applications deals with various gradient estimation techniques of perturbation analysis based on the use of conditional expectation. The primary setting is discrete-event stochastic simulation. This book presents applications to queueing and inventory, and to other diverse areas such as financial derivatives, pricing and statistical quality control. To researchers already in the area, this book offers a unified perspective and adequately summarizes the state of the art. To researchers new to the area, this book offers a more systematic and accessible means of understanding the techniques without having to scour through the immense literature and learn a new set of notation with each paper. To practitioners, this book provides a number of diverse application areas that makes the intuition accessible without having to fully commit to understanding all the theoretical niceties. In sum, the objectives of this monograph are two-fold: to bring together many of the interesting developments in perturbation analysis based on conditioning under a more unified framework, and to illustrate the diversity of applications to which these techniques can be applied. Conditional Monte Carlo: Gradient Estimation and Optimization Applications is suitable as a secondary text for graduate level courses on stochastic simulations, and as a reference for researchers and practitioners in industry.
Stochastic Learning and Optimization
Language: en
Pages: 566
Authors: Xi-Ren Cao
Categories: Computers
Type: BOOK - Published: 2007-10-23 - Publisher: Springer Science & Business Media

Performance optimization is vital in the design and operation of modern engineering systems, including communications, manufacturing, robotics, and logistics. Most engineering systems are too complicated to model, or the system parameters cannot be easily identified, so learning techniques have to be applied. This book provides a unified framework based on a sensitivity point of view. It also introduces new approaches and proposes new research topics within this sensitivity-based framework. This new perspective on a popular topic is presented by a well respected expert in the field.
Encyclopedia of Business Analytics and Optimization
Language: en
Pages: 2754
Authors: Wang, John
Categories: Business & Economics
Type: BOOK - Published: 2014-02-28 - Publisher: IGI Global

As the age of Big Data emerges, it becomes necessary to take the five dimensions of Big Data- volume, variety, velocity, volatility, and veracity- and focus these dimensions towards one critical emphasis - value. The Encyclopedia of Business Analytics and Optimization confronts the challenges of information retrieval in the age of Big Data by exploring recent advances in the areas of knowledge management, data visualization, interdisciplinary communication, and others. Through its critical approach and practical application, this book will be a must-have reference for any professional, leader, analyst, or manager interested in making the most of the knowledge resources at their disposal.
Introduction to Discrete Event Systems
Language: en
Pages: 772
Authors: Christos G. Cassandras, Stéphane Lafortune
Categories: Technology & Engineering
Type: BOOK - Published: 2007-11-27 - Publisher: Springer Science & Business Media

Introduction to Discrete Event Systems is a comprehensive introduction to the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application areas, linking the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, Markov chains and queuing theory, discrete-event simulation, and concurrent estimation techniques. This edition includes recent research results pertaining to the diagnosis of discrete event systems, decentralized supervisory control, and interval-based timed automata and hybrid automata models.
Handbook of Simulation Optimization
Language: en
Pages: 387
Authors: Michael C Fu
Categories: Business & Economics
Type: BOOK - Published: 2014-11-13 - Publisher: Springer

The Handbook of Simulation Optimization presents an overview of the state of the art of simulation optimization, providing a survey of the most well-established approaches for optimizing stochastic simulation models and a sampling of recent research advances in theory and methodology. Leading contributors cover such topics as discrete optimization via simulation, ranking and selection, efficient simulation budget allocation, random search methods, response surface methodology, stochastic gradient estimation, stochastic approximation, sample average approximation, stochastic constraints, variance reduction techniques, model-based stochastic search methods and Markov decision processes. This single volume should serve as a reference for those already in the field and as a means for those new to the field for understanding and applying the main approaches. The intended audience includes researchers, practitioners and graduate students in the business/engineering fields of operations research, management science, operations management and stochastic control, as well as in economics/finance and computer science.
Handbook of Monte Carlo Methods
Language: en
Pages: 772
Authors: Dirk P. Kroese, Thomas Taimre, Zdravko I. Botev
Categories: Mathematics
Type: BOOK - Published: 2013-06-06 - Publisher: John Wiley & Sons

A comprehensive overview of Monte Carlo simulation that explores the latest topics, techniques, and real-world applications More and more of today’s numerical problems found in engineering and finance are solved through Monte Carlo methods. The heightened popularity of these methods and their continuing development makes it important for researchers to have a comprehensive understanding of the Monte Carlo approach. Handbook of Monte Carlo Methods provides the theory, algorithms, and applications that helps provide a thorough understanding of the emerging dynamics of this rapidly-growing field. The authors begin with a discussion of fundamentals such as how to generate random numbers on a computer. Subsequent chapters discuss key Monte Carlo topics and methods, including: Random variable and stochastic process generation Markov chain Monte Carlo, featuring key algorithms such as the Metropolis-Hastings method, the Gibbs sampler, and hit-and-run Discrete-event simulation Techniques for the statistical analysis of simulation data including the delta method, steady-state estimation, and kernel density estimation Variance reduction, including importance sampling, latin hypercube sampling, and conditional Monte Carlo Estimation of derivatives and sensitivity analysis Advanced topics including cross-entropy, rare events, kernel density estimation, quasi Monte Carlo, particle systems, and randomized optimization The presented theoretical concepts are illustrated with worked examples that use MATLAB®, a related Web site houses the MATLAB® code, allowing readers to work hands-on with the material and also features the author's own lecture notes on Monte Carlo methods. Detailed appendices provide background material on probability theory, stochastic processes, and mathematical statistics as well as the key optimization concepts and techniques that are relevant to Monte Carlo simulation. Handbook of Monte Carlo Methods is an excellent reference for applied statisticians and practitioners working in the fields of engineering and finance who use or would like to learn how to use Monte Carlo in their research. It is also a suitable supplement for courses on Monte Carlo methods and computational statistics at the upper-undergraduate and graduate levels.