！！！ サイト改修中のため表示が乱れる場合があります（1月末頃まで） ！！！

遺伝的アルゴリズム

未分類

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

実行環境Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。オンライン実行環境のGoogle Colabo...
2019/09/23 Yasuda Yasuda
未分類
予測 / クラス分類

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

やることニューラルネットにおける「学習」とは、ニューラルネット中の重みとバイアスを最適化することにほかなりません。通常、ニューラルネットは誤差逆伝播法（バックプロパゲーション）というアルゴリズムで最適...
2019/06/30 Yasuda Yasuda
予測 / クラス分類
ライフゲーム / 人工生命

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

やること※2022/11/18 コードと結果を大幅に修正しましたライフゲームは１ステップ先を計算するのは簡単ですが、１ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフゲームを試してみま...
2019/06/23 Yasuda Yasuda
ライフゲーム / 人工生命
未分類

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

やること「いろは歌」は組合せ最適化問題であり、「いろはにほヘと」で始まるものが有名です。ここでは、vcoptを使ってポケモンで「いろは歌」に挑戦します。実行環境ポケモンのデータベース前回に引き続き、ポ...
2019/06/11 Yasuda Yasuda
未分類
未分類

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

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

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

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

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

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

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

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

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

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

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

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