サイトリニューアルしました。

遺伝的アルゴリズム

vcopt応用

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9-1. vcoptで巡回セールスマン問題を解く（２人のセールスマン編）

やること 実は、２人のセールスマンがいる場合も最適化できます。 実行環境 考え方 ２人のセールスマンは0の町（世界の中心）から出発するとします。 例えば、と...
2019/03/26 Yasuda Yasuda
vcopt応用
vcopt

8-8. vcoptでRastrigin関数に挑む（実数値GA編）

やること 実数値GAの難関、Rastrigin関数を最適化します。これができれば、どんな実数値（連続値）の最適化問題も大丈夫でしょう。 実行環境 import ま...
2019/03/24 Yasuda Yasuda
vcopt
vcopt

8-6. vcoptで巡回セールスマン問題を解く（閉路はどうやるの？編）

やること 巡回というくらいですから、セールスマンは戻ってこなければいけません。もちろんvcoptでできます。 実行環境 考え方 8-3は、の20パラメータ（20都...
2019/03/21 Yasuda Yasuda
vcopt
次のページ
タイトルとURLをコピーしました