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

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

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

2020/03/21

Yasuda

GA / vcopt

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

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

2020/03/18

Yasuda

GA / vcopt

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

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

2020/01/29

Yasuda

GA / vcopt

21-5. D-waveマシンのいろいろな条件設定まとめ

2023/5/23追記：本記事の内容は大幅にアップデートされています。以下の記事でまとめてあります。量子アニーリングのQUBOで設定可能な条件式まとめ（保存版）やることこれまでは「ｎ...

2020/01/28

Yasuda

量子コンピュータ

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

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

2020/01/12

Yasuda

GA / vcopt回帰 / クラス分類

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

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

2019/12/30

Yasuda

[I] その他・雑記GA / vcopt

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

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

2019/12/12

Yasuda

GA / vcopt回帰 / クラス分類

21-4. 量子アニーリング（D-wave）でテント・アンド・ツリーパズルを解く（大規模編）

やること 20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。 21-3ではD-w...

2019/11/08

Yasuda

量子コンピュータ

21-3. D-waveマシンで大規模な問題を解く準備（設定の関数化、問題の分割解法）

やること前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起...

2019/11/07

Yasuda

量子コンピュータ

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

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

2019/11/02

Yasuda

GA / vcopt