vcopt アーカイブ | Vignette&Clarity（ビネット＆クラリティ）

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基礎

20-1. vcoptでペントミノの敷き詰め（回転・反転なし）

やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを６×10の枠内に敷き詰める場合、次のような解が2339...

2019/09/20

Yasuda

vcopt応用敷き詰め問題

9-12. vcoptでニューラルネットの騙し画像を作る

やること昨今のニューラルネットは高精度に画像を分類することができるようになりましたが、「騙し画像（Adversarial example）」の存在も知られています。ここではvcoptを用いて...

2019/07/13

Yasuda

vcopt応用画像のクラス分類

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

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

2019/07/05

Yasuda

vcopt応用

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

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

2019/06/30

Yasuda

vcopt応用深層学習

9-9. vcoptで逆ライフゲーム

やることライフゲームは１ステップ先を計算するのは簡単ですが、１ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフゲームを試してみましょう。今回はvcopt().dcGA()を繰...

2019/06/23

Yasuda

vcopt応用ライフゲーム

9-8. vcoptでポケモン「いろは歌」できるかな（世界初）

やること「いろは歌」は組合せ最適化問題であり、「いろはにほヘと」で始まるものが有名です。ここでは、vcoptを使ってポケモンで「いろは歌」に挑戦します。実行環境ポケモ...

2019/06/11

Yasuda

vcopt応用

9-7. vcoptでポケモンしりとりできるかな

やること「最長しりとり問題」であるポケモンしりとりは真面目な研究テーマです。調べてみると、しりとりの細かなルールは違うものの、285/719匹、あるいは線形計画法で387/802匹といった記...

2019/06/10

Yasuda

vcopt応用