4/14(日) 足・靴・木型研究会「第2回研究集会」を開催します☆彡

遺伝的アルゴリズム

GA / vcopt

お手軽最適化パッケージ「vcopt」チュートリアル

実行環境 Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。 ...
GA / vcopt

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

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

9-9. 遺伝的アルゴリズム(vcopt)でライフゲームの逆方向を計算してみた

やること ※2022/11/18 コードと結果を大幅に修正しました ライフゲームは1ステップ先を計算するのは簡単ですが、1ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフ...
GA / vcopt

9-8. 遺伝的アルゴリズム(vcopt)でポケモン「いろは歌」できるかな(世界初)

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

9-7. 遺伝的アルゴリズム(vcopt)でポケモンしりとりできるかな

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

9-6. 遺伝的アルゴリズム(vcopt)で品ぞろえ最適化できちゃった

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

9-5. 遺伝的アルゴリズム(vcopt)でタイプ相性が最強のポケモン3匹を決める

やること いまポケモンは809種類いるらしいです。あれ?251匹くらいじゃありませんでした?と言うとだいたいの年齢がバレます。ポケモンバトルでは3対3がスタンダードだそうですので、できるだけ多...
GA / vcopt

9-4. 遺伝的アルゴリズム(vcopt)で二足歩行を最適化する

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

9-3. 遺伝的アルゴリズム(vcopt)でスーパーマリオ1-1をクリアする

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

9-2. 遺伝的アルゴリズム(vcopt)でスケジューリング問題を解く(12種のレシピ編)

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