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
NearMeの技術発表資料です
June 24, 2022
Technology
0
120
最適化への入り口
NearMeの技術発表資料です
June 24, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
GTFSのデータを Streamlitで可視化してみた
nearme_tech
0
34
Offset / Cursor Paginationについて
nearme_tech
1
24
⼤規模⾔語モデルの拡張(RAG)が 終わったかも知れない件について
nearme_tech
23
15k
VRPを深層強化学習で解く
nearme_tech
0
64
Let’s go monorepo - intro to Nx.dev
nearme_tech
0
18
Dynamic Vehicle Routing のシミュレーションを Streamlitで作ってみた
nearme_tech
0
62
ログ監視ツールについて調べてみた
nearme_tech
0
55
(インターン生が大学院で行なっている)研究紹介
nearme_tech
0
47
拡散モデルの概要 −§2. スコアベースモデルについて−
nearme_tech
0
61
Other Decks in Technology
See All in Technology
require(ESM)とECMAScript仕様
uhyo
2
340
VS CodeでAWSを操作しよう
smt7174
7
1.6k
JAWS-UG Bedrock Claude Night
yamahiro
3
580
Google Cloud の AI を支える裏側のインフラを垣間見る!
maroon1st
0
340
プロトタイピングによる不確実性の低減 / Reducing Uncertainty through Prototyping
ohbarye
5
380
DevOpsDays History and my DevOps story
kawaguti
PRO
9
2.5k
障害対応をちょっとずつよくしていくための 演習の作りかた
heleeen
0
160
Gitlab本から学んだこと - そーだいなるプレイバック / gitlab-book
soudai
4
300
Meta Quest 3 で動く桜マシマシ WebXR アプリを IBM Cloud Code Engine と Babylon.js で作った話
1ftseabass
PRO
0
120
プロンプトエンジニアリングでがんばらない-Agentic Workflow へ-近藤憲児
kenjikondobai
2
340
自己改善からチームを動かす! 「セルフエンジニアリングマネージャー」のすゝめ
shoota
6
450
Azure犬駆動開発の記録/GlobalAzureFukuoka2024_20240420
nina01
1
210
Featured
See All Featured
YesSQL, Process and Tooling at Scale
rocio
164
13k
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
Gamification - CAS2011
davidbonilla
76
4.6k
The World Runs on Bad Software
bkeepers
PRO
61
6.7k
Designing the Hi-DPI Web
ddemaree
276
33k
Navigating Team Friction
lara
178
13k
How to train your dragon (web standard)
notwaldorf
73
5.2k
Robots, Beer and Maslow
schacon
PRO
155
7.9k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
125
32k
Designing Experiences People Love
moore
136
23k
Adopting Sorbet at Scale
ufuk
68
8.6k
Building Adaptive Systems
keathley
31
1.9k
Transcript
0 最適化への入口 2022-06-24 第3回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 最適化問題とは? 2. 組合せ最適化問題とは? 3. 組合せ最適化問題を解くのは難しい 4. 巡回セールスマン問題とは?
2 • 以下のように表されるもの. 1.最適化問題とは? 目的関数 制約条件 与えられた制約条件の下である目的関数を最小にする解を求める
3 • 最適化問題のうち,組み合わせ的な構造を持つもの. • 例えば... ◦ 図形配置問題 ◦ 巡回セールスマン問題 ◦
配送計画問題 2.組み合わせ最適化問題とは?
4 • 多くの組合せ最適化問題は,規模が大きくなると厳密な最適解を求めるのが極 めて難しい. 3.組合せ最適化問題を解くのは難しい こんなイメージ...
5 • 組合せ最適化問題の解を求める方法は以下のように分類できる. • 厳密な最適解を求める方法 • 近似的な最適解を求める方法 ◦ 理論的な裏付けのあるもの ◦
経験則に基づくもの 3.組合せ最適化問題を解くのは難しい ヒューリスティクス (ヒューリスティック)
6 • 直感的な説明は以下. 4.巡回セールスマン問題とは? いくつかの都市があり, ある都市から出発したセールスマンがすべての都市を巡 回して出発した都市へ戻ってくる時, セールスマンが歩く距離を最小にするような都市の巡り方 を求めたい. どんなヒューリスティクスが思いつきますか??
7 • 柳浦睦憲,茨木俊秀.「組合せ最適化 - メタ戦略を中心として」.朝倉出版.2001,237p • 久保幹雄,J.P.ペドロソ.「メタヒューリスティクスの数理」.共立出版.2009,227p 出典
8 Thank you