HAL Id: hal-00968145
https://hal.inria.fr/hal-00968145
Submitted on 31 Mar 2014
HAL
is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire
HAL, estdestinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
On the Impact of Scalarizing Functions on Evolutionary Multiobjective Optimization
Bilel Derbel, Dimo Brockhoff, Arnaud Liefooghe, Sébastien Verel
To cite this version:
Bilel Derbel, Dimo Brockhoff, Arnaud Liefooghe, Sébastien Verel. On the Impact of Scalarizing
Functions on Evolutionary Multiobjective Optimization. [Research Report] RR-8512, 2014. �hal-
00968145�
0249-6399ISRNINRIA/RR--8512--FR+ENG
RESEARCH REPORT N° 8512
March 2014
On the Impact of
Scalarizing Functions on Evolutionary
Multiobjective Optimization
Bilel Derbel, Dimo Brockhoff, Arnaud Liefooghe, Sébastien Verel
RESEARCH CENTRE LILLE – NORD EUROPE
Parc scientifique de la Haute-Borne
∗
†
‡
§
! !! "
#$ $# %& ' # " " $!
%"$() " " $!!& * #
"$ + " !+ % "$ ( ! + ! $ !
")!"& ,-
" - ! ! !.$ " %!
""(/λ)01#23!& 4!
$"!!#$ ""
%"$ !"$$#$!
ε!& 5 # " %
"$6$!$!"-$"$!(/λ)01
#& 7$""$!$!!%
"%"$ !!!
#!&
0#$$#7%%"$
∗
!"#$$
†
‡ !"#$$
§
%&!
$#%$"9$ !#$$
#%(07)# "
" $! $! !: !## " # "$
# & ;! ! " ! ! $
24<1** 4 01 !
#!& !$#"#=%!6
%& $" $$$! -!
" >!-!!& 0>"$
$!47 4?@701:?@!#& ,"?8@"##
& !!!-"(!!)!
#!"%"$!!&
%"$#!!!($ " 47 4)
!! (A 701: !
! $"" $! !)&
!+ %"$ #! $ &&?B@"
## & ,A > !$!($!) ! +
"$ " "
9$"$ #$ #& 0 !!07
!"%"$!
?8@& #!!%
"$6 !$ # # # "
%"$?@& 1$#$!"%"$#
!$!&&?C@"$A !"#
07!9$"$$$#$
! %"$ %! (! #
!! )& "$ $!! "
!+ $ $ # ! # &
' # # -$!!$ "
"%"$"!"%!
$701:A -$$
!& * "$!#""
%"$ !"!!"
A 07& *! !"#%
&&(/λ)01 !!$"%%
"$ ! ! # & 0>
!$! $!!#ρ23!&
A > " " %!
%"$( #" !$!$!
+%"$)"(:!)!-
9$ + "$& , !
" ! " 9$ %"$ #$ #!
>""-"!$#
& , # $ " #$ ! ε! "
# %(/λ)01 $ !! " !+ !
# & 5 $!$ -! #!$ "
&
,! >%" #f1 f2 x∈X "
X ##f(x) = (f1(x), f2(x)) = (z1, z2) !#
f(X)& 1 $ x ! $y " f1(y)≥ f1(x) f2(y)≥ f2(x)!" ifi(y)> fi(x)!& "$!!
! ! "& !
"##$!!##!"
&
" $# % ( ")
# >$! >" ! (WS)
! "# (T) ! "# (S ) ?B@& 5 "
$$ $>?BD@$
"$ "$"
" () % & *! ! $
%"$$ $!! "E$
#" 07& , $" > #
$"%"$ A!+
""$"$"9$"$
#$& ! ! % " " %"$
#"WST!S "$F
S(z) =α·max{λ1· |¯z1−z1|, λ2· |¯z2−z2|}+ε(w1· |¯z1−z1|+w2· |¯z2−z2|)
z = (z1, z2) # # " " $ z¯ = (¯z1,z¯2) $
λ1, λ2, w1, ! w2 > 0 . ! ! #
! α ≥ 0 ! ε ≥ 0 ->!& 5 ! $ !
%"$! " &
* " ! " S WS ! T
εF %!S (z) = (1−ε)T(z) +εWS(z) α= 1−ε ! ε∈[0,1]&
5 % # ! (d1, d2) # " ? @ ! λi = 1/di& * !! " ! δ = arctan(d1/d2)& 5
" S "$ w1 = cos(δ) ! w2 = sin(δ) ($ w12+w22 = 1) "
!$!%!#$" &&&
& $>A$-!AGε
($)H !A$$$ $!! E$ε
-!$! !$!+ +
! !$& 59$" ε$!-!
$ >#!% "?@&
1 ! # " % "$ $ $
""9$"$#$ A "WST!S "$?B@&
' #!"9$"$#$"%"$ S
#"& ,A>!
!$#$!!"#%!!
$ ! ?@!%$ 701:?@&
# $# " !$! +
"$ +#"!!& "
()*++*+,*
-)*))z¯)((.z¯= (0,0)*+/
0)),*)*.(/
F 7## " !! %"$! ! "
"9$"$#$ !! !&!
!- "%"$ S&
S
WS(z) =w1|¯z1−z1|+w2|¯z2−z2| α= 0ε= 1 θ= arctan
−ww12 θ=π2+ arctanw1 w2
T(z) = max{λ1|¯z1−z1|, λ2|¯z2−z2|} α= 1ε= 0 θ= 0 θ=π/2
S (z) =T(z) +ε(|¯z1−z1|+|¯z2−z2|) α = 1
w1=w2= 1 θ= arctan
−λ1+εε θ=π2+ arctan ε
λ2+ε
S (z) = (1−ε)T(z) +εWS(z) α = 1− ε wi= 1/λi
θ= arctan(−(1−ε)λεw2+1εw2) θ=π2+ arctan((1−ε)λεw1 +2 εw1)
F &
ρ ! " (1 +λ)−#
¯
z = (1,1) ρ∈ {−0.9,−0.8, . . . ,0.0, . . . ,0.9} λ=n
δ = j·10−2·π2 j ∈[[1,99]] m= 2 $!%= 1/n
S & ε = ·10−2' ∈[[0,100]] n= 128 "
S & ε = ·10−k; ∈[[0,10]];k∈[[−1,2]] k= 4 n
θi " 9$"$ #$! f1>
5&">&
$z¯ %λ1, λ2, w1, w2>0 !&%α≥0 ε≥0%! ! "% !
S f1 ' θ= arctan(−αλεw2+εw1 2) θ= π2+ arctan(αλεw1+εw2 1)
" #"
9$"$#$! "!#!>&
!
> $%%
!$!##ρ23!& ""ρ23!$
!!! $!"$$#$! !
# ?@& 1 # ρ23! >% #
"$#f :{0,1}n →[0,1]2& 5$"%n&
k$"#E$$"(
)& ;$"#k"0 (n−1)!
!$$!"$!& m!-$"#
"$(m= 2)& 1ρ!-!"E
#&
* # %"$ S ! S "
!+" .#!ε!
& *$WS(& T)"$!S ε= 1(& ε= 0)&
" . δj "1>(j ∈ {1, . . . ,99})
π/8 π/4 3π/8
0 π/8 π/4 3π/8 π/2
Final angle φ
Direction angle δ
3π/16 π/4 5π/16
0 π/8 π/4 3π/8 π/2
Direction angle δ
ε=0 ε=0.4 ε=0.5 ε=0.6 ε=0.7 ε=0.8 ε=0.9 ε=1
π/4
0 π/8 π/4 3π/8 π/2
Direction angle δ
π/4-π/50 π/4 π/4+π/50
0 0.2 0.4 0.6 0.8 1
ε ∈ [0,1]
π/8 π/4 3π/8
0 0.2 0.4 0.6 0.8 1
Final angle φ
Epsilon ε
3π/16 π/4 5π/16
0 0.2 0.4 0.6 0.8 1
Epsilon ε
θ = π/16 θ = π/8 θ = 3π/16 θ = π/4 θ = 5π /16 θ = 3π /8 θ = 7π /16
π/4
0 0.2 0.4 0.6 0.8 1
Epsilon ε
π/4-π/50 π/4 π/4+π/50
0 π/8 π/4 3π/8 π/2
θ ∈ [0,θ/2]
5$F 1"- $"S "$"δ (- )!"$ "ε
(! )& I$ ""$"ρ∈ {−0.7,0.0,0.7}&
$"!-! 9$!$δj =j·10−2·π2& 5
"$ λ1= 1/cos(δj) !λ2= 1/sin(δj)& , "S wi = 1/λi !
"S wi= 1& #$#!""!!%
"$ # ! ! " " !%!
(1 +λ)−01& %! !$& 1 λ + $ ! " !! E $
"$!!E! 1/n& $
($)%"$ #$!+">
& 5-$30!!>$"!&
" #
!#! $! " % " ! !!
(1+λ)01$"!δ!ε"%!& *$
$!-$!(1 +λ)01 "!#!#
!#$!> #$!"9$"$
#$"%"$&
*5& ># "( $!
f1>$S & -"$x!-!φ(x) = arctan(f2(x)/f1(x))&
*"$$ " !& 5 #
" > #$ε= 0 ! ε= 1 ! T !WS - $
!π/4&
$"ρ23!?@& 4!"WS (ε= 1)#! "
π/4 3π/8
0 π/8 π/4 3π/8 π/2
Final angle
Direction angle δ ε=0.01ε=1 ε=10ε=5 ε=100ε=50
0.01 0.05 0.1 0.5 1 5 10 50 100
ε ∈ [0.01,100]
3π/16 π/4 5π/16
0 π/8 π/4 3π/8 π/2
Final angle
Direction angle δ ε=0.01ε=1 ε=10ε=5 ε=100ε=50
0.01 0.05 0.1 0.5 1 5 10 50 100
ε ∈ [0.01,100] π/4 3π/8
0 π/8 π/4 3π/8 π/2
Final angle
Direction angle δ ε=0.01ε=1 ε=10ε=5 ε=100ε=50
0.01 0.05 0.1 0.5 1 5 10 50 100
ε ∈ [0.01,100]
0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2
0.01 0.1 1 10 100
Avg. angle
Epsilon θ = π/16
θ = π/8 θ = π 3/16 θ = π/4 θ = π 5/16
θ = π 3/8 θ = π 7/16
0 π/8 π/4 3π/8 π/2
θ ∈ [0,θ/2]
0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
0.01 0.1 1 10 100
Avg. angle
Epsilon θ = π/16
θ = π/8 θ = π 3/16 θ = π/4 θ = π 5/16
θ = π 3/8 θ = π 7/16
0 π/8 π/4 3π/8 π/2
θ ∈ [0,θ/2]
0.72 0.74 0.76 0.78 0.8 0.82 0.84
0.01 0.1 1 10 100
Avg. angle
Epsilon θ = π/16
θ = π/8 θ = π 3/16 θ = π/4 θ = π 5/16
θ = π 3/8 θ = π 7/16
0 π/8 π/4 3π/8 π/2
θ ∈ [0,θ/2]
5$F 1"-$#$!δ(- )!ε(! )"
S "$!ρ23! ""ρ∈ {−0.7,0.0,0.7}&
!+- "T(ε= 0)>!!$=6
"#& $!>
" "
$" "$ !
& 5$ # ε" ->!δ
" #! T WS $ "# δ #$&
1$ ! ! !! (&& δ ≈ π/4)
" ε ! $ !$ T ! WS ! #
& ' # ! " !!
E$" ε -J!!!" "#$&
!"δ"$!-$
"εF 5-ε#$! !$
- " > " "
! " !+- $ A #"
WS& 5 ε#$ # - "
!+ ! & * $ " ε#$ S "
WS T& 2 ε#$" !+#
! >! # !$ !+ "
"J?@&
#$!$ "%"$ S & 4#
! !%"$S $!5&& ,ε
#$S T""$$>& 19$
-#!!" " !$WS$ S &&!$WS!"π/4#
w1=w2= 1& 1"S A>ε#$" #
!"!+" "&
!$"-!!!#"$$!
!+!!(/λ)01& 1 !$!"$
)))1.*.2/