「世界初、来店不要のフルオーダーメイド靴」のプレスリリースを行いました。

最適化

vcopt応用

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

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

9-18. vcoptで社会的距離を確保してみた

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

9-17. vcoptで冬の大”正”三角を見つけてみた

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

9-16. vcoptで電波基地局の最適化

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

20-3. vcoptでライツアウトを解く

やること ライツアウト(lights out)というパズルがあります。ライトを消せ!的な意味です。 例題1 マスをクリックすると、そのマスを含む十字型の5マスがひっ...
量子コンピュータ

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

やること これまでは「n個の量子ビットからm個を1にする」という条件設定ができればいろいろな問題が解ける!と思っていましたが、実際にいろいろなパズルを解こうとすると、それだけでは足りないことが...
vcopt応用

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

やること 最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうちNPであるもの」といった定義ばかりでさっぱりです。 今日は日本...
量子コンピュータ

21-4. D-waveマシンでテント・アンド・ツリーパズルを解く(大規模編)

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

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

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

21-2. D-waveでテント・アンド・ツリーパズルを解く(初めてD-wave使ってみた)

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