a method for constrained multiobjective optimization based ......a method for constrained...
TRANSCRIPT
A method for constrained multiobjective optimization
based on SQP techniques
Jörg Fliege1 A. Ismael F. Vaz2
1University of Southampton, UK
2University of Minho, Portugal
ICATT2016
March 14-17
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 1 / 23
Outline
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 2 / 23
Outline
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 2 / 23
Outline
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 2 / 23
Outline
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 2 / 23
Outline
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 2 / 23
Outline
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 2 / 23
Introduction
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 3 / 23
Introduction
Multiobjective constrained optimization
Constrained multiobjective optimization problem
minx∈Ω
f(x) = (f1(x), . . . , fm(x))T
with
Ω = x ∈ [`, u] ⊆ Rn : gj(x) ≤ 0, j = 1, . . . , p, hl(x) = 0, l = 1, . . . , q
` ∈ (R ∪ −∞)n, u ∈ (R ∪ +∞)n;
Several objectives, often conicting.
All objective functions are at least C2;
All constraint functions are at least C1;
The approach is valid for unconstrained optimization(p, q = 0, ` = −∞n, u =∞n).
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 4 / 23
Introduction
Multiobjective constrained optimization
Constrained multiobjective optimization problem
minx∈Ω
f(x) = (f1(x), . . . , fm(x))T
with
Ω = x ∈ [`, u] ⊆ Rn : gj(x) ≤ 0, j = 1, . . . , p, hl(x) = 0, l = 1, . . . , q
` ∈ (R ∪ −∞)n, u ∈ (R ∪ +∞)n;
Several objectives, often conicting.
All objective functions are at least C2;
All constraint functions are at least C1;
The approach is valid for unconstrained optimization(p, q = 0, ` = −∞n, u =∞n).
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 4 / 23
Introduction
Multiobjective constrained optimization
Constrained multiobjective optimization problem
minx∈Ω
f(x) = (f1(x), . . . , fm(x))T
with
Ω = x ∈ [`, u] ⊆ Rn : gj(x) ≤ 0, j = 1, . . . , p, hl(x) = 0, l = 1, . . . , q
` ∈ (R ∪ −∞)n, u ∈ (R ∪ +∞)n;
Several objectives, often conicting.
All objective functions are at least C2;
All constraint functions are at least C1;
The approach is valid for unconstrained optimization(p, q = 0, ` = −∞n, u =∞n).
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 4 / 23
Introduction
Multiobjective constrained optimization
Constrained multiobjective optimization problem
minx∈Ω
f(x) = (f1(x), . . . , fm(x))T
with
Ω = x ∈ [`, u] ⊆ Rn : gj(x) ≤ 0, j = 1, . . . , p, hl(x) = 0, l = 1, . . . , q
` ∈ (R ∪ −∞)n, u ∈ (R ∪ +∞)n;
Several objectives, often conicting.
All objective functions are at least C2;
All constraint functions are at least C1;
The approach is valid for unconstrained optimization(p, q = 0, ` = −∞n, u =∞n).
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 4 / 23
Introduction
Multiobjective constrained optimization
Constrained multiobjective optimization problem
minx∈Ω
f(x) = (f1(x), . . . , fm(x))T
with
Ω = x ∈ [`, u] ⊆ Rn : gj(x) ≤ 0, j = 1, . . . , p, hl(x) = 0, l = 1, . . . , q
` ∈ (R ∪ −∞)n, u ∈ (R ∪ +∞)n;
Several objectives, often conicting.
All objective functions are at least C2;
All constraint functions are at least C1;
The approach is valid for unconstrained optimization(p, q = 0, ` = −∞n, u =∞n).
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 4 / 23
Introduction
Multiobjective constrained optimization
Constrained multiobjective optimization problem
minx∈Ω
f(x) = (f1(x), . . . , fm(x))T
with
Ω = x ∈ [`, u] ⊆ Rn : gj(x) ≤ 0, j = 1, . . . , p, hl(x) = 0, l = 1, . . . , q
` ∈ (R ∪ −∞)n, u ∈ (R ∪ +∞)n;
Several objectives, often conicting.
All objective functions are at least C2;
All constraint functions are at least C1;
The approach is valid for unconstrained optimization(p, q = 0, ` = −∞n, u =∞n).
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 4 / 23
The algorithm
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 5 / 23
The algorithm Main lines
Algorithm main lines
Does not aggregate any of the objective functions
Uses SQP based techniques for MOO
Keeps a list of nondominated points
Constraints violations are considered as additional objectives
Tries to capture the whole Pareto front from two algorithmic stages:search and rening
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 6 / 23
The algorithm Main lines
Algorithm main lines
Does not aggregate any of the objective functions
Uses SQP based techniques for MOO
Keeps a list of nondominated points
Constraints violations are considered as additional objectives
Tries to capture the whole Pareto front from two algorithmic stages:search and rening
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 6 / 23
The algorithm Main lines
Algorithm main lines
Does not aggregate any of the objective functions
Uses SQP based techniques for MOO
Keeps a list of nondominated points
Constraints violations are considered as additional objectives
Tries to capture the whole Pareto front from two algorithmic stages:search and rening
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 6 / 23
The algorithm Main lines
Algorithm main lines
Does not aggregate any of the objective functions
Uses SQP based techniques for MOO
Keeps a list of nondominated points
Constraints violations are considered as additional objectives
Tries to capture the whole Pareto front from two algorithmic stages:search and rening
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 6 / 23
The algorithm Main lines
Algorithm main lines
Does not aggregate any of the objective functions
Uses SQP based techniques for MOO
Keeps a list of nondominated points
Constraints violations are considered as additional objectives
Tries to capture the whole Pareto front from two algorithmic stages:search and rening
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 6 / 23
The algorithm An illustration
Algorithm illustrated - setup
x1
x2
x2
x1
f1
f2
A two dimensional (n = 2 and m = 2) example.
List of points at a given iteration x1, x2.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 7 / 23
The algorithm An illustration
Algorithm illustrated - spread
x1
x2
x2
x1
f1
f2 d1
d2
di is a descent direction for fi
The new computed point x1 + di (in fact x1 + αdi) will not be dominatedby x1 (but may dominate or be dominated by other points in the list)
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 8 / 23
The algorithm An illustration
Algorithm illustrated - rening
x1
x2
x2
x1
f1
f2
d
d is a descent (non-ascending) direction for all objective functions
The new computed point x2 + d will dominate x2 (and may dominate or bedominated by other points in the list)
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 9 / 23
The algorithm Some details
Search direction computation
For each xk in the list of nondominated points:
Spread (i = 1, . . . ,m)
di ∈ arg mind∈Rn
∇fi(xk)Td+1
2dTHid
s.t. gj(xk) +∇gj(xk)Td ≤ 0, j = 1, . . . , p
hl(xk) +∇hl(xk)Td = 0, l = 1, . . . , q
` ≤ xk + d ≤ u
where Hi is a positive denite matrix.
di is a descent direction for fi and
xk + αdi will be a trial point for our list of nondominated points.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 10 / 23
The algorithm Some details
Search direction computation
For each xk in the list of nondominated points:
Rening
minx∈Rn
m∑i=1
fi(x)
s.t. fi(x) ≤ fi(xk), i = 1, . . . ,m
gj(x) ≤ 0, j = 1, . . . , p
hl(x) = 0, l = 1, . . . , q
Iterations of an SQP-type method for this problem are carried out, using xkas a starting point.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 11 / 23
The algorithm Some details
Some theoretical considerations
From spread stage we are obtaining new (nondominated) points
The spread stage performs a nite number of iterations (we are notlooking for a too big unpractical Pareto front approximation)
The rening stage drives all the available list points to Paretocriticality,
by obtaining a new point that improves (decreases or maintains) allthe objective function values
(Local) Pareto criticality is possible to verify based on the reningsingle-objective optimization problem
A convergence theory is available for the proposed algorithm
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 12 / 23
The algorithm Some details
Some theoretical considerations
From spread stage we are obtaining new (nondominated) points
The spread stage performs a nite number of iterations (we are notlooking for a too big unpractical Pareto front approximation)
The rening stage drives all the available list points to Paretocriticality,
by obtaining a new point that improves (decreases or maintains) allthe objective function values
(Local) Pareto criticality is possible to verify based on the reningsingle-objective optimization problem
A convergence theory is available for the proposed algorithm
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 12 / 23
The algorithm Some details
Some theoretical considerations
From spread stage we are obtaining new (nondominated) points
The spread stage performs a nite number of iterations (we are notlooking for a too big unpractical Pareto front approximation)
The rening stage drives all the available list points to Paretocriticality,
by obtaining a new point that improves (decreases or maintains) allthe objective function values
(Local) Pareto criticality is possible to verify based on the reningsingle-objective optimization problem
A convergence theory is available for the proposed algorithm
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 12 / 23
The algorithm Some details
Some theoretical considerations
From spread stage we are obtaining new (nondominated) points
The spread stage performs a nite number of iterations (we are notlooking for a too big unpractical Pareto front approximation)
The rening stage drives all the available list points to Paretocriticality,
by obtaining a new point that improves (decreases or maintains) allthe objective function values
(Local) Pareto criticality is possible to verify based on the reningsingle-objective optimization problem
A convergence theory is available for the proposed algorithm
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 12 / 23
The algorithm Some details
Some theoretical considerations
From spread stage we are obtaining new (nondominated) points
The spread stage performs a nite number of iterations (we are notlooking for a too big unpractical Pareto front approximation)
The rening stage drives all the available list points to Paretocriticality,
by obtaining a new point that improves (decreases or maintains) allthe objective function values
(Local) Pareto criticality is possible to verify based on the reningsingle-objective optimization problem
A convergence theory is available for the proposed algorithm
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 12 / 23
The algorithm Some details
Some theoretical considerations
From spread stage we are obtaining new (nondominated) points
The spread stage performs a nite number of iterations (we are notlooking for a too big unpractical Pareto front approximation)
The rening stage drives all the available list points to Paretocriticality,
by obtaining a new point that improves (decreases or maintains) allthe objective function values
(Local) Pareto criticality is possible to verify based on the reningsingle-objective optimization problem
A convergence theory is available for the proposed algorithm
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 12 / 23
Implementation
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 13 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Implementation Implementation
Implementation
Implemented in MATLAB (fast coding, high computational time)
(Single-objective) Subproblems are solved by quadprog and fmincon
MATLAB solvers
Maximum of 20 iterations on the spread stage
We consider three possibilities for the Hi matrix:Hi = Im in both stages
Hi = (∇2fi(xk) + Ei) in both stages
Hi = Im in the spread stage and Hi = (∇2fi(xk) + Ei) in the reningstage
Two (list) initialization strategies are implemented:
line a line between ` and u (xi = `+ iu−`2nS
, i = 1, . . . , 2nS).rand a uniform (`, u) random distribution.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 14 / 23
Numerical results
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 15 / 23
Numerical results Test set and solvers
Test set
In fact the majority of the MOO test problems used in the literatureare suitable for our approach (derivatives are available).
Some problems were not dierential at one point of the feasible regionand we consider an adapted problem (i.e.
√x at x = 0 and we
consider ` = 0.001).
The problems are coded in AMPL (and a MATLAB-AMPL interfacewas used). Exact derivatives are provided by AMPL.
67 problems (50 problems with m = 2, 17 problems with m = 3), nvarying between 2 and 30.
21 test problems (12 problems with m = 2, 9 problems with m = 3),7 with nonlinear constraints, 9 with linear constraints, and 5 withboth, n varying between 2 and 20.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 16 / 23
Numerical results Test set and solvers
Test set
In fact the majority of the MOO test problems used in the literatureare suitable for our approach (derivatives are available).
Some problems were not dierential at one point of the feasible regionand we consider an adapted problem (i.e.
√x at x = 0 and we
consider ` = 0.001).
The problems are coded in AMPL (and a MATLAB-AMPL interfacewas used). Exact derivatives are provided by AMPL.
67 problems (50 problems with m = 2, 17 problems with m = 3), nvarying between 2 and 30.
21 test problems (12 problems with m = 2, 9 problems with m = 3),7 with nonlinear constraints, 9 with linear constraints, and 5 withboth, n varying between 2 and 20.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 16 / 23
Numerical results Test set and solvers
Test set
In fact the majority of the MOO test problems used in the literatureare suitable for our approach (derivatives are available).
Some problems were not dierential at one point of the feasible regionand we consider an adapted problem (i.e.
√x at x = 0 and we
consider ` = 0.001).
The problems are coded in AMPL (and a MATLAB-AMPL interfacewas used). Exact derivatives are provided by AMPL.
67 problems (50 problems with m = 2, 17 problems with m = 3), nvarying between 2 and 30.
21 test problems (12 problems with m = 2, 9 problems with m = 3),7 with nonlinear constraints, 9 with linear constraints, and 5 withboth, n varying between 2 and 20.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 16 / 23
Numerical results Test set and solvers
Test set
In fact the majority of the MOO test problems used in the literatureare suitable for our approach (derivatives are available).
Some problems were not dierential at one point of the feasible regionand we consider an adapted problem (i.e.
√x at x = 0 and we
consider ` = 0.001).
The problems are coded in AMPL (and a MATLAB-AMPL interfacewas used). Exact derivatives are provided by AMPL.
67 problems (50 problems with m = 2, 17 problems with m = 3), nvarying between 2 and 30.
21 test problems (12 problems with m = 2, 9 problems with m = 3),7 with nonlinear constraints, 9 with linear constraints, and 5 withboth, n varying between 2 and 20.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 16 / 23
Numerical results Test set and solvers
Test set
In fact the majority of the MOO test problems used in the literatureare suitable for our approach (derivatives are available).
Some problems were not dierential at one point of the feasible regionand we consider an adapted problem (i.e.
√x at x = 0 and we
consider ` = 0.001).
The problems are coded in AMPL (and a MATLAB-AMPL interfacewas used). Exact derivatives are provided by AMPL.
67 problems (50 problems with m = 2, 17 problems with m = 3), nvarying between 2 and 30.
21 test problems (12 problems with m = 2, 9 problems with m = 3),7 with nonlinear constraints, 9 with linear constraints, and 5 withboth, n varying between 2 and 20.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 16 / 23
Numerical results Test set and solvers
Solvers
We consider six implementations of the MOSQP solver: MOSQP(H = I, line), MOSQP (H = ∇2f, line), MOSQP(H = (I,∇2f), line), MOSQP (H = I, rand), MOSQP(H = ∇2f, rand), MOSQP (H = (I,∇2f), rand).
The MOSQP solver is compared against NSGA-II (C version) andMOScalar.
We report extensive numerical results using performance and dataproles.
For performance proles we consider the Purity, Spread GammaMetric, Spread Delta Metric, and the Hypervolume metrics.
While data prole indicate how likely is an algorithm to `solve' aproblem, given some computational budget.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 17 / 23
Numerical results Test set and solvers
Solvers
We consider six implementations of the MOSQP solver: MOSQP(H = I, line), MOSQP (H = ∇2f, line), MOSQP(H = (I,∇2f), line), MOSQP (H = I, rand), MOSQP(H = ∇2f, rand), MOSQP (H = (I,∇2f), rand).
The MOSQP solver is compared against NSGA-II (C version) andMOScalar.
We report extensive numerical results using performance and dataproles.
For performance proles we consider the Purity, Spread GammaMetric, Spread Delta Metric, and the Hypervolume metrics.
While data prole indicate how likely is an algorithm to `solve' aproblem, given some computational budget.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 17 / 23
Numerical results Test set and solvers
Solvers
We consider six implementations of the MOSQP solver: MOSQP(H = I, line), MOSQP (H = ∇2f, line), MOSQP(H = (I,∇2f), line), MOSQP (H = I, rand), MOSQP(H = ∇2f, rand), MOSQP (H = (I,∇2f), rand).
The MOSQP solver is compared against NSGA-II (C version) andMOScalar.
We report extensive numerical results using performance and dataproles.
For performance proles we consider the Purity, Spread GammaMetric, Spread Delta Metric, and the Hypervolume metrics.
While data prole indicate how likely is an algorithm to `solve' aproblem, given some computational budget.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 17 / 23
Numerical results Test set and solvers
Solvers
We consider six implementations of the MOSQP solver: MOSQP(H = I, line), MOSQP (H = ∇2f, line), MOSQP(H = (I,∇2f), line), MOSQP (H = I, rand), MOSQP(H = ∇2f, rand), MOSQP (H = (I,∇2f), rand).
The MOSQP solver is compared against NSGA-II (C version) andMOScalar.
We report extensive numerical results using performance and dataproles.
For performance proles we consider the Purity, Spread GammaMetric, Spread Delta Metric, and the Hypervolume metrics.
While data prole indicate how likely is an algorithm to `solve' aproblem, given some computational budget.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 17 / 23
Numerical results Test set and solvers
Solvers
We consider six implementations of the MOSQP solver: MOSQP(H = I, line), MOSQP (H = ∇2f, line), MOSQP(H = (I,∇2f), line), MOSQP (H = I, rand), MOSQP(H = ∇2f, rand), MOSQP (H = (I,∇2f), rand).
The MOSQP solver is compared against NSGA-II (C version) andMOScalar.
We report extensive numerical results using performance and dataproles.
For performance proles we consider the Purity, Spread GammaMetric, Spread Delta Metric, and the Hypervolume metrics.
While data prole indicate how likely is an algorithm to `solve' aproblem, given some computational budget.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 17 / 23
Numerical results real-applications on Space Engineering
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 18 / 23
Numerical results real-applications on Space Engineering
Cassini 1 bi-objective problem
f1 is the total ∆V and f2 is the squared total travel time.
0 10 20 30 40 50 60 70 80 900
5
10
15
20
25Cassini Pareto fronts, solvers best run
f1
f 2
MOSQP (H = I , line)MOScalarMOSQP (H = I , rand)NSGA-II (C version)
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 19 / 23
Numerical results real-applications on Space Engineering
Rosetta bi-objective problem
f1 is the total ∆V and f2 is the squared total travel time.
20 30 40 50 60 70 80 90 100 1101
1.2
1.4
1.6
1.8
2
2.2
2.4Rosetta Pareto fronts, solvers best run
f1
f 2
MOSQP (H = I , line)MOScalarMOSQP (H = I , rand)NSGA-II (C version)
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 20 / 23
Conclusions
Outline
1 Introduction
2 The algorithm
3 Implementation
4 Numerical results
5 Numerical results real-applications on Space Engineering
6 Conclusions
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 21 / 23
Conclusions
Conclusions
Proposal of a method for constrained multi-objective optimizationbased on SQP (MOSQP)
A convergence proof to (local) Pareto points is established
Implementation of the proposed algorithm in MATLAB
Numerical results conrm the solver competitiveness and robustness
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 22 / 23
Conclusions
Conclusions
Proposal of a method for constrained multi-objective optimizationbased on SQP (MOSQP)
A convergence proof to (local) Pareto points is established
Implementation of the proposed algorithm in MATLAB
Numerical results conrm the solver competitiveness and robustness
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 22 / 23
Conclusions
Conclusions
Proposal of a method for constrained multi-objective optimizationbased on SQP (MOSQP)
A convergence proof to (local) Pareto points is established
Implementation of the proposed algorithm in MATLAB
Numerical results conrm the solver competitiveness and robustness
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 22 / 23
Conclusions
Conclusions
Proposal of a method for constrained multi-objective optimizationbased on SQP (MOSQP)
A convergence proof to (local) Pareto points is established
Implementation of the proposed algorithm in MATLAB
Numerical results conrm the solver competitiveness and robustness
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 22 / 23
Conclusions
Thanks Support
Thanks!
This work has been supported by FCT - Fundação para a Ciência eTecnologia within the Project Scope: PEst-OE/EEI/UI0319/2014.
A.I.F. Vaz (ICATT2016) MOSQP March 14-17 23 / 23