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

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

18-8. 第1回ビネクラ杯を終えて ―僕の夏休み―

とある参加者がエッセイを提供してくださいましたので、許可をいただき、日記形式に編集させていただきました。寄稿者：yakiyamaさん（50代・男性・管理職） 8/7 誘惑 ...

2019/09/11

Sakamoto

[I] その他・雑記ビネクラ杯

18-7. 第1回ビネクラ杯 ―ホルスへの道―

やること皆さんは「（ホルス）」読めましたでしょうか。エジプト神話でもっとも偉い人です（人？）。「遊戯王をやっていれば読める」というコメントをいただきましたが、そういうアニメではなかったと思い...

2019/09/05

Yasuda

ビネクラ杯