HyperStudy

Problem Formulation

Problem Formulation

Previous topic Next topic Expand/collapse all hidden text  

Problem Formulation

Previous topic Next topic JavaScript is required for expanding text JavaScript is required for the print function  

There are three steps in formulating a design problem as an optimization problem. These are the identification of:

hmtoggle_plus1Input Variables

Input variables are system parameters that can be changed to improve the system performance such as beam dimensions, material properties, diameter, number of bolts, and so on. Input variables can be of different types with respect to their physical and/or numerical nature. Physically they can be dimensions, material properties, locations, etc. Numerically they can be continuous numbers, discrete, integer, real, strings. Optimization formulations are grouped as continuous, discrete or mixed continuous-discrete with respect to the numerical properties of the input variables.

Selection of input variables may not be unique as seen in the example below. In this example, one can either pick ri and ro or ri and t as input variables.

Note:The selection of input variables affects the optimization process.

tube cross section

Figure 1: Example for Input Variables Definition

Input variables should be independent of each other. Also, for a larger search space and increased flexibility in the solution, we need to use as many as possible independent input variables but for computational affordability, we need to identify and only include the most important ones.

 

hmtoggle_plus1Objective Functions

Objective functions are output responses that are required to be minimized (maximized). These output responses are functions of the input variables. Mass, stress, displacement, frequency and pressure drop are some examples of objective functions.

Objective functions numerically can be grouped as linear and non-linear functions.

Linear

pf1

Non-Linear

pf2

Optimization problems can be grouped as single or multi-objective optimization problems depending on how many objectives are considered. Multi-objective optimization (MOO) objective functions are formulated as:

moo1

such that moo2

When dealing with multiple objectives moo3 it is unlikely that one design will have minimum objective function values for all objectives.  As a result, in MOO applications an optimal Pareto front is searched for instead of an optimal design.  Optimal Pareto front is a collection of non-dominated designs. A non-dominated design has a lower objective function value than others with respect to at least one objective.

Usually the computational effort required to solve MOO problems are significantly more compared to single objective optimization problems. In cases where solving MOO problems are prohibitive, these problems have been converted to a single objective problem by summing all the objectives (Weighted Sum Method).

When dealing with probabilistic variables, the objective function also has an associated distribution. When doing robust optimization, instead of the deterministic objective, the objective function is the value of the objective distribution at a specified value of the cumulative distribution function (CDF). A minimization problem might use the 95% value of the CDF (default value), and a maximization problem might use the 5% value of the CDF. For more information on probabilistic variables, refer to Uncertainty in Design.

 

hmtoggle_plus1Constraint Functions

Constraint functions are system requirements that need to be satisfied for the design to be acceptable such as requirements on displacement, frequency, pressure drop, cost, etc. These functions are also functions of the input variables.

Constraint Type

Definition

Formula

Inequality Constriant

One sided condition that must be satisfied

pf3

Equality Constraint

Precise condition that must be satisfied.

pf4

Side Constraint

Bounds on the input variables that limit the region of search for the optimum.

pf5

 

 

When we put input variables, objectives and constraints together, we get the optimization formulation for a design problem as:

Objective

min f(x)

min cost ($)

Constraints

g(x) ≤ 0.0

h(x) = 0.0

σ < σallowable

Design Space

lower xixi ≤ upper xi

2.5 mm < thickness < 5.0 mm

number of bolts (20, 22, 24, 26, 28, 30)

Where:

f(x) is the vector of system output responses that are used as objectives
g(x) and h(x) is the vector or system output responses that are used as inequality and equality constraints.
x is the vector of input variables

 

Some of the results that would be reported after an optimization run include but not limited to:

Optimum Design:

The point or design that minimized (maximized) the objective function and at the same time satisfy all the constraints.

Violated Constraint:

Constraint that is not satisfied

Active Constraint:

One that is satisfied exactly; equality constraints are active for feasible designs.

Inactive Constraint:

One that satisfied but not on the bound.

Feasible Design:

A point or a design that satisfies all the constraints.

Infeasible Design:

A design that violates one or more constraints.

 

design_space_definitions

Figure 2: Design Space Definitions

In addition to minimization or maximization of objective function(s); three specific optimization problem formulations are also handled in HyperStudy:

hmtoggle_plus1System Identification

System Identification helps to move a set of output responses towards their target values. Examples for typical applications are experimental curve fitting or parameter fitting. The objective function is formulated as a least squares formula, as described below, where ith response is the target value of the ith output response.

pf6

 

hmtoggle_plus1MinMax (or MaxMin)

Optimization problem formulation used to solve problems where the maximum (or minimum) of an output response is minimized (or maximized). The MinMax problem is formulated as follows:

pf7

Subject to:

pf8

pf9

pf10

pf11

These problems are solved using the Beta-method. In this method the problem is transformed into a regular optimization problem by introducing an additional input variable such that:

pf12

Subject to:

pf13

pf14

pf15

pf16

 

 

Optimization problems can also be categorized as deterministic or probabilistic, depending on the design requirements. Probabilistic problem formulations take into account the variability in the design and study the corresponding variability in the performances. This aspect is studied under reliability and robustness.