4/14(日)　足・靴・木型研究会「第2回研究集会」を開催します☆彡

最適化

ビネクラ杯

22-1. 第２回ビネクラ杯（問題編）

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

9-19. Google ColaboratoryでOpenAI Gym “CarRacing-v0″を実行できるように改造した

メロスは激怒した 「Google Colaboratory」で OpenAI Gym のゲーム環境の一つである「CarRacing-v0」をやろうとした人の10人に11人は挫折したことと思いま...
2020/05/05 Yasuda
GA / vcopt
GA / vcopt

9-18. 遺伝的アルゴリズム（vcopt）でソーシャルディスタンスを確保してみた

やること 　最近、新型コロナウイルスの感染対策として、１人１人が社会的距離をとることが重視されています。そこで今回はある部屋に複数の人がいたとき、どのように配置すれば社会的距離を確保できるか遺...
2020/04/26 Mizukami
GA / vcopt
GA / vcopt

9-17. 遺伝的アルゴリズム（vcopt）で冬の大”正”三角を見つけてみた

やること 冬の大三角って、微妙に正三角形ではない感じがするんですよね。 今回はvcoptで冬の大正三角を見つけてみます。 実行環境 サンプル画像 こ...
2020/03/21 Yasuda
GA / vcopt
GA / vcopt

9-16. 遺伝的アルゴリズム（vcopt）で電波基地局の配置を最適化

やること 有名ゲームのマップを拝借してきました。 (よこ, たて)＝(320, 256)で、11個の町があります。ここに半径60pxに電波が届く基地局を４つ置くとき、どこに置けば...
2020/03/18 Yasuda
GA / vcopt
GA / vcopt

20-3. 遺伝的アルゴリズム（vcopt）でライツアウトを解く

やること ライツアウト（lights out）というパズルがあります。ライトを消せ！的な意味です。 例題１ マスをクリックすると、そのマスを含む十字型の５マスがひっ...
2020/01/29 Yasuda
GA / vcopt
量子コンピュータ

21-5. D-waveマシンのいろいろな条件設定まとめ

2023/5/23追記：本記事の内容は大幅にアップデートされています。以下の記事でまとめてあります。量子アニーリングのQUBOで設定可能な条件式まとめ（保存版） やること これまでは「ｎ...
2020/01/28 Yasuda
量子コンピュータ
[I] その他・雑記

9-14. 自称日本一わかりやすいNP完全とは

やること 「日本一わかりやすい」は流石に盛りました。タイトル詐欺です。 最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうち...
2019/12/30 Yasuda
[I] その他・雑記GA / vcopt
量子コンピュータ

21-4. 量子アニーリング（D-wave）でテント・アンド・ツリーパズルを解く（大規模編）

やること 20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。 21-3ではD-w...
2019/11/08 Yasuda
量子コンピュータ
量子コンピュータ

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

やること 前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。 しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起...
2019/11/07 Yasuda
量子コンピュータ
次のページ
タイトルとURLをコピーしました