[A] 数理モデル / 最適化

5-22. 摂取カロリーと運動カロリーによる体重変化の数理モデルとシミュレーション

やること「数理モデルって実際どんなもんなの？」という質問を受けたので（受けてない定期）、毎日の摂取カロリー・運動カロリーによって体重がどのように増減するかを数理モデル化・シミュレーションしてみましょう...

2023/07/15

Yasuda

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

21-29. 量子アニーリング（QUBO）でクラスタリング

やることもうQUBOという字を見るだけで食欲がなくなるくらい飽きていますが、まだクラスタリングを試していないことに気がつきました。QUBOでクラスタリングしてみましょう。この10点を３クラスに分割して...

2023/06/04

Yasuda

量子アニーリング

21-28. 量子アニーリング（QUBO）で線形回帰（最小二乗法）

やること以前、ポケモンを100匹ずつ捕まえて「高さ」と「重さ」の関係を調べました。図らずも、ビリリダマは大きくなるほど密度が下がるという不都合な真実を明らかにしてしまったわけですが。それは置いておいて...

2023/06/03

Yasuda

量子アニーリング

21-27. [ラスボス] 量子アニーリング（QUBO）でナップサック問題を解く

やることさあ、いよいよQUBOのラスボスと言っても過言ではないナップサック問題を解いてみましょう。いつもならナップサック問題の最小問題を用意するのですが、まあラスボスだから発展的な内容にしてやってもえ...

2023/05/29

Yasuda

量子アニーリング

21-26. 量子アニーリング（QUBO）でシフト最適化

やることアニーリングを勉強しているとシフト最適化問題は避けて通れないです。今回は手短にQUBOでシフト最適化を試します。例題は下の方で出します。おさらい先日まとめ記事に追加した応用D1（解が0と1だけ...

2023/05/29

Yasuda

量子アニーリング

21-25. 量子アニーリング（QUBO）で複数の数字を均等に2組に分ける

やることもうしばらくQUBOは見たくないのですが、今回は入試の数学でも出題されるような「複数の数字を均等に2グループに分けてください」を解いてみましょう。【問題】次の６つの自然数を、総和が等しくなるよ...

2023/05/20

Yasuda

量子アニーリング

21-24. 量子アニーリング（QUBO）で論理クイズ「犯人は誰だ？」を解く

やることもうQUBOは完全に飽きましたが、今回は論理クイズ「犯人は誰だ？」を解いてみます。【問題】A, B, C, Dの中に犯人が１人います。犯人は嘘をつき、他の人は本当のことを証言します。犯人は誰で...

2023/05/19

Yasuda

量子アニーリング

21-23. 量子アニーリング（QUBO）でナンバーリンク（Numberlink）を解く

やることもうQUBOでペンシルパズルを解くのは終わりにしようかと思いましたが、ナンバーリンク（Numberlink）が解けることに気がついたので追加収録します。このような問題です。答えはこちらです。な...

2023/05/10

Yasuda

量子アニーリング

21-21. 量子アニーリング（QUBO）でドミノサ（Dominosa）を解く

やること完全に飽きましたが、まだ学べることがあるので引き続きQUBOでペンシルパズルを解いていきます。今回はドミノサパズル（Dominosa）を解いてみましょう。このような問題です。答えはこちらです。...

2023/05/07

Yasuda

量子アニーリング

21-20. 量子アニーリング（QUBO）で天体ショー（Galaxies）を解く

やることQUBOでペンシルパズルを解くのにもそろそろ飽きてきました。今後は、発展的な内容であれば解説はそこそこにして解く様子を見ていただきましょう。今回は天体ショーパズル（Galaxies）を解きます...

2023/05/07

Yasuda

量子アニーリング