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

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

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

2023/04/21

Yasuda

量子アニーリング

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

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

2023/04/13

Yasuda

理論

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

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

2023/03/13

Yasuda

量子アニーリング

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

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

2023/02/11

Yasuda

量子アニーリング

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

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

2023/02/11

Yasuda

(古典)最適化

5-19. 最速降下曲線（サイクロイド）の坂よりも速い坂

はじめにボールを始点からより低い高さにある終点まで転がして移動させるとき、どんな坂を使うと速いのか。ただし摩擦や空気抵抗はないものとする。摩擦がないため正確には「転がす」ではなく「重力に従って移動させ...

2023/01/02

Yasuda

理論

5-18. ランチパックは分割するほどコストを削減できる

はじめに山崎製パンは2023年1月1日出荷分から「薄皮シリーズ」の内容量削減（5個→4個）と「ランチパック」の一部の値上げを発表しました。ランチパックは以前から２部屋タイプが発売されており、ネット上で...

2022/12/08

Yasuda

理論

16-29. 運転免許の○×問題をテキスト解析して試験対策してみた

やることどうも。平成35年まで有効の免許証を持っています。ネットで運転免許のいやらしい問題例を調べていたら「『～だろうから』は確定で×」というコメントが目に入りました。たしかに、『～だろうから～した』...

2022/11/25

Yasuda

統計 / データ分析

16-26. Twitterのインプレッション数とエンゲージメント数が減少しているらしい

やること「Twitterのタイムラインのアルゴリズムが変わってインプレッション数が減少した」という話を聞いたことがあるでしょうか。検索してみると、噂レベルではありますがいろいろ見つかります。私の周りに...

2022/10/12

Yasuda

統計 / データ分析

5-17. 身長－体重＝110の「スペ110理論」はなぜ成立するか？

概要「身長－体重＝110が標準体型」というスペ110理論があります。この「身長－体重」をスペック値と呼ぶそうです。しかし、私たちが体型を評価する指標として習ったのはBMI（Body Mass Inde...

2022/08/21

Yasuda

理論