Dynamic Programming Applications

Slides:



Advertisements
Similar presentations
Finite Element Method CHAPTER 4: FEM FOR TRUSSES
Advertisements

Finite Element Method CHAPTER 5: FEM FOR BEAMS
LECTURE SERIES on STRUCTURAL OPTIMIZATION Thanh X. Nguyen Structural Mechanics Division National University of Civil Engineering
Statically Determinate and Indeterminate System of Bars.
MANE 4240 & CIVL 4240 Introduction to Finite Elements
FE analysis with bar elements E. Tarallo, G. Mastinu POLITECNICO DI MILANO, Dipartimento di Meccanica.
B) it can be used to solve indeterminate trusses
Advanced Topics in Optimization
Linear Programming Applications
Optimization using Calculus
D Nagesh Kumar, IIScOptimization Methods: M3L1 1 Linear Programming Preliminaries.
Introduction and Basic Concepts
Linear Programming Applications
D Nagesh Kumar, IIScOptimization Methods: M5L4 1 Dynamic Programming Other Topics.
D Nagesh Kumar, IIScOptimization Methods: M3L6 1 Linear Programming Other Algorithms.
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Engineering Mechanics: Statics
The Finite Element Method
D Nagesh Kumar, IIScOptimization Methods: M1L3 1 Introduction and Basic Concepts (iii) Classification of Optimization Problems.
Ken YoussefiMechanical Engineering Dept. 1 Design Optimization Optimization is a component of design process The design of systems can be formulated as.
MECH593 Finite Element Methods
D Nagesh Kumar, IIScOptimization Methods: M5L2 1 Dynamic Programming Recursive Equations.
ENGR 3340: Fundamentals of Statics and Dynamics Fundamentals of Statics and Dynamics - ENGR 3340 Professor: Dr. Omar E. Meza Castillo
11/11/20151 Trusses. 11/11/20152 Element Formulation by Virtual Work u Use virtual work to derive element stiffness matrix based on assumed displacements.
D Nagesh Kumar, IIScOptimization Methods: M2L4 1 Optimization using Calculus Optimization of Functions of Multiple Variables subject to Equality Constraints.
D Nagesh Kumar, IIScOptimization Methods: M4L4 1 Linear Programming Applications Structural & Water Resources Problems.
Principles of Computer-Aided Design and Manufacturing Second Edition 2004 ISBN Author: Prof. Farid. Amirouche University of Illinois-Chicago.
D Nagesh Kumar, IIScOptimization Methods: M7L2 1 Integer Programming Mixed Integer Linear Programming.
D Nagesh Kumar, IIScOptimization Methods: M6L5 1 Dynamic Programming Applications Capacity Expansion.
(iii) Lagrange Multipliers and Kuhn-tucker Conditions D Nagesh Kumar, IISc Introduction to Optimization Water Resources Systems Planning and Management:
Fuzzy Optimization D Nagesh Kumar, IISc Water Resources Planning and Management: M9L1 Advanced Topics.
Multi-objective Optimization
Deformation of Axially Loaded Members - Single Member
Linear Programming and Applications
Water Resources System Modeling
Stochastic Optimization
D Nagesh Kumar, IIScOptimization Methods: M5L1 1 Dynamic Programming Introduction.
Introduction to Optimization
(i) Preliminaries D Nagesh Kumar, IISc Water Resources Planning and Management: M3L1 Linear Programming and Applications.
Stochastic Processes and Transition Probabilities D Nagesh Kumar, IISc Water Resources Planning and Management: M6L5 Stochastic Optimization.
Uncertainty and Reliability Analysis D Nagesh Kumar, IISc Water Resources Planning and Management: M6L2 Stochastic Optimization.
D Nagesh Kumar, IIScOptimization Methods: M8L1 1 Advanced Topics in Optimization Piecewise Linear Approximation of a Nonlinear Function.
D Nagesh Kumar, IIScOptimization Methods: M6L1 1 Dynamic Programming Applications Design of Continuous Beam.
Introduction and Preliminaries D Nagesh Kumar, IISc Water Resources Planning and Management: M4L1 Dynamic Programming and Applications.
D Nagesh Kumar, IISc Water Resources Systems Planning and Management: M2L2 Introduction to Optimization (ii) Constrained and Unconstrained Optimization.
Geometry: Section 2.4 Algebraic Reasoning. What you will learn: 1. Use Algebraic Properties of Equality to justify the steps in solving an equation. 2.
ES2501: Introduction to Static Systems (2004E) Quiz #5
11 Energy Methods.
11 Energy Methods.
ANALYSIS OF STRUCTURES
Linear Programming Revised Simplex Method, Duality of LP problems and Sensitivity analysis D Nagesh Kumar, IISc Optimization Methods: M3L5.
Lecture #6 Classification of structural analysis problems. Statical determinacy.
Stochastic Optimization
ES2501: Statics/Unit 16-1: Truss Analysis: the Method of Joints
Iwona Skalna Department of Applied Informatics Cracow, Poland
Deflections using energy methods
Beams and Frames.
INTERNAL FORCES AND FORCES IN BEAMS
11 Energy Methods.
CHAPTER 2 BASIC CONCEPTS OF DISPLACEMENT OR STIFFNESS METHOD:
Units of N m.
Structural Analysis II
Dynamic Programming and Applications
Schilick’s formula for Calculating ships Hull frequency
Classification of optimization problems
Statics Course Code: CIVL211 Dr. Aeid A. Abdulrazeg
Rectangular Coordinates; Introduction to Graphing Equations
Structural Analysis II
Analysis of Perfect Frames (Analytical Method)
Multivariable optimization with no constraints
Presentation transcript:

Dynamic Programming Applications Optimum Geometric Layout of Truss D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimization Methods: M6L2 Objectives To discuss the design of elastic trusses To formulate the optimization problem as a dynamic programming model D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimum Geometric Layout of Truss Consider a planar, pin jointed cantilever multi bayed truss Assume the length of the bays to be unity The truss is symmetric to the x axis Geometry or layout of the truss is defined by the y coordinates (y1, y2, …, yn) Truss is subjected to a unit load W1 D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimum Geometric Layout of Truss …contd. h1 h2 h3 W1=1 y1 y2 y3 y4 x 1 D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimum Geometric Layout of Truss …contd. Consider a particular bay I Assume the truss is statically determinate Forces in the bars of bay i depend only the coordinates yi-1 and yi Cross sectional area of a bar can be determined, once the length and force in it are known Cost of the bar can thus be determined. D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimum Geometric Layout of Truss …contd. The optimization problem is to find the geometry of the truss which will minimize the total cost from all the bars For the three bay truss, the relation between y coordinates can be expressed as yi+1 = yi + di for i = 1,2,3 This is an initial value problem since the value y1 is known D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimum Geometric Layout of Truss …contd. Let the y coordinate of each node is limited to a finite number of values say 0.25, 0.5, 0.75 and 1 y1 y4 y3 y2 0.25 0.50 0.75 1.00 D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimum Geometric Layout of Truss …contd. As shown in the figure, there will be 64 different possible ways to reach y4 from y1 This can be represented as a serial multistage initial value decision problem and can be solved using dynamic programming D Nagesh Kumar, IISc Optimization Methods: M6L2

Optimization Methods: M6L2 Thank You D Nagesh Kumar, IISc Optimization Methods: M6L2