ビネクラは4年目を迎えました

最適化

ビネクラ杯

27-1. 第3回ビネクラ杯(問題編)

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

8-11. vcoptで3-Deceptive問題を解く

やること 組合せ最適化にはいろいろなベンチマーク問題がありますが、3-Deceptive問題は変数間依存性のある騙し問題のひとつです。実装がとてもシンプルですのでGAで解いてみましょう。 ...
vcopt応用

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

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

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

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

9-22. 遺伝的アルゴリズムで画像の最適化

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

9-21. vcoptで氷の床パズルの難問生成

やること 遺伝的アルゴリズムで氷の床パズルの難問生成、という勉強会を開きました。どんな問題が出来上がったかご紹介します。 実行環境 ソースコード ソースコ...
ビネクラ杯

22-x. 第2回ビネクラ杯(確定ランキング)

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

21-6. D-waveマシンで野口英世を並び替えて北里柴三郎を作ろうとした

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

22-2. 第2回ビネクラ杯を解く(基礎編)

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

22-1. 第2回ビネクラ杯(問題編)

ストーリー ビネクラ社は、昨年無人島に本社ビルを建てるなど経営判断の誤りが積み重なり、深刻な赤字に陥っています。社長は経営を立て直すアイデアを募集するため、全社会議を開きました。 ...
タイトルとURLをコピーしました