La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

tutorial-slides-coello

77 pages
A Short Tutorial on EvolutionaryMultiobjective OptimizationCarlos A. Coello CoelloCINVESTAV-IPNDepto. de Ingenier´ıa El´ectricaSecci´ on de Computaci´ onAv. Instituto Polit´ecnico Nacional No. 2508Col. San Pedro ZacatencoM´exico, D. F. 07300, MEXICOccoello@cs.cinvestav.mxCarlos A. Coello Coello, March 2001. Tutorial on Evolutionary Multiobjective OptimizationWhy Multiobjective Optimization?Most optimization problems naturally have several objectives to beachieved (normally conﬂicting with each other), but in order tosimplify their solution, they are treated as if they had only one (theremaining objectives are normally handled as constraints).EMO’01Carlos A. Coello Coello, March 2001. Tutorial on Evolutionary Multiobjective OptimizationBasic ConceptsThe Multiobjective Optimization Problem (MOP) (alsocalled multicriteria optimization, multiperformance or vectoroptimization problem) can be deﬁned (in words) as the problem ofﬁnding (Osyczka, 1985):a vector of decision variables which satisﬁes constraints andoptimizes a vector function whose elements represent theobjective functions. These functions form a mathematicaldescription of performance criteria which are usually inconﬂict with each other. Hence, the term “optimize” meansﬁnding such a solution which would give the values of allthe objective functions acceptable to the decision maker.EMO’01Carlos A. Coello Coello, March 2001. Tutorial on Evolutionary Multiobjective OptimizationBasic ...
Voir plus Voir moins

Vous aimerez aussi

