「ぷよぷよは計算困難」―パズル・ゲームと最適化アルゴリズム― – Ono Laboratory

2022/01/01 132 users 計算

はじめに 最近，「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました（東北大学の江藤宏先生，九州大学の木谷裕紀先生との共同研究．国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表．2021年12月30日現在，pdfはここから取れます）． これは有名なビデオゲーム「ぷよぷよ」を一... 続きを読む

�【2020決定版�】スーパーわかりやすい最適化アルゴリズム -損失関数からAdamとニュートン法- - Qiita

2019/12/30 22 users Qiita Problem Adam Optimizer 数式

Help us understand the problem. What is going on with this article? 【2020決定版】スーパーわかりやすい最適化アルゴリズム 深層学習を知るにあたって、最適化アルゴリズム(Optimizer)の理解は避けて通れません。 ただ最適化アルゴリズムを理解しようとすると数式が出て来てしかも勾配降下法やらモーメンタムやらAd... 続きを読む

RIDITスコアによる不正検知 - MicroAd Developers Blog

2019/06/21 32 users 不正検知 マイクロアド 異常検知 大学院 高橋

マイクロアドでデータを分析している高橋と申します。 大学院までは物理学を専攻していましたが、縁あってデータ分析の分野に飛び込むこととなりました。 入札額の最適化アルゴリズムに取り組んでいた時期もありましたが、現在は広告表示の異常検知・不正検知周りが主テーマです。 今回は、不正検知等で役に立ちそうなRI... 続きを読む

ASCII.jp：鉄道のダイヤ乱れの解消には最適化アルゴリズムと情報共有が必須 (1/2)

2018/11/21 24 users タイヤ 鉄道 ASCII.jp 解消 必須

2018年11月16日、Box Japanは鉄道業界のクラウド活用にフォーカスした「Box Japan 鉄道業界フォーラム 2018」を開催。業界関係者が集まるという鉄分の高いイベントなだけに、冒頭の講演も「ダイヤ乱れをいかにテクノロジーで解消するか」がテーマだった。 千葉工業大学 情報科学部・情報工学科 富井規雄教授 ダイヤ乱れ... 続きを読む

勾配降下法の最適化アルゴリズムを概観する | コンピュータサイエンス | POSTD

2016/12/09 595 users ニューラルネットワーク POSTD 洞察 アルゴリズム 目次

勾配降下法は、最適化のための最も知られたアルゴリズムの1つです。これまではニューラルネットワークを最適化するのに最も一般的な方法でした。このブログの投稿では、実際にアルゴリズムを実行する際の助けとなるよう、勾配降下法を最適化する異なったアルゴリズムの動作についての洞察をしてみたいと思います。(編注：2016/07/29、いただいたフィードバックをもとに記事を修正いたしました。) 目次： さまざまな... 続きを読む

勾配降下法の最適化アルゴリズムを概観する | コンピュータサイエンス | POSTD

2016/07/27 595 users ニューラルネットワーク POSTD 洞察 アルゴリズム 目次

勾配降下法は、最適化のための最も知られたアルゴリズムの1つです。これまではニューラルネットワークを最適化するのに最も一般的な方法でした。このブログの投稿では、実際にアルゴリズムを実行する際の助けとなるよう、勾配降下法を最適化する異なったアルゴリズムの動作についての洞察をしてみたいと思います。目次： さまざまな勾配降下法 バッチ勾配降下法 確率的勾配降下法 ミニバッチ勾配降下法 課題 勾配降下法を最... 続きを読む

クリック一発でページ内の画像をごっそり最適化してくれる『smush.it』 | IDEA*IDEA

2008/10/01 205 users IDEA October Gen Taguchi ツール 処理

クリック一発でページ内の画像をごっそり最適化してくれる『smush.it』 October 1, 2008 10:03 AM written by Gen Taguchi ページの軽さにこだわる人に便利そうなツールのご紹介。smush.itを使えばクリック一発でページ内の画像をごっそり最適化してくれます。 この最適化の処理は、オープンソースの最適化アルゴリズムを活用しつつ、画像が持っているメタデー... 続きを読む

Life is beautiful: 恋の連立方程式、「パートナー探し」の最適化アルゴリズムに関する一考察

2005/06/19 156 users アルゴリズム 連立方程式 ふさわ プロセス 考察

「自分にできるだけ相応（ふさわ）しいパートナー」を見つけることは、我々人間にとって、人生の最も重要なのテーマの一つでもある。しかし、そのプロセスである「恋愛」や「お見合い」に関して、なぜか今までシステマティックな考察がされて来なかったように思える。そこで、今回はその「パートナー探し」のプロセスをモデル化・数値化することにより、最適なアルゴリズムを見つけようと思う。 まずは、「自分にできるだけ相応し... 続きを読む