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

21-11. 量子アニーリング（QUBO）でお絵かきロジック（ロジックアート、ピクロス）を解く

やること量子アニーリングはお絵かきロジック（ロジックアート、ピクロス(by任天堂)）のようなマス目のパズルと相性が良いです。今回は量子アニーリングでこちらの問題を解いてみましょう。おさらい量子アニーリ...

2023/04/27

Yasuda

量子アニーリング

21-10. 量子アニーリング（QUBO）で構造最適化（トポロジー最適化）

やることこれまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。今回は構造最適化（トポロジー最適化）を試してみましょう。トポロジー最適化（Topology Optimiza...

2023/04/26

Yasuda

量子アニーリング

21-9. QUBOの制約条件とコスト関数の重みバランスの考察

やること前回、量子アニーリングで巡回セールスマン問題を解きました。距離に比例したペナルティをコスト関数として設定しましたが、ペナルティ（コスト）の値には距離の10分の1を用いました。これは制約条件より...

2023/04/21

Yasuda

量子アニーリング

5-20. ライツアウトを理論的に解く（Pythonコード付）

やること以前、ライツアウトというパズルを遺伝的アルゴリズム（GA）で解きました。GAでは、５✕５サイズを解くのに十数秒かかっていました。今回はもっと早く確実に解ける理論解法を試してみたいと思います。ル...

2023/04/13

Yasuda

理論

16-31. レターパックで現金を送らせてみた

やること「レターパックで現金送れ」はすべて詐欺です。命題論理で書くならこうですかね？∀(レターパックで現金送れ)∈(送金) s.t. (レターパックで現金送れ)＝詐欺まあ言いたいことはわかりますよ。た...

2023/03/16

Yasuda

雑記

21-8. 量子アニーリング（D-wave）で巡回セールスマン問題を解く

やること「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ？貴様にわかか？」と煽られました。泣きながら勉強しました。今回は量子アニーリングで巡回セールスマン問題を解く方法を...

2023/03/13

Yasuda

量子アニーリング

16-30. Google Colabの共有権限のまとめ（閲覧者、編集者、Playgroundモード）

やることPythonの勉強会をやっているとコードをGoogle Colabで参加者に共有する機会が多いです。その際の「共有権限はどうすればいい？」「Playgroundモードってなに？」をまとめました...

2023/02/23

Yasuda

解説

7-40. 3Dプリントでアリストテレスの提灯ランプを作製

やることウニの歯は「アリストテレスの提灯」または「アリストテレスのランタン」と呼ばれます。ウニを含む棘皮動物たちは五放射相称の体を持ちますが、アリストテレスの提灯もまた五放射相称です。ちなみに関係ある...

2023/02/12

Yasuda

3Dプリント

21-7. 量子アニーリング（D-wave）でマインスイーパを解いてみた

やること出来らあっ！量子アニーリングでマインスイーパを解けるっていったんだよ！！（中略）え！！量子アニーリングでマインスイーパを！？お勉強前提知識がたくさんあります。まず、マインスイーパを解く枠組みに...

2023/02/11

Yasuda

量子アニーリング

9-25. 遺伝的アルゴリズム（vcopt）でマインスイーパを解いてみた

やること「遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます（開きました）。結果を残しておきます。実行環境画面キャプチャを行うため、「Google Colab」「Jupyter Note...

2023/02/11

Yasuda

(古典)最適化