12,271 research outputs found
Hybrid simulation-optimization methods: A taxonomy and discussion
The possibilities of combining simulation and optimization are vast and the appropriate design highly depends on the problem characteristics. Therefore, it is very important to have a good overview of the different approaches. The taxonomies and classifications proposed in the literature do not cover the complete range of methods and overlook some important criteria. We provide a taxonomy that aims at giving an overview of the full spectrum of current simulation-optimization approaches. Our study may guide researchers who want to use one of the existing methods, give insights into the cross-fertilization of the ideas applied in those methods and create a standard for a better communication in the scientific community. Future reviews can use the taxonomy here described to classify both general approaches and methods for specific application fields.The possibilities of combining simulation and optimization are vast and the appropriate design highly depends on the problem characteristics. Therefore, it is very important to have a good overview of the different approaches. The taxonomies and classifications proposed in the literature do not cover the complete range of methods and overlook some important criteria. We provide a taxonomy that aims at giving an overview of the full spectrum of current simulation-optimization approaches. Our study may guide researchers who want to use one of the existing methods, give insights into the cross-fertilization of the ideas applied in those methods and create a standard for a better communication in the scientific community. Future reviews can use the taxonomy here described to classify both general approaches and methods for specific application fields. (C) 2014 Elsevier B.V. All rights reserved
The role of learning on industrial simulation design and analysis
The capability of modeling real-world system operations has turned simulation into an indispensable problemsolving methodology for business system design and analysis. Today, simulation supports decisions ranging
from sourcing to operations to finance, starting at the strategic level and proceeding towards tactical and
operational levels of decision-making. In such a dynamic setting, the practice of simulation goes beyond
being a static problem-solving exercise and requires integration with learning. This article discusses the role
of learning in simulation design and analysis motivated by the needs of industrial problems and describes
how selected tools of statistical learning can be utilized for this purpose
Spiking Neural Networks for Inference and Learning: A Memristor-based Design Perspective
On metrics of density and power efficiency, neuromorphic technologies have
the potential to surpass mainstream computing technologies in tasks where
real-time functionality, adaptability, and autonomy are essential. While
algorithmic advances in neuromorphic computing are proceeding successfully, the
potential of memristors to improve neuromorphic computing have not yet born
fruit, primarily because they are often used as a drop-in replacement to
conventional memory. However, interdisciplinary approaches anchored in machine
learning theory suggest that multifactor plasticity rules matching neural and
synaptic dynamics to the device capabilities can take better advantage of
memristor dynamics and its stochasticity. Furthermore, such plasticity rules
generally show much higher performance than that of classical Spike Time
Dependent Plasticity (STDP) rules. This chapter reviews the recent development
in learning with spiking neural network models and their possible
implementation with memristor-based hardware
Topics in perturbation analysis for stochastic hybrid systems
Control and optimization of Stochastic Hybrid Systems (SHS) constitute
increasingly active fields of research. However, the size and complexity of
SHS frequently render the use of exhaustive verification techniques
prohibitive. In this context, Perturbation Analysis techniques, and in
particular Infinitesimal Perturbation Analysis (IPA), have proven to be
particularly useful for this class of systems. This work focuses on applying
IPA to two different problems: Traffic Light Control (TLC) and control of
cancer progression, both of which are viewed as dynamic optimization
problems in an SHS environment.
The first part of this thesis addresses the TLC problem for a single
intersection modeled as a SHS. A quasi-dynamic control policy is proposed
based on partial state information defined by detecting whether vehicle
backlogs are above or below certain controllable threshold values. At first,
the threshold parameters are controlled while assuming fixed cycle lengths
and online gradient estimates of a cost metric with respect to these
controllable parameters are derived using IPA techniques. These estimators
are subsequently used to iteratively adjust the threshold values so as to
improve overall system performance. This quasi-dynamic analysis of the TLC\
problem is subsequently extended to parameterize the control policy by green
and red cycle lengths as well as queue content thresholds. IPA estimators
necessary to simultaneously control the light cycles and thresholds
are rederived and thereafter incorporated into a standard gradient based
scheme in order to further ameliorate system performance.
In the second part of this thesis, the problem of controlling cancer
progression is formulated within a Stochastic Hybrid Automaton (SHA)
framework. Leveraging the fact that cell-biologic changes necessary for cancer development may be schematized as a series of discrete steps, an integrative closed-loop framework is proposed for describing the progressive development of cancer and determining optimal personalized therapies. First, the problem of cancer heterogeneity is addressed through a novel Mixed Integer Linear Programming (MILP) formulation that integrates somatic mutation and gene expression data to infer the temporal sequence of events from cross-sectional data. This formulation is tested using both simulated data and real breast cancer data with matched somatic mutation and gene expression measurements from The Cancer Genome Atlas (TCGA). Second, the use of basic IPA techniques for optimal personalized cancer therapy design is introduced and a methodology applicable to stochastic models of cancer progression is developed. A case study of optimal therapy design for advanced prostate cancer is performed. Given the importance of accurate modeling in conjunction with optimal therapy design, an ensuing analysis is performed in which sensitivity estimates with respect to several model parameters are evaluated and critical parameters are identified. Finally, the tradeoff between system optimality and robustness (or, equivalently, fragility) is explored so as to generate valuable insights on modeling and control of cancer progression
- …