Yasuda | ページ 28 | Vignette & Clarity（ビネット＆クラリティ）

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

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

2020/03/18

Yasuda

未分類

15-5. OpenPoseでゴルフのスイングを解析してみた

概要写真や動画から姿勢検出を行うフレームワーク「OpenPose」を使って、ゴルフのスイングの解析を行ってみます。使用したものこちらのパッケージを使用させていただきました。（OpenPoseは商用利用...

2020/03/16

Yasuda

未分類

14-10. 画像差分で鮭の遡上を監視してみた

やること14-9では２枚の画像の差分を検出して間違い探しを解きました。これを動画に適用すると、動いているものだけを検出することができます。今回は画像差分を用いて鮭の遡上を監視してみましょう。実行環境引...

2020/03/11

Yasuda

画像処理

14-9. 画像差分で間違い探しを解く

やることイタリアンレストランの間違い探しが子ども向けとは思えないほど難しかったので、画像差分を用いて解いてみます。Pythonならゆったり書いても40行ちょっとで済みます。実行環境問題１羊キャラが消え...

2020/03/11

Yasuda

画像処理

14-8. k-meansで細胞分裂シミュレーション

やることk-means法を可視化していたら気がつきました。細胞分裂後期っぽいなあ。ということで今回はk-meansを応用して細胞分裂のシミュレーションを行います。k-meansについてk-means法...

2020/02/07

Yasuda

画像処理

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

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

2020/01/29

Yasuda

未分類

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

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

2020/01/28

Yasuda

量子アニーリング

16-6. モンテカルロ法でケーキ屋さんのコストを削減してみた

蓮コラ画像が含まれます。集合体恐怖症の方はご注意ください。問題次のような、断面にいちごが見える四角いケーキを作りたい。しかし、いちごのコストは削減したい。出典： Lucy Takakura 「アローツ...

2020/01/16

Yasuda

数値解法 / 数値シミュレーション

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

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

2020/01/12

Yasuda

予測 / クラス分類

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

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

2019/12/30

Yasuda

解説