A Simple Multi-objective Optimization Problem
Transcript of A Simple Multi-objective Optimization Problem
-
8/12/2019 A Simple Multi-objective Optimization Problem
1/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
A simple multi-objective
optimization problem
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
2/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Introduction
Lets introduce a geometrical optimization problem, named cones problem, with thefollowing characteristics:
multi-objective problem (two objective functions): the solution is not a single optimum
design, but instead it is represented by the set of designs belonging to the Pareto frontie
simple mathematical formulation: easy and quick implementation from scratch of the
relevant modeFRONTIER project
constrained problem: objectives space and designs space present feasible and
unfeasible regions
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
3/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Problem definition
Right circular cone:
r= base radius
h = height
s= slant height
V= volume
B = base area
S= lateral surface area
T= total area
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
4/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Cones problem
two input variables: r, h
two objectives:
one constraint:
The cone shape (i.e. the
design) is defined univocallywhen both rand h are given.
We want to minimize both
the lateral surface area andthe total surface area
A constraint for the cone volume is
given, in order to guarantee aminimum volume.
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
5/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Project building
Lets build from scratch the pertinent modeFRONTIERproject:
1. Work Flow setup: fill the work canvas with the projects
building blocks
2. Script Node setup: use your favourite math tool
Jython script
Matlab node
Excel Workbook node OpenOffice Spreadsheet node
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
6/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Work Flow setup
two input variables
three output variablestwo objectivesone constraintscript node
logic flow
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
7/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Work Flow setup
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
8/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Script node: Jython
Jython (Python) script case:
Load math module
Note the syntax of mathematical functions and constants
Write down the formulae
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
9/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Script node: MatlabMatlab case:
Write down the formulae
Check Matlab version
Load the matlab file
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
10/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Script node: ExcelExcel Workbook case:
Insert the formulae
Build the spreadsheet
Load the xls file
Link variables to cells
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
11/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Script node: OpenOfficeOpenOffice Spreadsheet case:
Insert the formulae
Build the spreadsheet
Link variables to cells
Load the sxc file
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
12/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Runs examples
Lets see some examples of runs with different DOEsand/or schedulers:
Full Factorial DOE
random samplings: Random Sequence and Sobol
DOEs
genetic algorithms: MOGA-II, NSGA-II
MOSA
NBI-NLPQLP
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
13/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Full Factorial
Full Factorial DOE
10 levels per variable
100 eval. designs
feasible designsunfeasible designs
Pareto designs
objectives space
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
14/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Random Sequence
Random Sequence DOE
1000 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
15/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Sobol
Sobol DOE
1000 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
16/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
MOGA-II
MOGA-II
20 individuals (Sobol)
50 generations
1000 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
17/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
MOGA-II
MOGA-II
20 individuals (Sobol)
50 generations
1000 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
18/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
NSGA-II
NSGA-II
20 individuals (Sobol)
50 generations
1000 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
19/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
MOSA
MOSA
10 points (Sobol)
100 iterations
1000 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
20/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
NBI-NLPQLP
NBI-NLPQLP
(DOE: 10 Sobol)
20 NBI-subproblems
346 eval. designs
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
21/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Final considerations
Lets consider the difference between single-objective problem solutions: two different minima
multi-objective problem solutions: the Pareto frontier
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
22/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
Single-objectives minimaEach design represents
the optimum solution for
its corresponding single-objective problem.
...but what about the in
between designs?
?
...we would like to get a
compromise solution. A
trade-off of the twoobjectives...
What we want is the Pareto frontier!
mailto:[email protected] -
8/12/2019 A Simple Multi-objective Optimization Problem
23/23
modeFRONTIER is a registeredproduct of ESTECO srlCopyright ESTECO srl 1999-2007
For more information visit:
www.esteco.com or send an e-mail to:
The Pareto frontier
mailto:[email protected]