vcopt応用 9-23. NKランドスケープ問題を全探索と遺伝的アルゴリズムで解く やること NKランドスケープ(NKモデル)は N と K の2つの変数でお手軽に難易度を調整できる組合せ最適化問題で、最適化アルゴリズムのためのベンチマーク問題として用いられます。 今回... 2021/01/16 Yasuda vcopt応用
vcopt応用 9-22. 遺伝的アルゴリズムで画像の最適化 やること これまでいろいろな問題を遺伝的アルゴリズムで最適化してきましたが、実は画像の最適化は別格の難しさがあります。 例えば50*50サイズの小さなカラー画像でもピクセルとしては50*... 2020/12/04 Yasuda vcopt応用
vcopt応用 9-21. vcoptで氷の床パズルの難問生成 やること 遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。 実行環境 ソースコード ソースコ... 2020/11/15 Yasuda vcopt応用
vcopt応用 レーシングゲーム「vc-racing」チュートリアル English available. vc-racing、爆誕 概要 手動で運転してもよし、機械学習で運転してもよし。「vc-racing」は機械学習向けレーシングゲー... 2020/06/01 Yasuda vcopt応用
vcopt応用 9-11. vcoptでスーパーマリオのスピードランに挑戦 やること 9-3では、いわば「目を閉じて走り、ジャンプのタイミングを最適化」することでマリオの1-1をクリアしました。ここでは、GA職人のプライドをかけて先の手法を発展させ、美しく最速でマリオ... 2020/05/07 Yasuda vcopt応用
vcopt応用 9-20. vcoptでOpenAI Gym “CarRacing-v0″ に挑戦 やること 9-19ではGoogle ColaboratoryでOpenAI Gymの「CarRacing-v0」を実行し、最後に遺伝的アルゴリズムでプレイした例をお見せしました。 ... 2020/05/06 Yasuda vcopt応用
vcopt応用 9-19. Google ColaboratoryでOpenAI Gym “CarRacing-v0″を実行できるように改造した メロスは激怒した 「Google Colaboratory」で OpenAI Gym のゲーム環境の一つである「CarRacing-v0」をやろうとした人の10人に11人は挫折したことと思いま... 2020/05/05 Yasuda vcopt応用
vcopt応用 9-17. vcoptで冬の大”正”三角を見つけてみた やること 冬の大三角って、微妙に正三角形ではない感じがするんですよね。 今回はvcoptで冬の大正三角を見つけてみます。 実行環境 サンプル画像 こ... 2020/03/21 Yasuda vcopt応用
vcopt応用 9-16. vcoptで電波基地局の最適化 やること 有名ゲームのマップを拝借してきました。 (よこ, たて)=(320, 256)で、11個の町があります。ここに半径60pxに電波が届く基地局を4つ置くとき、どこに置けば... 2020/03/18 Yasuda vcopt応用
vcopt応用 20-3. vcoptでライツアウトを解く やること ライツアウト(lights out)というパズルがあります。ライトを消せ!的な意味です。 例題1 マスをクリックすると、そのマスを含む十字型の5マスがひっ... 2020/01/29 Yasuda vcopt応用