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
53
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
52
Latin Hypercube Sampling
kichinosukey
0
72
Lasso.pdf
kichinosukey
0
53
NSGAII
kichinosukey
0
48
基底関数回帰の概要について
kichinosukey
0
75
児童虐待の現状
kichinosukey
0
60
イノベーションのジレンマとフィンテック
kichinosukey
0
71
Paxos made simpleを理解しよう
kichinosukey
0
470
Other Decks in Science
See All in Science
Accelerated Computing for Climate forecast
inureyes
0
120
防災デジタル分野での官民共創の取り組み (1)防災DX官民共創をどう進めるか
ditccsugii
0
290
機械学習 - pandas入門
trycycle
PRO
0
330
論文紹介 音源分離:SCNET SPARSE COMPRESSION NETWORK FOR MUSIC SOURCE SEPARATION
kenmatsu4
0
340
データマイニング - コミュニティ発見
trycycle
PRO
0
160
Cross-Media Technologies, Information Science and Human-Information Interaction
signer
PRO
3
31k
知能とはなにかーヒトとAIのあいだー
tagtag
0
140
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
trycycle
PRO
0
950
Transport information Geometry: Current and Future II
lwc2017
0
210
地質研究者が苦労しながら運用する情報公開システムの実例
naito2000
0
290
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
wakamatsu_takumu
2
1.4k
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
1
150
Featured
See All Featured
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
33
2.3k
The Art of Programming - Codeland 2020
erikaheidi
56
14k
A designer walks into a library…
pauljervisheath
209
24k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
49
3.1k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.5k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
33
2.5k
How STYLIGHT went responsive
nonsquared
100
5.8k
Learning to Love Humans: Emotional Interface Design
aarron
274
41k
Building Adaptive Systems
keathley
44
2.8k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
23
1.5k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
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 ↟ͯΔͯΔͥΚ͘ͼ᪣ᨿ൱ၙͼϖϮϦ⑲τ Τᐾ͚ͩΐ͵͖Νͥͺዧ᩼