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

GA / vcopt

GA / vcopt

9-25. 遺伝的アルゴリズム(vcopt)でマインスイーパを解いてみた

やること 「遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます(開きました)。結果を残しておきます。 実行環境 画面キャプチャを行うため、「Google Co...
GA / vcopt

8-11. 遺伝的アルゴリズム(vcopt)で3-Deceptive問題を解く

やること 組合せ最適化にはいろいろなベンチマーク問題がありますが、3-Deceptive問題は変数間依存性のある騙し問題のひとつです。実装がとてもシンプルですのでGAで解いてみましょう。 ...
GA / vcopt

9-24. 遺伝的アルゴリズム(vcopt)でラテ欄の縦読みを作ってみた

やること 新聞のラテ欄の縦読みはご存知でしょうか。若い方は新聞は取らないでしょうし、「テレビも無ェ、ラジオも無ェ」な生活だと思いますので「ラテ欄とは?」な状況かもしれません。 予...
GA / vcopt

9-23. NKランドスケープ問題を全探索と遺伝的アルゴリズムで解く

やること NKランドスケープ(NKモデル)は N と K の2つの変数でお手軽に難易度を調整できる組合せ最適化問題で、最適化アルゴリズムのためのベンチマーク問題として用いられます。 今回...
GA / vcopt

9-22. 遺伝的アルゴリズム(vcopt)を画像の複製に使ってみた

やること これまでいろいろな問題を遺伝的アルゴリズムで最適化してきましたが、実は画像の最適化は別格の難しさがあります。 例えば50*50サイズの小さなカラー画像でもピクセルとしては50*...
GA / vcopt

9-21. 遺伝的アルゴリズム(vcopt)で氷の床パズルの難問生成

やること 遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。 実行環境 ソースコード ソースコ...
GA / vcopt

9-11. 遺伝的アルゴリズム(vcopt)でスーパーマリオのスピードランに挑戦

やること 9-3では、いわば「目を閉じて走り、ジャンプのタイミングを最適化」することでマリオの1-1をクリアしました。ここでは、GA職人のプライドをかけて先の手法を発展させ、美しく最速でマリオ...
GA / vcopt

9-20. 遺伝的アルゴリズム(vcopt)でOpenAI Gym “CarRacing-v0″ に挑戦

やること 9-19ではGoogle ColaboratoryでOpenAI Gymの「CarRacing-v0」を実行し、最後に遺伝的アルゴリズムでプレイした例をお見せしました。 ...
GA / vcopt

9-19. Google ColaboratoryでOpenAI Gym “CarRacing-v0″を実行できるように改造した

メロスは激怒した 「Google Colaboratory」で OpenAI Gym のゲーム環境の一つである「CarRacing-v0」をやろうとした人の10人に11人は挫折したことと思いま...
GA / vcopt

9-18. 遺伝的アルゴリズム(vcopt)でソーシャルディスタンスを確保してみた

やること  最近、新型コロナウイルスの感染対策として、1人1人が社会的距離をとることが重視されています。そこで今回はある部屋に複数の人がいたとき、どのように配置すれば社会的距離を確保できるか遺...
タイトルとURLをコピーしました