遺伝的アルゴリズム

9-21. vcoptで氷の床パズルの難問生成

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

2020/11/15

Yasuda

vcopt応用

9-11. vcoptでスーパーマリオのスピードランに挑戦

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

2020/05/07

Yasuda

vcopt応用

9-20. vcoptでOpenAI Gym “CarRacing-v0″ に挑戦

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

2020/05/06

Yasuda

vcopt応用

9-18. vcoptで社会的距離を確保してみた

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

2020/04/26

mizukami

vcopt応用

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

やること最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうちNPであるもの」といった定義ばかりでさっぱりです。今日は日本...

2019/12/30

Yasuda

vcopt応用

8-10. vcoptで女騎士の感度を3000倍にする

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

2019/11/02

Yasuda

vcopt基礎

8-9. vcoptで台風の進路予想を３次関数で近似する

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

2019/10/13

Yasuda

vcopt基礎

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

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

2019/09/23

Yasuda

vcopt応用

お手軽最適化パッケージ「vcopt」チュートリアル

実行環境 Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。...

2019/09/23

Yasuda

vcopt基礎

9-10. 誤差逆伝播法 vs vcopt、ニューラルネットの学習アルゴリズム比較

やることニューラルネットにおける「学習」とは、ニューラルネット中の重みとバイアスを最適化することにほかなりません。通常、ニューラルネットは誤差逆伝播法（バックプロパゲーション）というアルゴリ...

2019/06/30

Yasuda

vcopt応用深層学習