最適化問題のアルゴリズムの1つ。
こんにちは、モリカトロンのAIエンジニア兼オタクの銭です。 前回の記事 でアニメ作画におけるスムーズさをAI寄りの視点で考察しましたが、少し抽象的でピンと来ないかもしれません。なので今回はその中の一番最初の仮設ーー動きの情報量が保てばスムーズ－－を簡単なアルゴリズムで検証していきたいと思います。それにかねて、具体的な応用として、ロトスコープのサポート・ツールを作ってみました。 ロトスコープとは 課題と準備 キーフレーム抽出 情報量定義 誤差関数定義 問題 キーフレーム抽出手法 結果 結論 タイミング調整 まとめ
ディープラーニングG検定 last update : 2020/8/9 ディープラーニングG検定 はじめに １．📘人工知能（AI）とは（人工知能の定義） AIの定義 人工知能レベル AI効果 ロボットとの違い 歴史 ✅ 💻ENIAC ✅ ダートマス会議 ✅ 第１次AIブーム ✅ 第２次AIブーム ✅ 第３次AIブーム ２．📘人工知能をめぐる動向 2-1.📘探索・推論 ✅ 探索木 ✅ ハノイの塔 ✅ ロボットの行動計画 ✅ ボードゲーム ✅ コスト ✅ Mini-Max法 ✅ α-β法 ✅ モンテカルロ法 2-2.📘知識表現 ✅ 💻ELIZA（イライザ） ✓ イライザ効果 ✅ 💻エキスパートシス…
ﾃﾚﾝｽ・J・ｾｲﾉﾌｽｷｰ／監訳 銅谷賢治 「ディープラーニング革命」ﾒﾓ ディープラーニング革命 作者:テレンス・J・セイノフスキー 発売日: 2019/03/23 メディア: 単行本（ソフトカバー） テレンス・J・セイノフスキー 監訳 銅谷賢治「ディープラーニング革命」メモ 第２部 さまざまな学習方法第7章 ホップフィールド・ネットワークとボルツマンマシン----------------------------------------------------------------------------------【まとめ】・ホップフィールド・ネットワークは特殊な非線形ネットワークモデ…
どうしたの？ なんかふるえてるけど。いや…… ある日 LINE で遊んでいたら、相手の隠していた爪が露わになって戦慄しているのです。高校最初のテストで世界トップクラスの成績……。 ……なんか、定期的にガチ勢ぜいに出会うよね。文系だろうが理系だろうが 100点は 100点だし世界の頂点だし神。おわかりいただけただろうか。なんでキミがそんなに偉そうなんだよ！まぁでも、たーせるくんも常つね々づね数学と仲直りしたがっているみたいだし、今日は軽く数学のお話でもしようか。わーい。数式だけだと退屈だから、後半ちょっとプログラミングもやろう。 参考文献 金谷健一 著, 『これなら分かる応用数学教…
競プロの記事を書くのはこれが初めて。興味のない人は読み飛ばしてください。12/30から1/6にかけてAtCoderで行われた、第5回Asprova Programming Contestに参加した。マラソンマッチに参加するのは初めてなのでいろいろ勉強になったことやコンテストの感想を書く。 コンテストについて 工場の生産スケジューラーを開発しているAsprovaが主催するマラソン型のコンテスト。第5回の問題は、とても簡単に言うと「ある工場において、注文の数量や納期、機械（主資源）の性能や従業員（副資源）の仕事の有無などのデータが与えられ、それぞれの注文に適切な資源を割り当てて利益を最大化するスケ…
新年になりましたね。はい。 2019年の総括 2019年は色々ありました。競技プログラミングを始めたのが2019年なのでそれが一番大きい出来事だったと思います。あとはスイーツ巡りとかをしてました。他にも1年間色々なことを通じて嬉しかったのは（これは僕が世界についておおよそ知っているという自信過剰さを感じて反省した部分でもありますが）この歳になっても新しい発見や経験があって日々喜びを感じれたことと、就職した後の生活についても希望が持てるようになって楽しみになってきたことです。 2020年の目標 院試に合格する 当たり前ですね。僕はツイッターのbioにも書いてある通りで応用化学科なのですが大学院は…
前回↓ ryosuke-okubo.hatenablog.com 81 Santa（2015） 原文： Bridging the Gap between Stochastic Gradient MCMC and Stochastic Optimization Abstract： Stochastic gradient Markov chain Monte Carlo (SG-MCMC) methods are Bayesian analogs to popular stochastic optimization methods; however, this connection is not …
あくまで研究などとは分野外なので素人ですが、現在は趣味でイジングモデルに基づいた、臨界点で複雑性を最大化するような手法を自作でコーディングしています。その過程で量子アニーリング手法などの原点となっているSimulated annealingを実装するのも悪くないと思い、ウェブサイトなどを参考にして実装した備忘録になります。 Simulated Annealing(焼きなまし法)とは 最適化問題を解くための手法で、ヒューリスティックに解を求めて行くのは良くある基本的な勾配法と同じです。しかし、温度パラメータTを導入していることが大きな特徴になっています。エネルギー変化を-Tで割ったものをexpで…
HACK TO THE FUTURE 2020予選 - AtCoder なんと全体10位で本戦に進むことができました！ やったことを軽く書いておこうかと思います。けっこう雑な焼きなまし法なので、あまり参考になるかは分かりませんが… ビジュアライザのスクリーンショット等はexample_01.txtのものを利用しています。また記載している試行回数などは手元実行のもので、AtCoderのコードテストでは4倍くらい多く回っています。 BFSでマス全埋め（24:39、4,370,893点） 最初に挨拶代わりに 0 で正の得点を取ったのはいいとして、まず思ったのは「全ロボットはゴールさせる前提になるだろ…
