Title: No Articulation of Preferences
1No Articulation of Preferences
- Global Criterion or Weighted Metric (simple
programming required) - Unweighted
- Weighted (falls into Prior Articulation but will
cover here). - Can work in nonconvex spaces depending on value
of exponent. - MinMax (simple programming required)
- Unweighted
- Weighted
- Works in nonconvex objective spaces
- Benson (simple programming required)
- Works in nonconvex objective spaces
2No Preference Articulation
Most frequent values of p are 1 and 2 Obtains a
single point.
Figure from Anderson
3iSIGHT Steps Evaluate No Preference Articulation
- Added a Calculation Block to calculate the No
Preference Objective - Set a value for p
- Execute
- Perhaps change p and run again.
4Add Calculation
5No Preference Problem Formulation
6Optimization Results with GRG
7Standard Tradeoff Curve
8Trying Other Values of P
- Could manually change values of p and rerun to
explore impact of p. - Alternatively, create a parent DOE task to
automatically vary p. - DOE parameter study will aggregate results
- Display with new EDM tool.
9Create a Parent Task to Vary P
10Parameter Mapping
11Create a DOE Parameter Study for Parent Task to
Vary P
12Parameter Study to Vary P
13Must Clear Best Solution for Each Subtask Entry
14Solution Monitor of Parameter Study
15Standard Tradeoff Curve updated with 6 Points for
varying P
16EDM Data Configuration Specification
17EDM Parallel Coordinates
18Scatter Plot Matrix
19Weighted No Preference
- User supplied weighting of each objective
- Can add a top level DOE to vary weights
- For p1 can get all solutions in a convex space
- For p 1 cannot get all solutions in non convex
space. - For large p can get all solutions in non convex
space - Uniform varying of weight does not guarantee
uniform distribution
Belongs in Prior Articulation Category but
introduced here since on topic.
20DOE Driven Weight Variance
21DOE Values From Data File
22Sample of Data File
23Remember to Unset Best Run Info in Child Task
24Solution Monitor
25Standard Tradeoff Curve
26Nonconvex Objective Space
27Simple Nonconvex Problem
Minimize f1(x) x1 Minimize f2(x) 1 x2 x2
x1 a sin( b p x1) Subject to 0 lt x1
lt 1 -2 lt x2 lt 2 a .1 and b
3.0
Deb page 50
28Non convex
- P 1 does not perform well in nonconvex spaces
(essentially is just a weighted sum) - As P increases the performance in nonconvex
spaces gets better. Try P 5 - P infinity will be demonstrated with MinMax
approach shown shortly.
29Scatter Plot Matrix
P 1
P 5
NSGA 2
30MinMax Approach p -gt infinity
First will assume that weights are 1.
31MinMax Approach p -gt infinity
32MinMax Problem Formulation
33Optimization Results with GRG
34Standard Tradeoff Curve
35Weighted MinMax
- Add weights to calculation
- Add an upper level DOE to vary weights
- Insure you call api_UnsetBestRunInfo in child
task Optimization Prolog - Can discover all points in convex and non convex
space. - Implementation issues
36Add Weights to Calculation
37Add a DOE Parent Task
38Clear Run Info Before Each Optimization
39Solution Monitor
40Standard Tradeoff Curve
41Nonconvex Objective Space
42Standard Tradeoff Curve
43Scatter Plot Matrix
Weighted MinMax
NSGA 2
44Vanderplaats Recommendation
Minimize Z Subject to abs(F1Weight
(F1 F1Optimal)/F1Optimal) lt Z
abs(F2Weight (F2
F2Optimal)/F2Optimal) lt Z
Z gt 0 Design Variables X1, X2, Z
45Bensons Method
- M
- Maximize S m1 max(0, (zm0 - fm(x))) m
1,2,,M - Subject to fm(x) lt zm0 , m1,2,,M
- gj(x) lt 0, j 1,2,.,J
- hk(x) 0, k 1,2,.,K
-
- xi(L) lt xi lt xi(U) , i 1,2, , n
- Need to normalize each objective for weights to
be meaningful. Normalize with z0
46Bensons Method
- Advantages
- Can find pareto solutions in convex and non
convex regions. - Disadvantage
- Requires additional constraints
47Benson Approach
Figure from Deb
48iSIGHT Formulation
- First time we have Maximize Objective
- Initial feasible design point is 72,45,2,2
- Select a point in the feasible region as a
reference solution. Some suggest nadir point (see
next slide) - Nadir point for IBeam is (850, .0613)
49Utopian Objective Vector
Figure from Deb p. 27
50Calculation for BensonObjective
51Problem Formulation for Benson
52Optimization with GRG
53Standard Tradeoff Curve
54Summary of No Articulation of Preferences
- Global Criterion or Weighted Metric (simple
programming required) - Unweighted
- Weighted (falls into Prior Articulation but will
cover her. - Can work in nonconvex spaces depending on value
of exponent. - MinMax programming
- Unweighted
- Weighted
- Works in noncovex objective spaces
- Benson programming
- Works in nonconvex objective spaces