最適化アーカイブ | Vignette & Clarity（ビネット＆クラリティ）

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

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

2023/03/13

Yasuda

量子コンピュータ

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

やること出来らあっ！量子アニーリングでマインスイーパを解けるっていったんだよ！！（中略）え！！量子アニーリングでマインスイーパを！？お勉強前提...

2023/02/11

Yasuda

量子コンピュータ

27-2. 第３回ビネクラ杯（作品一覧）

はじめに今年もご多忙中ご参加いただき誠にありがとうございました！今回は応募数が少なかったため公開アンケートや順位付けは中止とし、審査員によるコメントのみ記載させていただきます。それでは３作品...

2021/09/14

Yasuda

ビネクラ杯

27-1. 第３回ビネクラ杯（問題編）

ストーリー昨年、偽札を刷って炎上したビネクラ社の社員たちは、途方に暮れて夜空を見上げていました。出典：国立天文台(NAOJ) ほしぞら情報まあ、きりん座やりゅう座は及第点な...

2021/07/30

Yasuda

ビネクラ杯

9-24. 遺伝的アルゴリズム（vcopt）でラテ欄の縦読みを作ってみた

やること新聞のラテ欄の縦読みはご存知でしょうか。若い方は新聞は取らないでしょうし、「テレビも無ェ、ラジオも無ェ」な生活だと思いますので「ラテ欄とは？」な状況かもしれません。予...

2021/02/24

Yasuda

GA / vcopt

9-23. NKランドスケープ問題を全探索と遺伝的アルゴリズムで解く

やること NKランドスケープ（NKモデル）は N と K の２つの変数でお手軽に難易度を調整できる組合せ最適化問題で、最適化アルゴリズムのためのベンチマーク問題として用いられます。今回...

2021/01/16

Yasuda

GA / vcopt

9-22. 遺伝的アルゴリズム（vcopt）を画像の複製に使ってみた

やることこれまでいろいろな問題を遺伝的アルゴリズムで最適化してきましたが、実は画像の最適化は別格の難しさがあります。例えば50*50サイズの小さなカラー画像でもピクセルとしては50*...

2020/12/04

Yasuda

GA / vcopt

22-x. 第２回ビネクラ杯（確定ランキング）

ランキング（北里柴三郎部門）一般投票の結果から、「もっとも北里柴三郎らしく見える」を２点、「２番目に北里柴三郎らしく見える」を１点に換算しました。お手本との距離は、北里柴三郎の参考画像との輝...

2020/09/16

Sakamoto

ビネクラ杯

21-6. 量子アニーリング（D-wave）で野口英世を並び替えて北里柴三郎を作ろうとした

やること第２回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。ちょっと寄り道して、D-wav...

2020/08/23

Yasuda

ビネクラ杯量子コンピュータ

22-2. 第２回ビネクラ杯を解く（基礎編）

やること第２回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。まずは画像の読み込みと単純なア...

2020/08/01

Yasuda

ビネクラ杯