Submit Search
Upload
kggk2
•
1 like
•
1,083 views
Ak Ok
Follow
Technology
Report
Share
Report
Share
1 of 49
Download now
Download to read offline
Recommended
Code iq interpretation_tanaka_publish
Code iq interpretation_tanaka_publish
Fixstars Corporation
私立・プログラミングキャンプ発表スライド (最急降下法による3次元制約つき最適化ソルバの設計) 制作物: https://gist.github.com/kazh98/6265643 生産計画/最急降下法/数理最適化(連続最適化)/プログラミング/応用数学
最急降下法で制約つき最適化問題を解いてみた
最急降下法で制約つき最適化問題を解いてみた
Kazuhiro Hishinuma
機械学習の基礎的なプレゼンを行った際のスライド(2) 今回はパラメータ推定(最尤推定・ベイズ推定)
機械学習基礎(2)(パラメータ推定)
機械学習基礎(2)(パラメータ推定)
mikan ehime
これから機械学習を始めたい人の勉強会のためのスライドです。 今回は機械学習の基礎知識である最適化問題についてまとめました。
機械学習基礎(1)(基礎知識編-最適化問題)
機械学習基礎(1)(基礎知識編-最適化問題)
mikan ehime
第3回Trafficonfにてたっきー(関名急行)が発表(司会?)させていただきましたスライドです。
Trafficonf #3 ~○○鉄ディスカッション~
Trafficonf #3 ~○○鉄ディスカッション~
kanmeiexp
Centre 6
Centre 6
mverbeek75
有志イベント、ディズニー秋の園遊会にて発表したスライドです。
ディズニーパークの「要素」という魔法
ディズニーパークの「要素」という魔法
fukuhomu
パークミュージック
DIS勉 パークミュージック
DIS勉 パークミュージック
satoshi_ishii
Recommended
Code iq interpretation_tanaka_publish
Code iq interpretation_tanaka_publish
Fixstars Corporation
私立・プログラミングキャンプ発表スライド (最急降下法による3次元制約つき最適化ソルバの設計) 制作物: https://gist.github.com/kazh98/6265643 生産計画/最急降下法/数理最適化(連続最適化)/プログラミング/応用数学
最急降下法で制約つき最適化問題を解いてみた
最急降下法で制約つき最適化問題を解いてみた
Kazuhiro Hishinuma
機械学習の基礎的なプレゼンを行った際のスライド(2) 今回はパラメータ推定(最尤推定・ベイズ推定)
機械学習基礎(2)(パラメータ推定)
機械学習基礎(2)(パラメータ推定)
mikan ehime
これから機械学習を始めたい人の勉強会のためのスライドです。 今回は機械学習の基礎知識である最適化問題についてまとめました。
機械学習基礎(1)(基礎知識編-最適化問題)
機械学習基礎(1)(基礎知識編-最適化問題)
mikan ehime
第3回Trafficonfにてたっきー(関名急行)が発表(司会?)させていただきましたスライドです。
Trafficonf #3 ~○○鉄ディスカッション~
Trafficonf #3 ~○○鉄ディスカッション~
kanmeiexp
Centre 6
Centre 6
mverbeek75
有志イベント、ディズニー秋の園遊会にて発表したスライドです。
ディズニーパークの「要素」という魔法
ディズニーパークの「要素」という魔法
fukuhomu
パークミュージック
DIS勉 パークミュージック
DIS勉 パークミュージック
satoshi_ishii
第6回Trafficonfにてたっきー(関名急行)が発表させていただきましたスライドです。 あまり動かさなかったので読めると思います。
Trafficonf #6 ~西武線新ダイヤに思う~
Trafficonf #6 ~西武線新ダイヤに思う~
kanmeiexp
ディズニーランドの予定をプレゼンしてみた。〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜 | Tunagu. http://yukke1006.com/2013/07/20/disney/
ディズニーランド計画プレゼン〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜
ディズニーランド計画プレゼン〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜
yuusuke kashiwagi
BPstudy #79 「野球」発表資料 アウトにまつわるセイバーメトリクス(DIPS/UZR)と、2014シーズンの見どころを話しました。
Three Out Change !!〜アウトについて語ろう BPstudy #79 2014/3/26
Three Out Change !!〜アウトについて語ろう BPstudy #79 2014/3/26
Shinichi Nakagawa
2015年3月に修了した学生の研究を元に、リレー講義1回分のスライドにしたものです 調査結果が古くて価値がなくなるし、ぶっちゃけ、1年生に話してもまともに聞かないので無価値に近いので、読んで面白がってくれる方が多いSlideShareにアップロードします。
聖地巡礼での街おこし
聖地巡礼での街おこし
Shibaura Institute of Technology
【No28】介護にまつわる課題と対策
【No28】介護にまつわる課題と対策
etic_sal
UI/UXデザインをおぼろげに思っているけど実際どうなのよ、というのを自分もあやふやだったのでざっくりと説明。
0528 kanntigai ui_ux
0528 kanntigai ui_ux
Saori Matsui
パワーポイントのデザインで苦労していませんか? 良いデザインはセンスがないと、と諦めていませんか? しかし、提案書のデザインはセンスで作るものではありません。基本的なルールさえつかめば、誰でも、最高のデザインではなくとも、最善のデザインに仕上げることができます。 その「基本的なルール」をまとめてみました。 ビジネスマンが主体業務ではないデザインで苦しむ時間は無駄以外の何物でもありません。 このスライドで、皆さんがデザインに割かれる時間を軽減し、本来必要とされる業務に集中できるようになれば幸いです。
ビジネスマン必見!キレイな提案書を作るためのデザインの基礎知識
ビジネスマン必見!キレイな提案書を作るためのデザインの基礎知識
Tsutomu Sogitani
2015.10.07 (水) @DeNA 渋谷ヒカリエ UI Crunch - Girls’ Night / 女子の心をつかむUIデザインのコツ http://ui-crunch.connpass.com/event/20562/ にて登壇した内容。 1年間iOSとAndroidのアプリの設計デザイン・運用・改善フェーズに関わったMERYアプリを元に「女子の心をつかむUIデザインポイント」をお話ししました。 MERYは、トレンドに敏感な女の子のためのサービスです。ファッション、メイク、ヘアスタイルなど女の子のためになる記事が毎日読めて、記事で紹介されたファッションアイテムなど買うことができます。 iOS https://itunes.apple.com/jp/app/mery-meri-nuno-zinotameno/id884484921?l=en&mt=8 Android https://play.google.com/store/apps/details?id=jp.peroli.mery&hl=ja
女子の心をつかむUIデザインポイント - MERY編 -
女子の心をつかむUIデザインポイント - MERY編 -
Shoko Tanaka
2018/08/18 オカヤマ コンピュータサイエンス ラボ Vol.1 セッション1
組合せ最適化問題と解法アルゴリズム
組合せ最適化問題と解法アルゴリズム
sady_nitro
人工知能をそんなに知らない人向けの資料です。2017年にやったプレゼンが元になっているので、ちょっと古いかもしれません。
人工知能入門(2017年版)
人工知能入門(2017年版)
kh21
2019/04/12 Deep Learning JP: http://deeplearning.jp/seminar-2/
[DL輪読会]1次近似系MAMLとその理論的背景
[DL輪読会]1次近似系MAMLとその理論的背景
Deep Learning JP
ML Ops Study # 1 https://ml-ops.connpass.com/event/73814/ での発表資料です。メルカリで機械学習をどんな風に改善していったかなどの内容となっています
機械学習のマイクロサービスでの運用の実験について #mlops
機械学習のマイクロサービスでの運用の実験について #mlops
Hiroaki Kudo
Devlopers.IO 2018にて発表した「誰でも簡単にAIを実現!SageMaker実践ユースケース紹介」の資料
ML Sagemaker Dev.IO
ML Sagemaker Dev.IO
__john_smith__
第24回 JAWS-UG札幌 勉強会となります。 ツッコみどころは多いですが、笑いは取れたのでOKとします。
PoCで終わらせない!データ分析・AI活用
PoCで終わらせない!データ分析・AI活用
__john_smith__
Developers.IO 2018 in 沖縄で発表した資料になります。 https://dev.classmethod.jp/news/developers-io-2018-okinawa/
Amazon SageMakerでゼロからはじめる機械学習入門
Amazon SageMakerでゼロからはじめる機械学習入門
__john_smith__
情報処理学会連続セミナー2013
機械学習におけるオンライン確率的最適化の理論
機械学習におけるオンライン確率的最適化の理論
Taiji Suzuki
アンケート調査が正しいかどうかについて、初歩的な話. 20分程度
おかしなアンケート
おかしなアンケート
Ak Ok
KGGK slide
20141130 for upload
20141130 for upload
Ak Ok
How to study stat
How to study stat
Ak Ok
How to study stat for freshmans
How to study stat for freshmans
Ak Ok
kggk3
kggk3
Ak Ok
golden ratio
golden ratio
Ak Ok
More Related Content
Viewers also liked
第6回Trafficonfにてたっきー(関名急行)が発表させていただきましたスライドです。 あまり動かさなかったので読めると思います。
Trafficonf #6 ~西武線新ダイヤに思う~
Trafficonf #6 ~西武線新ダイヤに思う~
kanmeiexp
ディズニーランドの予定をプレゼンしてみた。〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜 | Tunagu. http://yukke1006.com/2013/07/20/disney/
ディズニーランド計画プレゼン〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜
ディズニーランド計画プレゼン〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜
yuusuke kashiwagi
BPstudy #79 「野球」発表資料 アウトにまつわるセイバーメトリクス(DIPS/UZR)と、2014シーズンの見どころを話しました。
Three Out Change !!〜アウトについて語ろう BPstudy #79 2014/3/26
Three Out Change !!〜アウトについて語ろう BPstudy #79 2014/3/26
Shinichi Nakagawa
2015年3月に修了した学生の研究を元に、リレー講義1回分のスライドにしたものです 調査結果が古くて価値がなくなるし、ぶっちゃけ、1年生に話してもまともに聞かないので無価値に近いので、読んで面白がってくれる方が多いSlideShareにアップロードします。
聖地巡礼での街おこし
聖地巡礼での街おこし
Shibaura Institute of Technology
【No28】介護にまつわる課題と対策
【No28】介護にまつわる課題と対策
etic_sal
UI/UXデザインをおぼろげに思っているけど実際どうなのよ、というのを自分もあやふやだったのでざっくりと説明。
0528 kanntigai ui_ux
0528 kanntigai ui_ux
Saori Matsui
パワーポイントのデザインで苦労していませんか? 良いデザインはセンスがないと、と諦めていませんか? しかし、提案書のデザインはセンスで作るものではありません。基本的なルールさえつかめば、誰でも、最高のデザインではなくとも、最善のデザインに仕上げることができます。 その「基本的なルール」をまとめてみました。 ビジネスマンが主体業務ではないデザインで苦しむ時間は無駄以外の何物でもありません。 このスライドで、皆さんがデザインに割かれる時間を軽減し、本来必要とされる業務に集中できるようになれば幸いです。
ビジネスマン必見!キレイな提案書を作るためのデザインの基礎知識
ビジネスマン必見!キレイな提案書を作るためのデザインの基礎知識
Tsutomu Sogitani
2015.10.07 (水) @DeNA 渋谷ヒカリエ UI Crunch - Girls’ Night / 女子の心をつかむUIデザインのコツ http://ui-crunch.connpass.com/event/20562/ にて登壇した内容。 1年間iOSとAndroidのアプリの設計デザイン・運用・改善フェーズに関わったMERYアプリを元に「女子の心をつかむUIデザインポイント」をお話ししました。 MERYは、トレンドに敏感な女の子のためのサービスです。ファッション、メイク、ヘアスタイルなど女の子のためになる記事が毎日読めて、記事で紹介されたファッションアイテムなど買うことができます。 iOS https://itunes.apple.com/jp/app/mery-meri-nuno-zinotameno/id884484921?l=en&mt=8 Android https://play.google.com/store/apps/details?id=jp.peroli.mery&hl=ja
女子の心をつかむUIデザインポイント - MERY編 -
女子の心をつかむUIデザインポイント - MERY編 -
Shoko Tanaka
Viewers also liked
(8)
Trafficonf #6 ~西武線新ダイヤに思う~
Trafficonf #6 ~西武線新ダイヤに思う~
ディズニーランド計画プレゼン〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜
ディズニーランド計画プレゼン〜夏祭り&30周年 ザ・ハピネス・イヤー篇〜
Three Out Change !!〜アウトについて語ろう BPstudy #79 2014/3/26
Three Out Change !!〜アウトについて語ろう BPstudy #79 2014/3/26
聖地巡礼での街おこし
聖地巡礼での街おこし
【No28】介護にまつわる課題と対策
【No28】介護にまつわる課題と対策
0528 kanntigai ui_ux
0528 kanntigai ui_ux
ビジネスマン必見!キレイな提案書を作るためのデザインの基礎知識
ビジネスマン必見!キレイな提案書を作るためのデザインの基礎知識
女子の心をつかむUIデザインポイント - MERY編 -
女子の心をつかむUIデザインポイント - MERY編 -
Similar to kggk2
2018/08/18 オカヤマ コンピュータサイエンス ラボ Vol.1 セッション1
組合せ最適化問題と解法アルゴリズム
組合せ最適化問題と解法アルゴリズム
sady_nitro
人工知能をそんなに知らない人向けの資料です。2017年にやったプレゼンが元になっているので、ちょっと古いかもしれません。
人工知能入門(2017年版)
人工知能入門(2017年版)
kh21
2019/04/12 Deep Learning JP: http://deeplearning.jp/seminar-2/
[DL輪読会]1次近似系MAMLとその理論的背景
[DL輪読会]1次近似系MAMLとその理論的背景
Deep Learning JP
ML Ops Study # 1 https://ml-ops.connpass.com/event/73814/ での発表資料です。メルカリで機械学習をどんな風に改善していったかなどの内容となっています
機械学習のマイクロサービスでの運用の実験について #mlops
機械学習のマイクロサービスでの運用の実験について #mlops
Hiroaki Kudo
Devlopers.IO 2018にて発表した「誰でも簡単にAIを実現!SageMaker実践ユースケース紹介」の資料
ML Sagemaker Dev.IO
ML Sagemaker Dev.IO
__john_smith__
第24回 JAWS-UG札幌 勉強会となります。 ツッコみどころは多いですが、笑いは取れたのでOKとします。
PoCで終わらせない!データ分析・AI活用
PoCで終わらせない!データ分析・AI活用
__john_smith__
Developers.IO 2018 in 沖縄で発表した資料になります。 https://dev.classmethod.jp/news/developers-io-2018-okinawa/
Amazon SageMakerでゼロからはじめる機械学習入門
Amazon SageMakerでゼロからはじめる機械学習入門
__john_smith__
情報処理学会連続セミナー2013
機械学習におけるオンライン確率的最適化の理論
機械学習におけるオンライン確率的最適化の理論
Taiji Suzuki
Similar to kggk2
(8)
組合せ最適化問題と解法アルゴリズム
組合せ最適化問題と解法アルゴリズム
人工知能入門(2017年版)
人工知能入門(2017年版)
[DL輪読会]1次近似系MAMLとその理論的背景
[DL輪読会]1次近似系MAMLとその理論的背景
機械学習のマイクロサービスでの運用の実験について #mlops
機械学習のマイクロサービスでの運用の実験について #mlops
ML Sagemaker Dev.IO
ML Sagemaker Dev.IO
PoCで終わらせない!データ分析・AI活用
PoCで終わらせない!データ分析・AI活用
Amazon SageMakerでゼロからはじめる機械学習入門
Amazon SageMakerでゼロからはじめる機械学習入門
機械学習におけるオンライン確率的最適化の理論
機械学習におけるオンライン確率的最適化の理論
More from Ak Ok
アンケート調査が正しいかどうかについて、初歩的な話. 20分程度
おかしなアンケート
おかしなアンケート
Ak Ok
KGGK slide
20141130 for upload
20141130 for upload
Ak Ok
How to study stat
How to study stat
Ak Ok
How to study stat for freshmans
How to study stat for freshmans
Ak Ok
kggk3
kggk3
Ak Ok
golden ratio
golden ratio
Ak Ok
kggk
kggk
Ak Ok
統計用言語Rの使い方
統計用言語Rの使い方
Ak Ok
More from Ak Ok
(8)
おかしなアンケート
おかしなアンケート
20141130 for upload
20141130 for upload
How to study stat
How to study stat
How to study stat for freshmans
How to study stat for freshmans
kggk3
kggk3
golden ratio
golden ratio
kggk
kggk
統計用言語Rの使い方
統計用言語Rの使い方
Recently uploaded
This is an introduction to MAPPO's paper.
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
atsushi061452
2022年10月27日に社内向けに開催した勉強会資料の社外公開版です(発表8分程度)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Hiroshi Tomioka
2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
2024年4月に社内向けに開催した勉強会資料の社外公開版です
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
Syed Talal Wasim, Muzammal Naseer, Salman Khan, Ming-Hsuan Yang, Fahad Shahbaz Khan , "Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Grounding" arXiv2024 https://arxiv.org/abs/2401.00901v2
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
Toru Tamaki
2024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
LoRaWANスマート距離検出センサー DS20Lカタログ
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
CRI Japan, Inc.
2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
iPride Co., Ltd.
Jue Wang, Wentao Zhu, Pichao Wang, Xiang Yu, Linda Liu, Mohamed Omar, Raffay Hamid, " Selective Structured State-Spaces for Long-Form Video Understanding" CVPR2023 https://openaccess.thecvf.com/content/CVPR2023/html/Wang_Selective_Structured_State-Spaces_for_Long-Form_Video_Understanding_CVPR_2023_paper.html
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
Toru Tamaki
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
CRI Japan, Inc.
NewSQLの可用性構成パターン (OCHaCafe Season 8 #4 発表資料) 2024年5月8日(水) NTTデータグループ 技術開発本部 小林 隆浩
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NTT DATA Technology & Innovation
Recently uploaded
(11)
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
kggk2
1.
コンピュータは スーパーマリオ をクリアできるか? -最適化問題入門- @gzfVFYm
2.
簡単な自己紹介 • 数理統計をやっている. • 理論好き. •
プログラムを書くのは苦手. • ゼミ充(首が回らない) (宣伝)春休みは解析系のゼミも運営しています.
3.
どうやってマリオをクリアするか?
4.
マリオの話は後で… (最初はちょっと真面目な話.) と いきたいところですが…
5.
今日の話の内容 • 関数最適化 – 関数最適化とは? –
最適化で何ができる? • 遺伝的アルゴリズム – 遺伝的アルゴリズムとは – コンピュータにマリオをクリアさせよう – 他の応用例
6.
関数最適化入門 前半
7.
Q.最適化って何ですか A.最大(小)値を求めることです もっというと、最大(小)値を取る条件を求めることです
8.
中学でやったはず の最小値を求めなさい. より最小値は1
9.
あったあった 昔やったなぁ… と思えなかった人も大丈夫(多分)
10.
Q.何の役に立つんですか A. 一生食べるのに困らないレベルで 死ぬほど役に立つ.
11.
例えば! 事故率=f(作業時間) 事故率最小にすればいいですね! ⇒工場管理.
12.
さっきやってたこと: という関数から 事故率最小の作業時間を計算 事故率=f(作業時間)
13.
抽象的に考える A=f(B) という関数から 最大のA(とそのときのB)を計算
14.
「最適化」はたくさんの問題を解決する • 将棋のプログラムも, 最適化が使える. f(指し手)を最大化すればよい. 王手できる確率=f(指し手)
15.
「最適化」はたくさんの問題を解決する • 「路線検索」も最適化が使える. かかる時間=f(ルート) 値段=g(ルート) f(ルート)最小化で最短ルート. g(ルート)最小化で最安値.
16.
「最適化」はたくさんの問題を解決する • 「おすすめユーザーの表示」 仲良さそう度=f(相手) f(相手)が大きい相手を表示.
17.
「最適化」はたくさんの問題を解決する • 「問題を解く」操作も最適化が使える. 色がおかしい場所の数 =
f(回し方) f(回し方)=0なる回し方を見つければよい. ⇒f(回し方)を最小化することに相当.
18.
…とまぁ 最適化は凄く役立つ
19.
どうやって 最適化するんですか?
20.
最適化の方法とか 勾配法 Newton-Raphson, BFGS 焼きなましとか Nelder-Meadとか. 進化的アルゴリズム, 数学の知識が必要 自然界を真似る (数学は要らない!)
21.
色々研究されてます Keyword: オペレーションズ・リサーチ(OR) (Wikipediaより)
22.
素朴な疑問 全通り試せばいいんじゃないの.
23.
恐ろしい数の組み合わせ. Ex)ルービックキューブの状態の数 43,252,003,274,489,856,000通り 3,000,000,000通り Ex)3GHz シングルコアで1秒間に処理できる数 いつになったら計算が終わるのか…
24.
もうちょっと効率的に探そう 例)国内で気温が最低の場所を探す ちょっとした工夫で計算時間は減る 総当たり)47都道府県全部調べる 工夫)北陸とかだけ調べる
25.
現実問題として. コンピュータは”遅すぎる”. コンピュータで”解ける”よう工夫する =最適化 質問あればどうぞ!
26.
SUPER MARIO 日本人なら誰でも知ってる “あの”ゲーム. 土管工(26)
27.
SUPER MARIO 日本人なら誰でも知ってる “あの”ゲーム. 5秒で紹介土管工(26)
28.
姫 亀 を から助けるゲーム ヒゲ が
29.
30.
操作方法 十字キー 移動 A ジャンプ 動かし方:(↑,↓,←,→,A)の5通り
31.
アイデア ゲーム開始から0.5秒ごとにコマンド入力 時間(s) 0.5 1.0
1.5 2.0 2.5 3.0 3.5 4.0 コマンド → → A → ← → A → コマンドをどう組み合わせるか ゲームの操作
32.
死ぬまでに移動した距離 =f(コマンドの組み合わせ) を最大化すれば良いのでは?
33.
全通り試せばいいじゃん! 100秒分のコマンドを考えるとすると, 200ステップあるので,組み合わせは 5200=622301…5 (通り) 140桁 1秒間に100…00回の計算が可能 17桁
34.
どうやればいいんだろう… (後半へ続く) 総当たりだと スパコン京でも10123 (秒)かかります! ビッグバンから46億年=1.5×1017(秒)
35.
前半終了 質問タイム
36.
遺伝的アルゴリズム GENETIC ALGORITHM (GA) 後半
37.
キ リ ン
38.
“自然淘汰”による進化説 ※他にも色々な説があるそうですが,省略.
39.
“自然淘汰”による進化説 ※他にも色々な説があるそうですが,省略. 首の短いキリンも長いキリンも両方居た. エサを取れる首の長いキリンは生き残りやすい 首の長いキリンどうし交配し, 首の長いキリンが生まれる
40.
この体勢で水を飲めるので 猛獣に襲われてもすぐ逃げられる =生存確率アップ 首が長いと… そして首の長いキリンが増えるのであった 豆知識
41.
要するに… 生き残る奴は環境に 適応している. よって繁殖する
42.
環境に適応してるって何ですか 再び 1)首が短い個体, 長い個体,
両方います. 2) (食用の)木が高くなりました. 3) 首が短い個体は子孫を残せません. 首が長い個体がどんどん増えます.
43.
大事な部分だけ抜き出す 色んな個体が居る. 環境に適応できなかった個体は死, 適応出来た個体が繁殖 適応出来た個体の性質を 継ぐ個体が増える.
44.
コレ, 最適化に使えるんじゃないか? 色んな個体が居る. 点数=f(個体)が小さい個体は死, 高い個体が繁殖 点数が高い個体の性質を 継ぐ個体が増える.
45.
色んな(動きをする)マリオが居る. 前に進まないマリオは死, ステージクリアに近いマリオが生き残る. ステージクリアに近いマリオが繁殖 何十世代も繰り返す
46.
色んな(動きをする)マリオが居る. 前に進まないマリオは死, ステージクリアに近いマリオが生き残る. ステージクリアに近いマリオが繁殖 何十世代も繰り返す (凄く肝心な部分なので) 質問あればどうぞ!
47.
ちょっと動画を見てみましょう. YouTube 「【人工知能】スーパーマリオブラザーズを学習させてみた【GA】 」より ※私が作成した動画ではありません
48.
まとめ GAは便利.
Download now