量子コンピュータ 21-11. 量子アニーリング(QUBO)でお絵かきロジック(ロジックアート、ピクロス)を解く やること 量子アニーリングはお絵かきロジック(ロジックアート、ピクロス(by任天堂))のようなマス目のパズルと相性が良いです。今回は量子アニーリングでこちらの問題を解いてみましょう。 ... 2023/04/27 Yasuda 量子コンピュータ
量子コンピュータ 21-10. 量子アニーリング(QUBO)で構造最適化(トポロジー最適化) やること これまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。 今回は構造最適化(トポロジー最適化)を試してみましょう。トポロジー最適化(Topology... 2023/04/26 Yasuda 量子コンピュータ
量子コンピュータ 21-9. QUBOの制約条件とコスト関数の重みバランスの考察 やること 前回、量子アニーリングで巡回セールスマン問題を解きました。 距離に比例したペナルティをコスト関数として設定しましたが、ペナルティ(コスト)の値には距離の10分の1を... 2023/04/21 Yasuda 量子コンピュータ
量子コンピュータ 21-8. 量子アニーリング(D-wave)で巡回セールスマン問題を解く やること 「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ?貴様にわかか?」と煽られました。泣きながら勉強しました。 今回は量子アニーリングで巡回セールスマ... 2023/03/13 Yasuda 量子コンピュータ
量子コンピュータ 21-7. 量子アニーリング(D-wave)でマインスイーパを解いてみた やること 出来らあっ! 量子アニーリングでマインスイーパを解けるっていったんだよ!! (中略) え!!量子アニーリングでマインスイーパを!? お勉強 前提... 2023/02/11 Yasuda 量子コンピュータ
GA / vcopt 9-25. 遺伝的アルゴリズム(vcopt)でマインスイーパを解いてみた やること 「遺伝的アルゴリズムでマインスイーパを解く」という勉強会を開きます(開きました)。結果を残しておきます。 実行環境 画面キャプチャを行うため、「Google Co... 2023/02/11 Yasuda GA / vcopt
ビネクラ杯 27-2. 第3回ビネクラ杯(作品一覧) はじめに 今年もご多忙中ご参加いただき誠にありがとうございました!今回は応募数が少なかったため公開アンケートや順位付けは中止とし、審査員によるコメントのみ記載させていただきます。それでは3作品... 2021/09/14 Yasuda ビネクラ杯
ビネクラ杯 14-18. ImageJで星空の写真から星の座標と個数を取得 やること 第3回ビネクラ杯では360個もの星の座標が与えられますが、星に一つ一つ印をつけながら座標を調べたわけではありません。ImageJを用いて星空の写真から星の座標と個数を取得する方法の備... 2021/08/23 Yasuda ビネクラ杯画像処理
ビネクラ杯 27-1. 第3回ビネクラ杯(問題編) ストーリー 昨年、偽札を刷って炎上したビネクラ社の社員たちは、途方に暮れて夜空を見上げていました。 出典:国立天文台(NAOJ) ほしぞら情報 まあ、きりん座やりゅう座は及第点な... 2021/07/30 Yasuda ビネクラ杯
GA / vcopt 8-11. 遺伝的アルゴリズム(vcopt)で3-Deceptive問題を解く やること 組合せ最適化にはいろいろなベンチマーク問題がありますが、3-Deceptive問題は変数間依存性のある騙し問題のひとつです。実装がとてもシンプルですのでGAで解いてみましょう。 ... 2021/03/06 Yasuda GA / vcopt