[C] 最適化アルゴリズム

21-3. D-waveマシンで大規模な問題を解く準備（設定の関数化、問題の分割解法）

やること前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起...

2019/11/07

Yasuda

量子コンピュータ

8-10. 遺伝的アルゴリズム（vcopt）で女騎士の感度を3000倍にする

やること次のような問題を見かけました。予備どうしてちょうど3000倍を目指しているのかはわかりませんが、これをGAで解いてみましょう。実行環境 ...

2019/11/02

Yasuda

GA / vcopt

21-2. 量子アニーリング（D-wave）でテント・アンド・ツリーパズルを解く（初めて編）

やること 20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。このパズルは量子コンピュータとも相性が良さそうな...

2019/10/28

Yasuda

量子コンピュータ

21-1. 数式を使わずにD-waveマシンの使い方を学ぶ

やること量子コンピュータの使い方を検索すると、だいたい数式ばかり出てきて憤死します。Σ←これが出てくるとだいたいアウトです。今日は数式を使わずにD-waveの基本的な使い方を学んでみます。 ...

2019/10/27

Yasuda

量子コンピュータ

20-2. 遺伝的アルゴリズム（vcopt）でテント・アンド・ツリーパズルを解く

やることテント・アンド・ツリーというパズルがあります。例題１次の３つのルールを満たすように、黒いマスを「テント」か「芝生」で埋めていきます。木の４近傍...

2019/10/27

Yasuda

GA / vcopt

8-9. 遺伝的アルゴリズム（vcopt）で台風の進路予想を３次関数で近似する

やること台風の進路予想はなぜ直線なのでしょうか？今日は、vcoptを用いて台風の進路予想を３次関数で近似してみます。実行環境直線じゃないよね…？ Yahoo!...

2019/10/13

Yasuda

GA / vcopt

プレミアムパッケージ「vc-grendel」のご紹介

vc-grendelとは概要「vc-grendel」はvcoptのプレミアムパッケージで、並列計算による高速なGAを実現します。例えば、4コア8ス...

2019/09/23

Yasuda

GA / vcopt

お手軽最適化パッケージ「vcopt」チュートリアル

実行環境 Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。 ...

2019/09/23

Yasuda

GA / vcopt

お手軽最適化パッケージ「vcopt」仕様書

はじめに vcoptとは遺伝的アルゴリズム（Genetic Algorithm, GA）による本格的な組合せ最適化がお手軽にできる無料のPythonパッケージで...

2019/09/22

Yasuda

GA / vcopt

20-1. 遺伝的アルゴリズム（vcopt）でペントミノの敷き詰め（回転・反転なし）

やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを６×10の枠内に敷き詰める場合、次のような解が2339...

2019/09/20

Yasuda

GA / vcopt