GA / vcopt 9-8. 遺伝的アルゴリズム(vcopt)でポケモン「いろは歌」できるかな(世界初) やること 「いろは歌」は組合せ最適化問題であり、「いろはにほヘと」で始まるものが有名です。ここでは、vcoptを使ってポケモンで「いろは歌」に挑戦します。 実行環境 ポケモ... 2019/06/11 Yasuda GA / vcopt
GA / vcopt 9-7. 遺伝的アルゴリズム(vcopt)でポケモンしりとりできるかな やること 「最長しりとり問題」であるポケモンしりとりは真面目な研究テーマです。調べてみると、しりとりの細かなルールは違うものの、285/719匹、あるいは線形計画法で387/802匹といった記... 2019/06/10 Yasuda GA / vcopt
GA / vcopt 9-6. 遺伝的アルゴリズム(vcopt)で品ぞろえ最適化できちゃった 初心者でもできちゃった 今回は、勉強会によく参加してくださっているkokido様に提供していただいた内容を記事にしています。 「はじめて自分でPython書いたのに最適化できちゃいました... 2019/05/31 Kokido GA / vcopt
GA / vcopt 9-5. 遺伝的アルゴリズム(vcopt)でタイプ相性が最強のポケモン3匹を決める やること いまポケモンは809種類いるらしいです。あれ?251匹くらいじゃありませんでした?と言うとだいたいの年齢がバレます。ポケモンバトルでは3対3がスタンダードだそうですので、できるだけ多... 2019/05/25 Yasuda GA / vcopt
GA / vcopt 9-4. 遺伝的アルゴリズム(vcopt)で二足歩行を最適化する やること OpenAI Gymには二足歩行の学習用の環境が用意されています。vcoptを使って、GAで二足歩行を最適化してみましょう。 参考にさせていただいたサイト 本当にあり... 2019/05/05 Yasuda GA / vcopt
GA / vcopt 9-3. 遺伝的アルゴリズム(vcopt)でスーパーマリオ1-1をクリアする やること 動画サイトを探すと「GAでマリオをクリアする」といった動画が見つかります。正直なところ、強化学習でやったほうが良いとは思いますが、どうしてもGAでクリアしたいなら…ということでv... 2019/04/14 Yasuda GA / vcopt
GA / vcopt 9-2. 遺伝的アルゴリズム(vcopt)でスケジューリング問題を解く(12種のレシピ編) やること 巡回セールスマン問題とスケジューリング問題は、どちらも並び替え問題であり似ていますが、後者の方が人間が苦手とする分、最適化の威力が発揮されやすいです。ここでは、朝食の12メニュー... 2019/04/08 Yasuda GA / vcopt
GA / vcopt 9-1. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(2人のセールスマン編) やること 実は、2人のセールスマンがいる場合も最適化できます。 実行環境 考え方 2人のセールスマンは0の町(世界の中心)から出発するとします。 例えば、と... 2019/03/26 Yasuda GA / vcopt
GA / vcopt 8-8. 遺伝的アルゴリズム(vcopt)でRastrigin関数に挑む(実数値GA編) やること 実数値GAの難関、Rastrigin関数を最適化します。これができれば、どんな実数値(連続値)の最適化問題も大丈夫でしょう。 実行環境 import ま... 2019/03/24 Yasuda GA / vcopt
GA / vcopt 8-6. 遺伝的アルゴリズム(vcopt)で巡回セールスマン問題を解く(閉路はどうやるの?編) やること 巡回というくらいですから、セールスマンは戻ってこなければいけません。もちろんvcoptでできます。 実行環境 考え方 8-3は、の20パラメータ(20都... 2019/03/21 Yasuda GA / vcopt