Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
NSGA
Search
kichinosukey
December 12, 2018
Science
0
52
NSGA
参考:
https://web.njit.edu/~horacio/Math451H/download/SrinivasDeb_GA.pdf
kichinosukey
December 12, 2018
Tweet
Share
More Decks by kichinosukey
See All by kichinosukey
カーネル関数とは
kichinosukey
0
51
Latin Hypercube Sampling
kichinosukey
0
71
Lasso.pdf
kichinosukey
0
52
NSGAII
kichinosukey
0
46
基底関数回帰の概要について
kichinosukey
0
73
児童虐待の現状
kichinosukey
0
58
イノベーションのジレンマとフィンテック
kichinosukey
0
70
Paxos made simpleを理解しよう
kichinosukey
0
450
Other Decks in Science
See All in Science
データベース10: 拡張実体関連モデル
trycycle
PRO
0
690
「美は世界を救う」を心理学で実証したい~クラファンを通じた新しい研究方法
jimpe_hitsuwari
1
130
MoveItを使った産業用ロボット向け動作作成方法の紹介 / Introduction to creating motion for industrial robots using MoveIt
ry0_ka
0
500
Ignite の1年間の軌跡
ktombow
0
130
02_西村訓弘_プログラムディレクター_人口減少を機にひらく未来社会.pdf
sip3ristex
0
480
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
950
アナログ計算機『計算尺』を愛でる Midosuji Tech #4/Analog Computing Device Slide Rule now and then
quiver
1
190
統計学入門講座 第4回スライド
techmathproject
0
140
統計学入門講座 第2回スライド
techmathproject
0
140
CV_5_3dVision
hachama
0
140
白金鉱業Meetup Vol.16_数理最適化案件のはじめかた・すすめかた
brainpadpr
3
1.8k
Healthcare Innovation through Business Entrepreneurship
clintwinters
0
230
Featured
See All Featured
Automating Front-end Workflow
addyosmani
1370
200k
Measuring & Analyzing Core Web Vitals
bluesmoon
7
500
VelocityConf: Rendering Performance Case Studies
addyosmani
331
24k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
31
1.3k
Producing Creativity
orderedlist
PRO
346
40k
For a Future-Friendly Web
brad_frost
179
9.8k
Statistics for Hackers
jakevdp
799
220k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
Bash Introduction
62gerente
614
210k
Scaling GitHub
holman
459
140k
Transcript
/4("
ଟత࠷దԽ ↟Y1ᮈᕓຌแᨷม ↟OPOEPNJOBOU TVQFSJPSᓓᙚֶ᧣ͼḑᶡḿ Min/Max fi (x) … i =
1,2, … , N gi (x) … j = 1,2, … , N hk (x) … k = 1,2, … , N
࠷খԽʹ͍ͭͯ ↟ͥᙉfYYΤᬧ፺ EPNJOBUFT ͖ͩΝ ↟ΐͱYYͽରͩᅿ͵͖ Ν CFJOGFSJPSUP ͺ͖͘ ↟ᝂͽ᷁ͽΔᬧ፺ͧΞ͖ͼ͖f Δͩ͡ᅿ͵͖ͼ͖ᦉᷯ
OPOEPNJOBOUOPOJOGFSJPSͺ ͖͘ ↟ᱠ᧱ặዧ᩼ḑOPOEPNJOBOU ͼḑͥͺΤ͖͘ Y Y YJTTUSJDUSZHSFBUFSUIBOY
ݹయతͳղ๏ ↟᧣ᬍΑͣ ↟ᬍΑΤᑿᠭ ↟ฌሜؔ ↟ጽ᧣ͽϫ⑲δϯψώฌሜΤᠭ͖Ν ↟ᱠႝfᱠᖀ໋ᙚ ↟ᄑ͖ͩᠸᔬႷᶝᱠ᧱ặ
తͷॏΈ͚ ↟᧣ᬍ᠓ᕥͽԠͪᬍΑϞδύϰΤᕅ ↟ᓓᙚΚΜfᬍ᠓ႷΤວᅝͩͱϖϱ⑲ύḑΤᄌΝͥͺ͟͞Ν Z = N ∑ i=1 wi fi
(x) where x ∈ X 0 ≤ wi ≤ 1, N ∑ i=1 wi = 1
ڑؔ ↟᧣ؔᤎ᷀ͺͼΝfᴢᓝSďϫ⑲δϯψώฌሜĐ ↟ZᶝͽରͫΝ෪ମᱠີᲩ Z = [ N ∑ i=1 |
fi (x) − yi |r ] 1/r , 1 ≤ r ≤ ∞
NJONBY ↟ᄑ͖ͩᠸᔬႷᶝΤᱠ᧱ặ minimize Fi (x) = max[Zi (x)] Zi (x)
= fi − fi fi , i = 1,2, … , N
͜ΕΒͷܽ ↟͖ͬΞΔ୯᧣Τᓡᨷͩ͜Μḿ࣮ͺ༏ሜ ↟ሜᒺมͽରԠ͟ͼ͖ ↟ᬍΑͺ᠓ཏϱϞϰďแᨷมĐͽରͩᑤᓝͽπϸμϋΨϛ ↟ͥΞ͞Ჺ᧣fჯͪዧ᩼Τ᷁ႷΔΜጿͩḑ͡ᡊͽͼΝ
୯७త ↟ͥᦉᷯϖϱ⑲ύḑͻͥͽ͔Ν ͝Ħ ↟Y᎘ғͽ͔Ν ↟ᬍΑΤͯΞͰΞ᧣ͽରͩ X
ͺม͚Ν ↟ͫΝͺϖϱ⑲ύḑΔY Y Yͺ Y᎘ғḑ͖͞͝Κ͘ͽΔ ხ͖ͩΐ͘ ↟ͶΐΜfᑤแᨷ᧣͔ΝͺΔᜡ͚Ν Minimize f11 = x2 Minimize f12 = (x − 2)2
(FOFUJD"MHPSJUIN ↟3PTFOCFSHၞ᧣Τጩ͘୯ᕺᶈᓺዲ᭽ᷯ͞ပͥͫặֶ มặᄑμϤϪϱ⑲μϬϸᓷͽରͫΝᩮᚳ ↟4DIBGGFS࣮ᠭ᧣ͼΧϰιϯοϥ 7FDUPS&WBMVBUFE(FOFUJD "MHPSJUIN ↟(PMECFSH7&("ᛰᨨΤᏎ͘ͱΓOPOEPNJOBOUTPSUJOH Ϝϲμ⑲νϨΤᩮᚳ ↟/4("ͥΞͽͷ͖͖Ν
/4(" ↟᳔ᩮᚳͺfᕅίϟϱ⑲τ⑲ხᥭͽ͖͜ΑᤘͼΝ ↟༜ͧfมᤘ᳔("ͺჯͪ ↟ᗌᘡ ↟'JSTU3BOLΤᨷᤅf᧱ᷯႷυϤ⑲ᲩΤ'᭽ஂͽ༩͚ΝfͯΞͰΞͽ ରͩᅿᲩGJBΤຌᒿf'᭽ஂΤ͖᩹ͱΜ෪ମͽରͩჯ༷ ॲሑΤΜጿͫfGGjGJ
/4(" ↟ᔬͻॲሑΤᕴႚΜጿͩḝ͘ͽ͔ͱ͵f᭽ஂᦪᓺᒽ ͧΞΝ ↟උϚϲϸύΤͻᷡᷯᦪᓺᒽͫΝ͝᧱ᷯႷͽै͘ ↟'Ϯϸδ෪ମ᳔ΔΚΜΔ᧱ᷯႷ͞ີ͖ͱΓၞ͡θϙ⑲ΤᥭΝ ͥͺ͟͞Ν ↟ͥΞͽΚΜϖϱ⑲ύḑΊऩᖣΤ᱉ͫͥͺ͞൱ၙ ↟ϚϲϸύϮϸδΤ๕ͽ᭽ஂ۠Ꭽ͞൱ၙ
/4("
/4("ͷϑϩʔνϟʔτ ↟μάΧϯϸε ↟ၞ༷ᕥệᏂͱΓᬥᶝ ↟෪ମJ KණฌሜͺȀϖϮϦ⑲τͽΚ͵ᶡḿ ͧΞΝ ↟ͻͳΛΔQIFOPUZQJD ↟ͯΔͯΔͥΚ͘ͼ᪣ᨿ൱ၙͼϖϮϦ⑲τ Τᐾ͚ͩΐ͵͖Νͥͺዧ᩼