遺伝的アルゴリズム

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-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-18. 遺伝的アルゴリズム（vcopt）でソーシャルディスタンスを確保してみた

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

2020/04/26

Mizukami

未分類

9-14. 自称日本一わかりやすいNP完全とは

やること「日本一わかりやすい」は流石に盛りました。タイトル詐欺です。最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうちNPであるもの」と...

2019/12/30

Yasuda

[F] 解説 / 雑記

8-10. 遺伝的アルゴリズム（vcopt）で女騎士の感度を3000倍にする

やること次のような問題を見かけました。予備どうしてちょうど3000倍を目指しているのかはわかりませんが、これをGAで解いてみましょう。実行環境文字列として書かれた数式の評価Pythonには、文字列とし...

2019/11/02

Yasuda

未分類

8-9. 遺伝的アルゴリズム（vcopt）で台風の進路予想を３次関数で近似する

やること台風の進路予想はなぜ直線なのでしょうか？今日は、vcoptを用いて台風の進路予想を３次関数で近似してみます。実行環境直線じゃないよね…？ Yahoo!天気・災害によれば、2019年10月10日...

2019/10/13

Yasuda

未分類

プレミアムパッケージ「vc-grendel」のご紹介

vc-grendelとは概要「vc-grendel」はvcoptのプレミアムパッケージで、並列計算による高速なGAを実現します。例えば、4コア8スレッドのPCであれば、問題の性質によりますが、vcop...

2019/09/23

Yasuda

未分類