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

2022/01/01 132 users 計算

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

勾配降下法の最適化アルゴリズムを概観する | コンピュータサイエンス | 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 アルゴリズム 連立方程式 ふさわ プロセス 考察

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