vcopt

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

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

2023/02/11

Yasuda

(古典)最適化

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

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

2021/03/06

Yasuda

未分類

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

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

2021/02/24

Yasuda

未分類

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

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

2021/01/16

Yasuda

未分類

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

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

2020/12/04

Yasuda

未分類

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

やること遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。実行環境ソースコードソースコードは勉強会のページで配布されています。また以下も学び...

2020/11/15

Yasuda

未分類

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

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

2020/05/07

Yasuda

未分類

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

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

2020/05/06

Yasuda

未分類

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

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

2020/05/05

Yasuda

未分類

9-17. 遺伝的アルゴリズム（vcopt）で冬の大”正”三角を見つけてみた

やること冬の大三角って、微妙に正三角形ではない感じがするんですよね。今回はvcoptで冬の大正三角を見つけてみます。実行環境サンプル画像こちらのサイトから画像を拝借し、少し明るさを調整しました。謹んで...

2020/03/21

Yasuda

未分類