A.v
A Short Tutorial on Evolutionary Multiobjective Optimization
-ASMPT .A -PFMMP -PFMMP
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
OME ./
Tdc]aR5S][vE]SdcR][5afMdScR];jC=cRvCOpcRTRz5cR][
Why Multiobjective Optimization?
Feijefj]c]zTj]edfheUbYcidTjkhTbboTlYiYlYhTbeUYVj]lYijeUY TV]YlYWdehcTbboVed]Vj]d[m]jYTVejYh)&Ukj]dehWYhje i]cfb]Zo jY]h iebkj]ed& jYo ThY jhYTjYW Ti ]Z jYo TW edbo edY jY hYcT]d]d[ eUYVj]lYi ThY dehcTbbo TdWbYW Ti VedijhT]dji)(
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
EMO’./
Tdc]aR5S][Ev]SdcR][5afMdScR];jC=cRvCpOcRTRz5cR][
Basic Concepts
KY3XMVIPCjFDVIvF 7pVINIzAVIPO PSPCMFNFHP) Tbie VTbbYWckbj]Vh]jYh]Tefj]c]zTj]ed&ckbj]fYhZehcTdVYehlYVjeh efj]c]zTj]ed fheUbYc) VTd UY WYﬁdYW ]d mehWi) Ti jY fheUbYc eZ dW]d[HioVzaT&,430)5
T lYVjeh eZ WYV]i]ed lTh]TUbYi m]V iTj]iﬁYi VedijhT]dji TdW efj]c]zYiTlYVjehZkdVj]edmeiYYbYcYdjihYfhYiYdjjY eUYVj]lY ZkdVj]edi( KYiY ZkdVj]edi Zehc T cTjYcTj]VTb WYiVh]fj]ed eZ fYhZehcTdVY Vh]jYh]T m]V ThY kikTbbo ]d Ved]Vjm]jYTVejYh(AYdVY&jYjYhcefj]c]zYcYTdi ﬁdW]d[ ikV T iebkj]ed m]V mekbW []lY jY lTbkYi eZ Tbb jY eUYVj]lY ZkdVj]edi TVVYfjTUbY je jY WYV]i]ed cTaYh(
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../, Tdc]aR5S ][ vE]SdcR][5af MdScR];jC=cRvC pOcRTRz5cR][
’ / EMO .
Basic Concepts
KY [YdYhTb Fkbj]eUYVj]lY Hfj]c]zTj]ed PheUbYc FH)P VTd UY ZehcTbbo WYﬁdYW Ti5 ;]dW jY lYVjehx~= Px/, x0, . . . , xSSTm]V m]bb iTj]iZo jYO ]dYgkTb]jo VedijhT]dji5
FFx~)+M= ,,-, . . . , O
jYpYgkTb]jo VedijhT]dji
LFx~) = +M= ,,-, . . . ,
TdWm]bbefj]c]zYjYlYVjehZkdVj]ed
p
~ x E~) = PE/x~), E0x~), . . . , Ekx~)S
T
,)
-)
.)
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
OME’./
Tdc]aR5S][Ev]SdcR][5afMdScR];jC=cRvCpOcRTRz5cR][
Basic Concepts
ATl]d[ iYlYhTb eUYVj]lY ZkdVj]edi& jY dej]ed eZ “efj]ckc” VTd[Yi& UYVTkiY ]d FHPi& mY ThY hYTbbo jho]d[ je ﬁdW [eeW Vecfhec]iYi eh “jhTWYeﬀi”) hTjYh jTd T i]d[bY iebkj]ed Ti ]d [beUTbefj]c]zTj]ed(KYdej]edeZefj]ckcjTj]iceij Veccedbo TWefjYW ]i jTj eh][]dTbbo fhefeiYW Uo ;hTdV]i Ni]Whe :W[Ymehj ]d ,33,(
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
MOE’./
Tdc]aR5S][Ev]SdcR][5afMdScR];jC=cRvCOpcRTRz5cR][
Basic Concepts
K]idej]edmTibTjYh[YdYhTb]zYWUoM]bZhYWePThYje]d,341)( 6bjek[ iecY Tkjehi VTbbEdgeworth-Pareto optimumje j]i dej]ed& mY m]bb kiY jY ceij Veccedbo TVVYfjYW jYhc5Pareto optimum(
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
MEO’./
Tdc]aR5S][vE]SdcR][5afMdScR];jC=cRvCOpcRTRz5cR][
Basic Concepts
WYiTojTjTlYVjeheZWYV]i]edlTh]TUbYix~∈ F]iPareto optimal ]Z jYhY WeYi dej Yn]ij TdejYhx~∈ FikV jTjEFx~)Ex~) Zeh F TbbM= ,, . . . , kTdWELx~) ELx~) Zeh Tj bYTij edYN(
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
OME’./
Tdc]aR5S][vE]SdcR][5afMdScR];jC=cRvCOpcRTRz5cR][
Basic Concepts
~Bd mehWi& j]i WYﬁd]j]ed iToi jTjx]i PThYje efj]cTb ]Z jYhY Yn]iji de ZYTi]UbY lYVjeh eZ WYV]i]ed lTh]TUbYix~∈ Fm]V mekbW WYVhYTiY iecY Vh]jYh]ed m]jekj VTki]d[ T i]ckbjTdYeki ]dVhYTiY ]d Tj bYTij edY ejYh Vh]jYh]ed( LdZehjkdTjYbo& j]i VedVYfj Tbceij TbmToi []lYi dej T i]d[bY iebkj]ed& Ukj hTjYh T iYj eZ iebkj]edi VTbbYW jYPareto optimal set( KY lYVjehix~VehhYifeW]d[ je jY iebkj]edi ]dVbkWYW ]d jY PThYje efj]cTb iYj ThY VTbbYW nondominated( KY fbej eZ jY eUYVj]lY ZkdVj]edi meiY dedWec]dTjYW lYVjehi ThY ]d jY PThYje efj]cTb iYj ]i VTbbYW jY Pareto front(
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
MOE’./
L
Tdc]aR5S][Ev]SdcR][5afMdScR];jC=cRvCpOcRTRz5cR][
4
L
An Example
3
1
2F
2
F
L
;][khT ,5 6 ZekhUTh fbTdY jhkii(
F
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../, Tdc]aR5S ][ Ev]SdcR][5af MdScR];jC=cRvC OpcRTRz5cR][
OME’./
Example
F]d]c]zYEE0/x~x~)=)=FE-xx/01%%0x-x200%0x3x10%%xx042
ikV jTj5
)
F )x/.F /σ -F /σ)x0.F /σ -F /σ)x1.F /σ   F /σ)x2.F /σ
)))
mYhYF= ,+ aG&= -×,+5aG)Vc0&= -++ Vc&σ= ,+ aG)Vc0(
/)
0)
C5aS]b A, C]CSS] C]CSS]* M5a=O 0../,
Tdc]aR5S][Ev]SdcR][5afMdScR];jC=cRvCpOcRTRz5cR][ Example
+(+/ +(+.0 +(+. +(+-0 E0+(+-+(+,0 +(+, +(++0+/+1++,-++-/++-1++-3++ ,-++ , + , 3++ -+++ -E/
OEM ./
;][khT -5 KhkY PThYje Zhedj eZ jY ZekhUTh fbTdY jhkii fheUbYc(
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin