7/13(土)-15(月) J-WAVE presents INSPIRE TOKYO(@代々木第一体育館)で自動運転車に試乗できます☆彡

GA / vcopt

GA / vcopt

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

やること 冬の大三角って、微妙に正三角形ではない感じがするんですよね。 今回はvcoptで冬の大正三角を見つけてみます。 実行環境 サンプル画像 こ...
GA / vcopt

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

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

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

やること ライツアウト(lights out)というパズルがあります。ライトを消せ!的な意味です。 例題1 マスをクリックすると、そのマスを含む十字型の5マスがひっ...
GA / vcopt

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

やること これまでにvcoptを用いて「ネコと判定されるモザイク画像」「イスに添えるだけでネコと誤認されるモザイクパネル」を作ってきました。 今回は「コーヒー画像...
[I] その他・雑記

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

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

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

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

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

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

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

やること テント・アンド・ツリーというパズルがあります。 例題1 次の3つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。 木の4近傍...
GA / vcopt

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

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

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

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