Professional Documents
Culture Documents
Chapter 11
OUTLINE
INTRODUCTION IN SEARCH OF THE OPTIMUM COMBINING DIRECT SEARCH TECHNIQUES WITH SIMULATION EVOLUNTIONARY ALGORITHMS STRATEGIC AND TACTICAL ISSUES FORMULATING AN EXAMPLE OPTIMIZATION PROBLEM REAL-WORLD SIMULATION OPTIMIZATION PROJECT
INTRODUCTION
Simulation models are built for many reasons To gain understanding of a system, To forecast the output of the system, To compare one system to another, or To find the optimal solution
INTRODUCTION
To find the optimal solution: The simulation is used to answer questions like What are the optimal setting for (1) to minimize (or Maximize) ..(2).? Optimization is the process of trying different combination of values for the variables that can be controlled to seek the combination of values that provides the most desirable output from simulation model.
INTRODUCTION
Consider the simulation model as a black box that imitates the actual system In the question before, the first blank, (1) represents the controllable inputs (often called decision variables or factors) and the second blank, (2) represents the performance measures of interest (output responses) [See Fig. 11.1]
INTRODUCTION
The objective is to seek the optimal value for each decision variables that minimizes (or maximizes) the expected value of the performance measure (s) of interest Note: the expected value is estimated by averaging the models output over multiple replication or batch intervals.
INTRODUCTION
The formal structure of the simulation optimization problem: Objective function: Min or Max E[f(X(1),X(2),,X(n))] Subject to: Lower Bound(i) X(i) Upper Bound(i) Where, E[f(X(1),X(2),,X(n))] denotes the expected value of the objective function
INTRODUCTION
The search for the optimal solution can be Done manually, or
INTRODUCTION
Interfacing optimization algorithms that can automatically generate solutions and evaluate them in simulation models is a worthwhile endeavor because
Saving the analyst time A logical method is used efficiently explore the realm of possible solutions, seeking the best The method often find several exemplary solutions for the analyst to consider
INTRODUCTION
In 1995, PROMODEL developed SimRunner based on the research of Bowden (1992) on the use of modern optimization algorithms for simulation and machine learning.
EVOLUNTIONARY ALGORITHMS
EA s differ from traditional nonlinear optimization techniques in many ways the most significant difference is that they search the response surface using a population of solutions as opposed to single solution.
EVOLUNTIONARY ALGORITHMS
The most popular EA s are genetic algorithms Four major steps are needed to apply an EA:
Step 1: Generate an initial population of solutions to the problem by distributing them throughout the solution space
EVOLUNTIONARY ALGORITHMS
Step 2: Accurately compute the fitness (response) of each solution Step 3: Based on the fitness of the solutions, select the best solutions and apply idealized-type genetic operators to produce a new generation of offspring solutions. Step 4: Return step 2 as long as the algorithm is locating improved solutions.
EVOLUNTIONARY ALGORITHMS
Discuss the illustration of an Evolutionary Algorithms Search of a Response Surface (See Fig. 11.3)
Step 4: three profiles aggressive, moderate, and cautions corresponding to EA population sizes of small, medium, and large. Step 5: After the search concludes, the analyst should study the solutions found by the algorithm.