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
最適化入門1
Search
NearMeの技術発表資料です
PRO
August 22, 2022
Technology
0
99
最適化入門1
NearMeの技術発表資料です
PRO
August 22, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
2つの曲線を比較する方法ってあるの? 〜フレシェ距離を試してみた〜 with Python
nearme_tech
PRO
1
18
Constrained K-means Clustering (クラスタサイズの制限をしたK-means法) を調べてみた
nearme_tech
PRO
0
16
VRPの近傍操作SWAP*について調べてみた
nearme_tech
PRO
1
49
新人エンジニアが読んでためになった本
nearme_tech
PRO
2
21
Object–relational mapping and query builder battle 1: Intro to Prisma
nearme_tech
PRO
1
29
深層学習モデルの最適化 -Deep Learning Tuning Playbookを読む-
nearme_tech
PRO
1
52
機械学習を支える連続最適化
nearme_tech
PRO
1
44
サードパーティクッキーの終焉と Topics APIによる代替の可能性
nearme_tech
PRO
1
81
ONNXハンズオン
nearme_tech
PRO
2
28
Other Decks in Technology
See All in Technology
コミュニティサービスに「あなたへ」フィードを リリースするまでの試行錯誤
takapy
1
150
楽しくGoを学び合う、LayerXの勉強会文化 / LayerX's study culture of having fun and learning Go together
ar_tama
2
350
AWSサービスメニュー開発をしていてAWSを好きだ!と感じた瞬間
toru_kubota
0
130
データベース研修 分析向けSQL入門【MIXI 24新卒技術研修】
mixi_engineers
PRO
0
110
プレイドにおけるDatadog APMの活用方法
plaidtech
PRO
2
120
Amazon FSx for NetApp ONTAPのパフォーマンスチューニング要素をまとめてみた #cm_odyssey #devio2024
non97
0
220
セキュリティ研修 Day1【MIXI 24新卒技術研修】
mixi_engineers
PRO
0
160
[NIKKEI Tech Talk]Bias for Action!! 実践から学ぶための仕組とコミュニティ / Community for Practice and Learning
kanamasa
0
270
サービスの持続的な成長と技術負債について
siva_official
PRO
10
4.4k
目標設定は好きですか? アジャイルとともに目標と向き合い続ける方法 / Do you like target Management?
kakehashi
10
3k
サーバーレスAPI(API Gateway+Lambda)とNext.jsで 個人ブログを作ろう!
shuntaka
PRO
0
560
初中級者用如何使用backlog -VALE TUDOEDITION-
in0u
0
140
Featured
See All Featured
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
13
430
Writing Fast Ruby
sferik
623
60k
Build The Right Thing And Hit Your Dates
maggiecrowley
28
2.2k
Debugging Ruby Performance
tmm1
71
11k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
17
8.7k
Pencils Down: Stop Designing & Start Developing
hursman
118
11k
Reflections from 52 weeks, 52 projects
jeffersonlam
346
19k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
155
14k
Rails Girls Zürich Keynote
gr2m
93
13k
How GitHub (no longer) Works
holman
305
140k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
189
16k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
78
15k
Transcript
0 最適化入門1 2022-08-19 第10回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 前回までの内容 2. 線形計画問題 3. 次回予告
2 1.前回までの内容 • 最適化問題とは? • 組合せ最適化問題とは? • 組合せ最適化問題を解くのは難しい こんなやつ →
組み合わせ的な構造を持つもの
3 2.線形計画問題 • 線形計画問題とは? ◦ 最適化問題で, 1. 変数がすべて非負 2. 制約式がすべて一次不等式
3. 目的関数が一次式 ◦ 例えば...
4 2.線形計画問題 • 実行可能領域 ◦ 制約式を全て満たす領域 https://www.geogebra.org/graphing?lang=ja
5 2.線形計画問題 • 実行可能・実行不能・非有界 ◦ ある問題の実行可能領域が ▪ 空集合 ▪ 空集合でない
• 無限集合 • 有限集合 → 実行不能 → 非有界 → 最適解が存在 → 実行可能
6 2.線形計画問題 • 実行可能解・実行不能解 ◦ ある解が制約式を全て満たすか否か ▪ 満たす ▪ 満たさない
→ 実行可能解 → 実行不能解
7 2.線形計画問題 • 実行可能領域と目的関数
8 2.線形計画問題 • 線形計画問題が使われるところ ◦ 連続(0-1)ナップサック問題 ◦ 配送計画問題 ◦ 線形緩和
etc. 3 5 7 10kg まで 2kg 3kg 6kg
9 3.次回予告 • 線形計画問題の解き方
10 出典 • 金谷健一. 「これなら分かる最適化数学」. 共立出版. 2005年, 249p
11 Thank you