Computational%20intelligence%20Lab.

1
????????????? ???????
Computational intelligence Lab.
????? ?????? ?????? ?? ??
2
??????

• ????????????
• ????????
• ????????????
• ????????????????????
• ???????????????????
• ??????????
• ????????????
• ??

3
????????
??????
??????????????????
?) ?????????? ??????????
???????
??
4
????????
????????????
??(domination)
1???????? ? ??????? (????,?????????????) 2??
????? ? ?? (???,???????????)
???????
??
??????
?????????,?????????????????1????????
5
??????????? (EMO)

• EMO

Evolutionary Multi-objective Optimization
EMO?????????

• VEGA Schaffer (1985)
• MOGA Fonseca (1993)
• NSGA N. Srinivas, K.Deb (1994)
• MOGLS H.Ishibuchi, T.Murata (1998)
• SPEA2 E. Zitzler, M. Laumanns (2001)
• NPGA2 Erickson, Mayer, Horn (2001)
• NSGA-II Deb, Goel (2001)

6
?????????
?????????(Genetic Algorithms GAs)
?????????????????????????
?????????? ????????
??
??????? ???????????
????
???
????????? ???????
??
??
7
?????????

• GA???

??

• ???????????????(???)
• ????????????
• ?????????????
• ???????
• ??????????????
• ?????????????????

??

• ????????
• ?????????(?????????)
• ??????????

8
????????????
ｷ???GA
??ｷ???????????????????????
?? 1
?? 3
?? 10
???????????????????????
9
??????????????

• ??????????????????

• ???????????(??)
• ?????????????????,?????
• ????,???????????????

??? ???????????????? ??????? ???
f2(x)
??????????
f1(x)
10
????????????????

• EMO???????????????????
• EMO??????????????
• ???????????,NSGA-II,SPEA2????????.
• GA??????????????????
• ?????????,???????????
• ??,?????????????????
• 1???,????,?????(UNDX,SBX)
• ???,??????,???,???????????????
• ????????????????????????.
• ???????????????????????????
• 10??(10??)????????????????????
• 10000???????????1?????????????

11
??????2????

• ?????????????????????
• ?????????????????????,??????????????
• ??,NOx???,??????3???????
• ???????????????
• ??????ｷ??????????2???????
• ????????????????????????????

12
????????????????????
????
???????????????????????
??
????? ?????? CO2????????
??
??????? (NOx,?????????)
???????????????????????
?????,NOx???,?? ?????????????
13
????????????????????
NOx,?????????????
??
NOx????? ?????
?????
??????? NOx???
???
??
???
NOx???
ｷ?????????,???????
????????
14
????????????????????

• ????????
• ????? -5 ｰ??13ｰ?18ｰ????????????????(???,?????6??)
• ?????,???????

-5ｰ
13ｰ
18ｰ???36??(0.5ｰ??)???
15
?????????

• ????????
• ????? -5 ｰ??13ｰ?18ｰ????????????????(???,?????6??)
• ?????,???????

• 6????????????????(?12???????10Bit??????????).
• ???(????)?????????????????(????????).
• ?????????????????????????????(???????)

16
????????????????????
NCGA
????????
HIDECS
??,NOx,Soot
????
???
??????????????
HIDECS?????????????? (??