量子アニーリング 21-3. D-waveマシンで大規模な問題を解く準備(設定の関数化、問題の分割解法) やること前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起きません。今回は、... 2019/11/07 Yasuda 量子アニーリング
理論 16-3. ボジョレー・ヌーボーの相対評価から序列を作る やること「ここ10年で最高」といった大胆な比較級で毎年波紋を呼ぶボジョレー・ヌーボー。今日はプログラムを用いて、相対的な評価から序列を作ってみます。実行環境講評一覧いろいろなサイトから、1995年以降... 2019/11/04 Yasuda 理論
量子アニーリング 21-2. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(初めて編) やること20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。このパズルは量子コンピュータとも相性が良さそうなので、D-waveマシンで解い... 2019/10/28 Yasuda 量子アニーリング
量子アニーリング 21-1. 数式を使わずにD-waveマシンの使い方を学ぶ やること量子コンピュータの使い方を検索すると、だいたい数式ばかり出てきて憤死します。Σ←これが出てくるとだいたいアウトです。今日は数式を使わずにD-waveの基本的な使い方を学んでみます。目標は「n個... 2019/10/27 Yasuda 量子アニーリング
数値解法 / 数値シミュレーション 16-2. モンテカルロ法でアイマスの新人オーディションで誕生日が選考に関わるか調べた やることアイドルマスター(THE IDOLM@STER)のアイドルのオーディションにはどのような選考基準があるのでしょうか。今日はモンテカルロ法を使って選考基準の一部を暴いてみます。参考文献アイドルの... 2019/10/18 Yasuda 数値解法 / 数値シミュレーション
ライフゲーム / 人工生命 17-9. 太さや模様が不均質なチューリング・パターン やること部分的に太さが違う、あるいは部分的に模様が違う、そんなチューリング・パターンを作ってみましょう。必修科目こちらを履修しておいてください。実行環境WinPythonかGoogle Colabor... 2019/10/03 Yasuda ライフゲーム / 人工生命
ライフゲーム / 人工生命 17-8. チューリング・パターンで指紋の復元 やることチューリング・パターンで指紋を復元してみます。参考文献あまり文献が見つかりませんでしたが、指紋画像を初期値にすればよいとの記述を見つけました。指紋画像はこちらから拝借しました。復元とは?本来の... 2019/08/17 Yasuda ライフゲーム / 人工生命
ライフゲーム / 人工生命 17-7. Youngのモデルでお手軽にチューリング・パターン やること17-5ではチューリング・パターンを作ってみましたが、微分方程式アレルギーの方にはちょっと難しかったです。今回は、Youngの単純化したモデル(David A.Young, Mathemati... 2019/08/17 Yasuda ライフゲーム / 人工生命
ライフゲーム / 人工生命 17-6. ライフゲーム(正方形、基本ルール、色付き) やることライフゲームに年齢の概念を追加し、生き延びた時間に応じて色を付けてみましょう。実行環境ライフゲームの基本こちらの記事をご参照ください。ソースコードWinPython用のコードです。生セルの畳み... 2019/06/28 Yasuda ライフゲーム / 人工生命
ライフゲーム / 人工生命 9-9. 遺伝的アルゴリズム(vcopt)でライフゲームの逆方向を計算してみた やること※2022/11/18 コードと結果を大幅に修正しましたライフゲームは1ステップ先を計算するのは簡単ですが、1ステップ前を計算するのはなかなか難しいです。vcoptで逆ライフゲームを試してみま... 2019/06/23 Yasuda ライフゲーム / 人工生命