遺伝的アルゴリズムアーカイブ | Vignette&Clarity（ビネット＆クラリティ）

9-11. vcoptでスーパーマリオのスピードランに挑戦（コードなし）

やること 9-3では、いわば「目を閉じて走り、ジャンプのタイミングを最適化」することでマリオの1-1をクリアしました。ここでは、GA職人のプライドをかけて先の手法を発展させ、美しく最速でマリオ...

2019/07/05

Yasuda

vcopt応用

9-10. 誤差逆伝播法 vs vcopt、ニューラルネットの学習アルゴリズム比較

やることニューラルネットにおける「学習」とは、ニューラルネット中の重みとバイアスを最適化することにほかなりません。通常、ニューラルネットは誤差逆伝播法（バックプロパゲーション）というアルゴリ...

2019/06/30

Yasuda

vcopt応用深層学習

9-9. vcoptで逆ライフゲーム

やることライフゲームは１ステップ先を計算するのは簡単ですが、１ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフゲームを試してみましょう。今回はvcopt().dcGA()を繰...

2019/06/23

Yasuda

vcopt応用ライフゲーム

9-8. vcoptでポケモン「いろは歌」できるかな（世界初）

やること「いろは歌」は組合せ最適化問題であり、「いろはにほヘと」で始まるものが有名です。ここでは、vcoptを使ってポケモンで「いろは歌」に挑戦します。実行環境ポケモ...

2019/06/11

Yasuda

vcopt応用

9-7. vcoptでポケモンしりとりできるかな

やること「最長しりとり問題」であるポケモンしりとりは真面目な研究テーマです。調べてみると、しりとりの細かなルールは違うものの、285/719匹、あるいは線形計画法で387/802匹といった記...

2019/06/10

Yasuda

vcopt応用

9-6. vcoptで品ぞろえ最適化できちゃった

初心者でもできちゃった今回は、勉強会によく参加してくださっているkokido様に提供していただいた内容を記事にしています。「はじめて自分でPython書いたのに最適化できちゃいました...

2019/05/31

kokido

vcopt応用

9-5. vcoptで最強のポケモン3匹を決める

やることいまポケモンは809種類いるらしいです。あれ？251匹くらいじゃありませんでした？と言うとだいたいの世代がバレてしまいそうです。ポケモンバトルでは３対３がスタンダードだそうですので、...

2019/05/25

Yasuda

vcopt応用

9-4. vcoptで二足歩行を最適化する

やること OpenAI Gymには二足歩行の学習用の環境が用意されています。vcoptを使って、GAで二足歩行を最適化してみましょう。参考にさせていただいたサイト本当にあり...

2019/05/05

Yasuda

vcopt応用

9-3. vcoptでスーパーマリオ1-1をクリアする

やること動画サイトを探すと「GAでマリオをクリアする」といった動画が見つかります。正直なところ、強化学習でやったほうが良いとは思いますが、どうしてもGAでクリアしたいなら…ということでv...

2019/04/14

Yasuda

vcopt応用

9-2. vcoptでスケジューリング問題を解く（12種のレシピ編）

やること巡回セールスマン問題とスケジューリング問題は、どちらも並び替え問題であり似ていますが、後者の方が人間が苦手とする分、最適化の威力が発揮されやすいです。ここでは、朝食の12メニュー...

2019/04/08

Yasuda

vcopt応用