vcopt

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

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

2020/03/21

Yasuda

未分類

9-16. 遺伝的アルゴリズム（vcopt）で電波基地局の配置を最適化

やること有名ゲームのマップを拝借してきました。(よこ, たて)＝(320, 256)で、11個の町があります。ここに半径60pxに電波が届く基地局を４つ置くとき、どこに置けば11個の町をカバーできるで...

2020/03/18

Yasuda

未分類

20-3. 遺伝的アルゴリズム（vcopt）でライツアウトを解く

やることライツアウト（lights out）というパズルがあります。ライトを消せ！的な意味です。例題１マスをクリックすると、そのマスを含む十字型の５マスがひっくり返ります。マスをすべて消灯させればクリ...

2020/01/29

Yasuda

未分類

9-15. 遺伝的アルゴリズム（vcopt）でニューラルネットの騙し画像を作る（モザイクノイズ編）

やることこれまでにvcoptを用いて「ネコと判定されるモザイク画像」「イスに添えるだけでネコと誤認されるモザイクパネル」を作ってきました。今回は「コーヒー画像に足すだけでネコと判定される隠しノイズ」を...

2020/01/12

Yasuda

予測 / クラス分類

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

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

2019/12/30

Yasuda

[F] 解説 / 雑記

9-13. 遺伝的アルゴリズム（vcopt）でニューラルネットの騙し画像を作る（モザイクパネル編）

やること前回は、vcoptを用いてImageNetの学習済みニューラルネットに対する騙し画像（Adversarial example）を生成しました。「モザイクに見えるけどネコと判定される」という初歩...

2019/12/12

Yasuda

予測 / クラス分類

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

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

2019/11/02

Yasuda

未分類

20-2. 遺伝的アルゴリズム（vcopt）でテント・アンド・ツリーパズルを解く

やることテント・アンド・ツリーというパズルがあります。例題１次の３つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。木の４近傍には必ずその木に所属するテントが１つあるテントの８...

2019/10/27

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

未分類