[F] 解説 / 雑記 9-14. 自称日本一わかりやすいNP完全とは やること「日本一わかりやすい」は流石に盛りました。タイトル詐欺です。最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうちNPであるもの」と... 2019/12/30 Yasuda [F] 解説 / 雑記
予測 / クラス分類 9-13. 遺伝的アルゴリズム(vcopt)でニューラルネットの騙し画像を作る(モザイクパネル編) やること前回は、vcoptを用いてImageNetの学習済みニューラルネットに対する騙し画像(Adversarial example)を生成しました。「モザイクに見えるけどネコと判定される」という初歩... 2019/12/12 Yasuda 予測 / クラス分類
未分類 16-5. マンションの3階は空き巣に狙われやすいのか? ※修正日:2019年11月22日やること『世界一受けたい授業』という番組で、マンションの空き巣被害について、専門家が次のデータを挙げながらマンションの空き巣被害がもっとも多いのは3階と述べた上、「3階... 2019/11/17 Yasuda 未分類
未分類 16-4. テレビの印象操作を集めてみた(その1) やること今回は、テレビ番組で放送された印象操作を集めてみました。ネットで炎上した有名なものから、筆者が見つけた無名な例もありますので、お楽しみいただけるのではないでしょうか。そもそも、テレビは論文誌で... 2019/11/17 Yasuda 未分類
量子アニーリング 21-4. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(大規模編) やること20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。21-3ではD-waveで大規模な問題を解く準備を行いました。さっそ... 2019/11/08 Yasuda 量子アニーリング
量子アニーリング 21-3. D-waveマシンで大規模な問題を解く準備(設定の関数化、問題の分割解法) やること前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起きません。今回は、... 2019/11/07 Yasuda 量子アニーリング
理論 16-3. ボジョレー・ヌーボーの相対評価から序列を作る やること「ここ10年で最高」といった大胆な比較級で毎年波紋を呼ぶボジョレー・ヌーボー。今日はプログラムを用いて、相対的な評価から序列を作ってみます。実行環境講評一覧いろいろなサイトから、1995年以降... 2019/11/04 Yasuda 理論
未分類 8-10. 遺伝的アルゴリズム(vcopt)で女騎士の感度を3000倍にする やること次のような問題を見かけました。予備どうしてちょうど3000倍を目指しているのかはわかりませんが、これをGAで解いてみましょう。実行環境文字列として書かれた数式の評価Pythonには、文字列とし... 2019/11/02 Yasuda 未分類
量子アニーリング 21-2. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(初めて編) やること20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。このパズルは量子コンピュータとも相性が良さそうなので、D-waveマシンで解い... 2019/10/28 Yasuda 量子アニーリング
量子アニーリング 21-1. 数式を使わずにD-waveマシンの使い方を学ぶ やること量子コンピュータの使い方を検索すると、だいたい数式ばかり出てきて憤死します。Σ←これが出てくるとだいたいアウトです。今日は数式を使わずにD-waveの基本的な使い方を学んでみます。目標は「n個... 2019/10/27 Yasuda 量子アニーリング