Professional Documents
Culture Documents
1 PDF
1 PDF
Journals:
1. Engineering Optimization
OPTIMIZATION TECHNIQUES 2. ASME Journal of Mechnical Design
IN MANUFACTURING 3.
4.
AIAA Journal
ASCE Journal of Structural Engineering
5. Computers and Structures
6. International Journal for Numerical Methods in Engineering
7. Structural Optimization
8. Journal of Optimization Theory and Applications
9. Computers and Operations Research
10. Operations Research and Management Science
Optimization Optimization
Basic Information Course Schedule:
3 6
1
Optimization 1. Introduction
• Operations research (in the UK) or operational research (OR)
• 70% attendance is required! (in the US) or yöneylem araştırması (in Turkish) is an
interdisciplinary branch of mathematics which uses methods like:
– mathematical modeling
• Grading: – statistics
– algorithms to arrive at optimal or good decisions in complex
Homeworks: 15% problems which are concerned with optimizing the maxima (profit,
faster assembly line, greater crop yield, higher bandwidth, etc) or
minima (cost loss, lowering of risk, etc) of some objective function.
Mid-term projects: 40%
• The eventual intention behind using operations research is to
Final Project: 45% elicit a best possible solution to a problem mathematically, which
improves or optimizes the performance of the system.
7 10
Optimization 1. Introduction
• There will also be lab sessions for
MATLAB exercises!
8 11
1. Introduction 1. Introduction
• Optimization is the act of obtaining the best result under given Historical development
circumstances.
• Isaac Newton (1642-1727)
• Optimization can be defined as the process of finding the conditions (The development of differential calculus
that give the maximum or minimum of a function. methods of optimization)
• The optimum seeking methods are also known as mathematical • Joseph-Louis Lagrange (1736-1813)
programming techniques and are generally studied as a part of
operations research. (Calculus of variations, minimization of functionals,
method of optimization for constrained problems)
• Operations research is a branch of mathematics concerned with the
application of scientific methods and techniques to decision making • Augustin-Louis Cauchy (1789-1857)
problems and with establishing the best or optimal solutions. (Solution by direct substitution, steepest
descent method for unconstrained optimization)
9 12
2
1. Introduction 1. Introduction
Historical development • Mathematical optimization problem:
minimize f 0 ( x)
• Leonhard Euler (1707-1783) subject to g i ( x) bi , i 1,...., m
(Calculus of variations, minimization of
• f0 : Rn R: objective function
functionals)
• x=(x1,…..,xn): design variables (unknowns of the problem,
they must be linearly independent)
• Gottfried Leibnitz (1646-1716) • gi : Rn R: (i=1,…,m): inequality constraints
(Differential calculus methods
of optimization)
• The problem is a constrained optimization problem
13 16
1. Introduction 1. Introduction
Historical development • If a point x* corresponds to the minimum value of the function f (x), the
same point also corresponds to the maximum value of the negative of
• George Bernard Dantzig (1914-2005) the function, -f (x). Thus optimization can be taken to mean
minimization since the maximum of a function can be found by seeking
(Linear programming and Simplex method (1947)) the minimum of the negative of the same function.
14 17
1. Introduction 1. Introduction
Historical development Constraints
• Albert William Tucker (1905-1995) • Behaviour constraints: Constraints that represent limitations on
(Necessary and sufficient conditions the behaviour or performance of the system are termed behaviour or
functional constraints.
for the optimal solution of programming
problems, nonlinear programming, game
• Side constraints: Constraints that represent physical limitations on
theory: his PhD student design variables such as manufacturing limitations.
was John Nash)
3
1. Introduction 1. Introduction
Constraint Surface Constraint Surface
• For illustration purposes, consider an optimization problem with only • In the below figure, a hypothetical two dimensional design space is
inequality constraints gj (X) 0. The set of values of X that satisfy depicted where the infeasible region is indicated by hatched lines. A
the equation gj (X) =0 forms a hypersurface in the design space and design point that lies on one or more than one constraint surface is
is called a constraint surface. called a bound point, and the associated constraint is called an
active constraint.
19 22
1. Introduction 1. Introduction
Constraint Surface Constraint Surface
• Note that this is a (n-1) dimensional subspace, where n is the • Design points that do not lie on any constraint surface are known as
number of design variables. The constraint surface divides the free points.
design space into two regions: one in which gj (X) 0and the other
in which gj (X) 0.
20 23
1. Introduction 1. Introduction
Constraint Surface Constraint Surface
• Thus the points lying on the hypersurface will satisfy the constraint
Depending on whether a
gj (X) critically whereas the points lying in the region where gj (X) >0 particular design point belongs to
are infeasible or unacceptable, and the points lying in the region the acceptable or unacceptable
where gj (X) < 0 are feasible or acceptable. regions, it can be identified as one
of the following four types:
21 24
4
1. Introduction 1. Introduction
• The conventional design procedures aim at finding an acceptable or • The locus of all points satisfying f (X) = c = constant forms a
adequate design which merely satisfies the functional and other hypersurface in the design space, and for each value of c there
requirements of the problem. corresponds a different member of a family of surfaces. These surfaces,
called objective function surfaces, are shown in a hypothetical two-
dimensional design space in the figure below.
• In general, there will be more than one acceptable design, and the
purpose of optimization is to choose the best one of the many
acceptable designs available.
25 28
1. Introduction 1. Introduction
• In civil engineering, the objective is usually taken as the • Once the objective function surfaces are drawn along with the constraint
minimization of the cost. surfaces, the optimum point can be determined without much difficulty.
• But the main problem is that as the number of design variables exceeds
two or three, the constraint and objective function surfaces become
• In mechanical engineering, the maximization of the mechanical complex even for visualization and the problem has to be solved purely
efficiency is the obvious choice of an objective function. as a mathematical problem.
26 29
1. Introduction Example
• With multiple objectives there arises a possibility of conflict, and one Example:
simple way to handle the problem is to construct an overall objective
function as a linear combination of the conflicting multiple objective Design a uniform column of tubular section to carry a compressive load P=2500 kgf
functions. for minimum cost. The column is made up of a material that has a yield stress of 500
kgf/cm2, modulus of elasticity (E) of 0.85e6 kgf/cm2, and density () of 0.0025 kgf/cm3.
• Thus, if f1 (X) and f2 (X) denote two objective functions, construct a new The length of the column is 250 cm. The stress induced in this column should be less
(overall) objective function for optimization as:
than the buckling stress as well as the yield stress. The mean diameter of the column
f (X) 1 f1 (X) 2 f 2 (X) is restricted to lie between 2 and 14 cm, and columns with thicknesses outside the
range 0.2 to 0.8 cm are not available in the market. The cost of the column includes
where 1 and 2 are constants whose values indicate the relative material and construction costs and can be taken as 5W + 2d, where W is the weight
importance of one objective function to the other. in kilograms force and d is the mean diameter of the column in centimeters.
27 30
5
Example Example
Example: • Thus, the behaviour constraints can be restated as:
2500
g1 ( X) 500 0
The design variables are the x1 x2
mean diameter (d) and tube 2500 2 (0.85 106 )( x12 x22 )
thickness (t): g 2 ( X) 0
x1 x2 8(250) 2
x1 d
X
x2 t • The side constraints are given by:
Example Example
• The behaviour constraints can be expressed as: • The side constraints can be expressed in standard form as:
P 2500
induced stress i
dt x1 x2
32 35
Example Example
• The buckling stress for a pin connected column is given by: • For a graphical solution, the constraint surfaces are to be
plotted in a two dimensional design space where the two axes
Euler buckling load EI 2
represent the two design variables x1 and x2. To plot the first
buckling stress b
cross sectional area l 2dt constraint surface, we have:
2500
g1 ( X) 500 0 x1 x2 1.593
where I is the second moment of area of the cross section of the x1 x2
column given by:
• Thus the curve x1x2=1.593 represents the constraint surface
g1(X)=0. This curve can be plotted by finding several points on
I (d d )
4
o i
4
(d d )(d o d i )(d o d i )
2
o i
2
the curve. The points on the curve can be found by giving a
64 64 series of values to x1 and finding the corresponding values of x2
64
(d t ) 2
(d t ) 2 (d t ) (d t )(d t ) (d t ) that satisfy the relation x1x2=1.593 as shown in the Table below:
x1 2 4 6 8 10 12 14
dt (d 2 t 2 ) x1 x2 ( x12 x22 ) x2 0.7965 0.3983 0.2655 0.199 0.1593 0.1328 0.114
8 8
33 36
6
Example Example
• The infeasible region represented by g1(X)>0 or x1x2< 1.593 is • Next, the contours of the
shown by hatched lines. These points are plotted and a curve P1Q1 objective function are to be
passing through all these points is drawn as shown: plotted before finding the
optimum point. For this, we
plot the curves given by:
f ( X) 9.82 x1 x2 2 x1 c
constant
37 40
Example Example
• Similarly the second • For f (X) 9.82 x1 x2 2 x1 50.0
constraint g2(X) < 0 can x2 0.1 0.2 0.3 0.4 0.5 0.6 0.7
follows (These points are • For f (X) 9.82 x1 x2 2 x1 26.53 (passing through the corner point B)
plotted as Curve P2Q2: x2 0.1 0.2 0.3 0.4 0.5 0.6 0.7
Example Example
• The plotting of side • These contours are shown in the
constraints is simple figure below and it can be seen
since they represent that the objective function can not
straight lines. be reduced below a value of 26.53
x1 x2 ( x12 x22 ) 47.3 (corresponding to point B) without
violating some of the constraints.
• After plotting all the six Thus, the optimum solution is
constraints, the feasible given by point B with d*=x1*=5.44
region is determined as
cm and t*=x2*=0.293 cm with
the bounded area
fmin=26.53.
ABCDEA
39 42
7
Examples Classification of optimization problems
Analysis of statistical data and building empirical models • Deterministic nature of the variables
from measurements
– Stochastic programming problem
• variables: model parameters
– Deterministic programming problem
• Constraints: physical upper and lower bounds for model parameters
• Objective: prediction error
43 46
44 47
45 48
8
Optimal Control Problem
• The problem is to find a set of control or design
variables such that the total objective function
(also known as the performance index) over all
stages is minimized subject to a set of
constraints on the control and state variables.
• An OC problem can be stated as follows:
l
Find X which minimizes f ( X) f i ( xi , yi )
i 1
subject to the constraints
qi ( xi , yi ) yi yi 1 , i 1,2,, l
g j ( x j ) 0, j 1,2,, l
h k ( y k ) 0, k 1,2,, l
where xi is the ith control variable, yi is the ith
control variable, and fi is the contribution of the
ith stage to the total objective function; gj, hk and
qi are functions of xj, yk and xi and yi,
49
respectively, and l is the total number of stages. 52
Q
n
subject to
is called an integer programming problem.
n
a
i 1
ij xi b j , j 1,2,, m
50 53
51 54
9
Separable Programming Problem
• A function f (x) is said to be separable if it can be expressed as
the sum of n single variable functions, f1(x1), f2(x2),….,fn(xn), that is,
n
f (X) f i xi
i 1
where bj is constant.
55
Multiobjective Programming
Problem
• A multiobjective programming problem can be stated as follows:
56
Review of mathematics
Concepts from linear algebra:
Positive definiteness
• Test 1: A matrix A will be positive definite if all its
eigenvalues are positive; that is, all the values of that satisfy
the determinental equation
A I 0
57
10