量子アニーリング 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では、5✕5サイズを解くのに十数秒かかっていました。今回はもっと早く確実に解ける理論解法を試してみたいと思います。ル... 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個)と「ランチパック」の一部の値上げを発表しました。ランチパックは以前から2部屋タイプが発売されており、ネット上で... 2022/12/08 Yasuda 理論
統計 / データ分析 16-29. 運転免許の○×問題をテキスト解析して試験対策してみた やることどうも。平成35年まで有効の免許証を持っています。ネットで運転免許のいやらしい問題例を調べていたら「『~だろうから』は確定で×」というコメントが目に入りました。たしかに、『~だろうから~した』... 2022/11/25 Yasuda 統計 / データ分析