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

5-4. ３次元空間上のねじれた２直線の最接近点を求める

やること皆さんも、３次元空間上のねじれ関係にある２直線の最接近点が求められなくて枕を濡らした夜があるかと思います。私もあります。問題次の２直線を最短で結ぶ線分の両端の座標を求めよ。　直線１　点(-1,...

2020/05/30

Yasuda

理論

17-10. ボイドモデル（Boids）で人工生命シミュレーション（衝突回避、接近）

やることボイドモデル（Boids）は、鳥の群れをシミュレーションするための人工生命モデルです。魚や陸上生物でもいいでしょう。今回は、ボイドモデルを構成する３つのルールのうち「分離（衝突回避）」「結合（...

2020/04/20

Yasuda

ライフゲーム / 人工生命

16-8. ポケモンで分かる条件付き確率

はじめに条件付き確率（じょうけんつきかくりつ、英:conditional probability）は、ある事象Bが起こると言う条件下での別の事象Aの確率のことをいう。条件付き確率は P(A|B) また...

2020/03/16

Taniguchi

理論

16-7. ポケモンで分かる二項検定とZ検定の違い

はじめに「一撃必殺技」は30%の確率で当たれば、どんなにステータスに差があってもひんしにさせることができます。主な一撃必殺技ハサミギロチンつのドリルじわれぜったいれいどハサミギロチンを受けるカメぜった...

2020/02/21

Taniguchi

理論

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

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

2020/01/28

Yasuda

量子アニーリング

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

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

2020/01/16

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

理論

21-2. 量子アニーリング（D-wave）でテント・アンド・ツリーパズルを解く（初めて編）

やること20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。このパズルは量子コンピュータとも相性が良さそうなので、D-waveマシンで解い...

2019/10/28

Yasuda

量子アニーリング