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
主専攻実験(春) 巡回セールスマン問題
Search
TAKAMASA Saichi
October 16, 2016
Technology
0
810
主専攻実験(春) 巡回セールスマン問題
大学における専攻毎に行われる実験の発表資料です。
計測あたりはあまり良い方法をとっていないので、参考程度に。
実験における詳細記事:
TAKAMASA Saichi
October 16, 2016
Tweet
Share
More Decks by TAKAMASA Saichi
See All by TAKAMASA Saichi
メトリクス可視化から始める Rails ウェブサーバーのチューニング- Kaigi On Rails 2021
s4ichi
3
1.8k
Cookpad 5day service dev internship 2017 teamC
s4ichi
0
870
Region based memory management for mini ML
s4ichi
2
190
SantaFeTrail
s4ichi
2
140
Other Decks in Technology
See All in Technology
FastAPIの魔法をgRPC/Connect RPCへ
monotaro
PRO
1
630
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
11
77k
Modern_Data_Stack最新動向クイズ_買収_AI_激動の2025年_.pdf
sagara
0
150
C# 14 / .NET 10 の新機能 (RC 1 時点)
nenonaninu
1
1.3k
Optuna DashboardにおけるPLaMo2連携機能の紹介 / PFN LLM セミナー
pfn
PRO
1
780
Sidekiq その前に:Webアプリケーションにおける非同期ジョブ設計原則
morihirok
17
6.7k
Why React!?? Next.jsそしてReactを改めてイチから選ぶ
ypresto
10
3.9k
Pythonによる契約プログラミング入門 / PyCon JP 2025
7pairs
5
2.4k
BtoBプロダクト開発の深層
16bitidol
0
150
analysis パッケージの仕組みの上でMulti linter with configを実現する / Go Conference 2025
k1low
1
250
SoccerNet GSRの紹介と技術応用:選手視点映像を提供するサッカー作戦盤ツール
mixi_engineers
PRO
1
130
pprof vs runtime/trace (FlightRecorder)
task4233
0
140
Featured
See All Featured
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
132
19k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Git: the NoSQL Database
bkeepers
PRO
431
66k
The Power of CSS Pseudo Elements
geoffreycrofte
78
6k
The World Runs on Bad Software
bkeepers
PRO
71
11k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
Intergalactic Javascript Robots from Outer Space
tanoku
273
27k
Mobile First: as difficult as doing things right
swwweet
224
9.9k
The Cost Of JavaScript in 2023
addyosmani
53
9k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
188
55k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
46
7.6k
YesSQL, Process and Tooling at Scale
rocio
173
14k
Transcript
ओઐ߈࣮ݧ य़ ϝλώϡʔϦεςΟΫεͱ८ճηʔϧεϚϯ ᜊਸେ
࣮ݧܭը w ݄ w ࣮ݧςΩετͷಡΈࠐΈɺ֤छख๏ΛௐΔͳͲ w ݄ w ࣮ݧͰ༻͍ΔΞϧΰϦζϜͷܾఆͱϨϙʔτͷਐḿ w
ɾ݄ w தؒൃදͷ४උɺΞϧΰϦζϜͷ࣮ɺ࠷ऴൃදͷܭଌ
ࢀߟ w ߨٛࢿྉ QEG w ߹ͤ࠷దԽୈ൛ ཧͱΞϧΰϦζϜ
w l5IF5SBWFMJOHTBMFTNBOQSPCMFNBOENJOJNVNTQBNNJOHUSFFTz w .JDIBFM)FME 3JDIBSE.,BSQ
࣮ͨ͠ख๏ w ݫີղ๏ w ྻڍ๏ w ಈతܭը๏ w ࢬݶఆ๏ ະ
ޙड़ w ώϡʔϦεςΟΫε w ࠷ۙྡ๏ɾ࠷ۙՃ๏ w ম͖ͳ·͠๏
ݫີղ๏ w ྻڍ๏ w ॱྻͷྻڍͱίετͷܭࢉ0 OO w ಈతܭը๏ w
ݱ࣌ͷ֗ͱ౸ୡ͍ͯ͠Δ֗ͷঢ়ଶͰܭࢉ0 O??O ͲͪΒݱ࣮తͰͳ͍
࠷ۙՃ๏ w ࠷ۙྡ๏ w దͳ͔Βग़ൃ͠ɺ·ͩ౸ୡ͍ͯ͠ͳ͍ͷݱࡏͷ͔Β͏ͪ ࠷͍ۙͷΛՃ͍ͯ͘͠ɻશͯͷ౸ୡޙ։࢝Δɻ ߨٛࢿྉΑΓ w ܭࢉྔ͕૿͍͍͑ͯͷͰվྑͯ͠ΈΔ
ྫ վྑແ͠ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࢝Λͱͯ͠ߟ͑Δ
ྫ վྑແ͠ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ
࠷ۙྡ๏ͷվྑ w શ͔Β։࢝ ֤Ͱಉ༷ͷૢ࡞Λߦ͏ w ๚Ε͍ͯΔͷू߹ʹଐ͞ͳ͍ͷ͏ͪɺ ๚Ε͍ͯΔͷ͍ͣΕ͔࠷͍ۙΛબͿ w ্هΛ༻͍ͯͭͳ͗ม͑Λߦ͍८ճ࿏Λߋ৽
w ৗʹ८ճ࿏Λߏஙͯ͠࠷ॳͷΔίετΛݮ͢Δ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࢝ҙͷ ࠓճ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ম͖ಷ͠๏ w Թ5ͱPQUͷࢬுସ͑ૢ࡞ΛऔΓೖΕͯԹ͕ऩଋ͢Δ·Ͱ Ұఆͷ֬ͱลͷ૯ͷൺֱͰுସ͑ૢ࡞Λߦ͏ w ࠓճͷύϥϝʔλ5@45"35 5@&/% 5@'"$503 w ลͷுସ͑ૢ࡞ʹؔͯ͠ߨٛࢿྉதͷख๏Λࢀর
w ղۭؒͷੑ࣭͕ʹґଘ͢ΔͨΊ͝ͱʹύϥϝʔλΛ༻ҙ
ܭଌʹ͋ͨͬͯ w MBOHVBHF$ w NBDIJOF.BD#PPL1SP 3FUJOB JODIɺ&BSMZ w
DPNQJMFSHDDWFSTJPO Y@BQQMFEBSXJO w DQV$PSFJ6 ()[ w DPNQJMFPQUJPOH 0TUED
541-*#Λ༻͍ͯܭଌ ॲཧ࣌ؒ NT ճ ճ ճ TUUTQ ࢢ
QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ࠷ۙՃ๏ ݁Ռ ࠷దղ ࣮ߦղ TUUTQ ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ֓ͶഒҎ ࢢఔ·ͰͰ͋ΕTFD΄Ͳ
࠷ۙՃ๏ͷܭଌ w ۤखͳέʔεɾஔ͕͋Δ w શ͔Β։࢝ͯ͠ղͷ্ݶܾ·ͬͯ͠·͏ w ΞϧΰϦζϜࣗମͷվྑͰ্͔͠͠ͳ͍ w վળͷݟࠐΈ͕ബ͍ w
ͨͩ ᩦཉʹՃ͍ͯ͘͠ͷͰಘΒΕΔղۭؒΛ શ୳ࡧͯ͋͠Δఔͷ࣌ؒͰऴྃ͢ΔͨΊ ͦ͏͍͏Ͱ༏ल
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ෮ճ 5@45"35 5@&/% 5@'"$503 ॲཧ࣌ؒ NT ճ ճ
ճ TUUTQ ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ࣌ؒͷ૬ؔ΄΅ແ͠ ॳظϧʔτੜͳͲͷ࣌ؒ
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ෮ճ 5@45"35 5@&/% 5@'"$503 ݁Ռ ࠷దղ ճฏۉ TUUTQ
ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ TU΄΅࠷ద ෮ճ͕গͳͯ͘ྑ͍ղ ࢢ͕ଟ͍ͱղ ζϨΔେ͖͘
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ෮ճ 5@45"35 5@&/% 5@'"$503 ॲཧ࣌ؒ NT ճ ճ
ճ TUUTQ ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ઌͱൺͯ࿐ࠎʹ͘ͳΔ
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ݁Ռ ࠷దղ ύϥϝʔλ มߋલ ճฏۉ TUUTQ ࢢ
QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ෮ճ 5@45"35 5@&/% 5@'"$503 ࢢ͕ଟ͍ํ͕Ըܙ͕ଟ͍ গͳ͍ํͰٯʹਫ਼͕ѱԽ
ম͖ಷ͠๏ͷܭଌ w ෮ճ w ͷࢢঢ়ଶʹΑͬͯมԽͤ͞Δͱ্ͷ༨͕͋Δ w ͨͩ͠ہॴղʹམͪͯ͠·͏߹͋Δ w ہॴղʹରͯ͠ w
্هͷہॴղʹରͯ͠ཚԹΛ্ख͘ௐ͢Δ w ࠷ۙՃ๏ͷΑ͏ʹہॴղʹམͪͯऴྃ͢Δ͜ͱݮΔ w దͳղۭؒΛݟ͚ͭ Կ͔ௐ͢Δͱঘྑ
ݫີղͷߴԽ w ݫີղΛߨٛࢿྉͷଞͷ࣮Λߟ͑Δ w Ҋ w ࢬݶఆ๏ w ࢬΧοτ๏ w
4"5ผʹม w ͳͲͳͲ ߨٛࢿྉʹهࡌ͞Ε͍ͯͨͨΊઓ
ࢬݶఆ๏ w ͷ୳ࡧΛϕʔεʹߟ͑Δ w ݶఆૢ࡞ w ͋Δ݅Λݩʹ෦͕୳ࡧՄೳ͔ͷ݅ذ w ࢬמΓ͕Ͱ͖ΔͷͰຊདྷͷΦʔμʔΑΓগͳ͘ݟੵΕΔ w
ࢬૢ࡞ w Λ͍͔ͭ͘ͷ෦ʹ͚ͯߟ͑Δ w ֤εςοϓʹ͍ͭͯݶఆૢ࡞ͰՄೳͱஅ͞ΕΕ୳ࡧΛߦ͏
541ʹؔ͢ΔΞΠσΞ ྫ ८ճ࿏ ८ճ࿏ ८ճ࿏ ८ճ࿏ ८ճ࿏ ८ճ࿏
541ʹؔ͢ΔΞΠσΞ w .JOVNVN4QBOOJOH5SFF .45 Λ༻͍ͯԼքΛࢉग़ w 1SJN,SVTLBMʹͯ0 O? ఔͰࢉग़Ͱ͖Δ w
શମͱͯ͠0 ?OO? w ݶఆૢ࡞ͰࢬמΓ͕ՄೳʹͳΔ w ࢀߟl5IF5SBWFMJOHTBMFTNBOQSPCMFNBOENJOJNVNTQBNNJOHUSFFTz
541ʹؔ͢ΔΞΠσΞ w USFFͷఆٛ w ͷ͕࣍Ͱ͋Δ w ͔ΒลΛҰͭআ͢Δͱ࠷খશҬʹͳΔ w ಋग़0 O?
541ʹؔ͢ΔΞΠσΞ w USFFͷಛ w ࠷খશҬ͕ߏ͢Δล શͯͷ͕ܨ͕͍ͬͯΔάϥϑͷ࠷খ w NJO8 w USFFNJO8ΑΓάϥϑΛߏ͢Δίετߴ͍
w POF58 w POF58NJO8͕Γཱͭ
541ʹؔ͢ΔΞΠσΞ w USFFͷಛ w ·ͨ ͋Δάϥϑ͕USFFΛߏ͢Δͱ͖ ͦͷάϥϑ͔Βಋ͚ Δ८ճ࿏ͷղPOF5BOT w POF5BOTPOF58Ͱ͋Δ͜ͱ͕ݴ͑Δ
w ͜ͷ͜ͱUSFF͕८ճ࿏ʹͳΔ߹Λߟྀ͢Δͱ໌Β͔ w ΑͬͯPOF5BOTPOF58NJO8͕ݴ͑Δ
541ʹؔ͢ΔΞΠσΞ w ͋Δ෦͔Βಋ͔ΕΔఆղΛ9ͱ͢Δͱ w 9ΑΓେ͖ͳPOF58ͷΛอͭUSFF 9ΑΓখ͞ͳఆղΛ࣋ͨͳ͍ w POF5BOTPOF58NJO8ΑΓ w
Αͬͯɺ෦தͰUSFFΛߏங͢ΔͱఆղΛݩʹ ݶఆૢ࡞͕ߦ͑ΔΑ͏ʹͳΔ
࣮ w ࢬૢ࡞ʹ͓͍ͯ lઈରʹ༻͠ͳ͍ลzͱzઈରʹ༻͢ΔลzΛ ༻͍ͯ෦Λੜ w ͕࣍Ҏ্ͷࢬૢ࡞͕Ͱ͖Δ આ໌ུ w
લॲཧؚΊͯߦఔͷ࣮ w ͜ͷൃද·Ͱʹਖ਼͘͠ಈ͖·ͤΜͰͨ͠ɻ w খ͍͞έʔε O ఔಈ࡞͢Δ
·ͱΊ w ۙࣅࢉ๏Λߏங͢Δʹ͋ͨͬͯͷͱରͷղۭؒΛٻΊ ͦΕʹԠͯ͡ύϥϝʔλΛௐઅ͢ΔඞཁͳͲ͕͋Δ w ͕ෳࡶʹͳΕύϥϝʔλ૿͑ΔͨΊௐ͘ͳΔ w ݫີղΛٻΊΔͨΊʹάϥϑߏ -1ͷ෦ͳͲΛߟ͑Δඞ ཁ͕͋Δ
w ෦ʹؔͯۙ͠ࣅࢉ๏ͳͲΛద༻͠ Լք͕ܾΊΒΕΕͨͱ ͑࠷ۙՃ๏ͷΑ͏ʹ্͕Ίͳͯ͘׆͔ͤΔ͔͠Εͳ͍
࣮ݧͷײ w ݫີղ๏ʹؔͯ͠ଟ࣌ؒ͘Λׂͭ͘Γ͕ͩͬͨࢬݶఆ๏ʹؔ͠ ͯΞΠσΞΛ࣮͢ΔͷͰ΄ͱΜͲ͕࣌ؒͳ͘ͳͬͯ͠·ͬͨ w ͨͩ ࢬݶఆ๏ʹݶͬͯԼքͷಋग़ํ๏ʹؔͯ͠จݙ͕େྔʹ͋ Δ΄͔ɺ෦ฒྻԽ͢ΔͳͲͷख๏ݟͨͬͨ w ࠷ऴൃදʹ͚ͯͷ੍࣌ؒͰจݙΛࢀߟఔʹ͔͠Ͱ͖ͳ͔ͬ
ͨͷͰޙʑಡΜͰΈ͍ͨ
͜ΕͰൃදऴΘΓͰ͢