[C] 最適化アルゴリズム

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

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

2020/12/04

Yasuda

GA / vcopt

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

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

2020/11/15

Yasuda

GA / vcopt

22-x. 第２回ビネクラ杯（確定ランキング）

ランキング（北里柴三郎部門）一般投票の結果から、「もっとも北里柴三郎らしく見える」を２点、「２番目に北里柴三郎らしく見える」を１点に換算しました。お手本との距離は、北里柴三郎の参考画像との輝...

2020/09/16

Sakamoto

ビネクラ杯

21-6. 量子アニーリング（D-wave）で野口英世を並び替えて北里柴三郎を作ろうとした

やること第２回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。ちょっと寄り道して、D-wav...

2020/08/23

Yasuda

ビネクラ杯量子コンピュータ

22-2. 第２回ビネクラ杯を解く（基礎編）

やること第２回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。まずは画像の読み込みと単純なア...

2020/08/01

Yasuda

ビネクラ杯

22-1. 第２回ビネクラ杯（問題編）

ストーリービネクラ社は、昨年無人島に本社ビルを建てるなど経営判断の誤りが積み重なり、深刻な赤字に陥っています。社長は経営を立て直すアイデアを募集するため、全社会議を開きました。 ...

2020/07/19

Yasuda

ビネクラ杯

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

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

2020/05/07

Yasuda

GA / vcopt

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

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

2020/05/06

Yasuda

GA / vcopt

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

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

2020/05/05

Yasuda

GA / vcopt

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

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

2020/04/26

Mizukami

GA / vcopt