マガジンのカバー画像

Pythonによる最適化

249
最適化やデータ解析はPythonを使うと瞬時にできるよ,という話です.
運営しているクリエイター

2019年5月の記事一覧

制約付き最短路の列挙

時間枠付き配送計画問題などに対する列生成を作るには、最短路の列挙問題を子問題として解く必要がある。

networkxモジュールにすでにあるので、それを加工すれば簡単に作れる。

import networkx as nximport collectionsdef all_simple_paths_graph(G, source, targets, cutoff): visited = coll

もっとみる

fastai v3のブログ

講義でfastaiを視聴して分かったことをブログにするという課題を課している.

学生さんたちが作成してくれたものを,コメントとともにまとめておく.

Medium

Lesson 1 :最初の例題として犬猫判別とペットの判別を行なう.ニューロンの中身を見るところは省略されており,自分で作成したPLANET_SAMPLEへの適用は,複数ラベルの分類にしないといけないので,たぶん違っている.

Le

もっとみる

分布型深層強化学習

在庫の最適化に深層強化学習を適用したという論文はいくつか出ているが、どれも成功しているとは言えないものだった。

理由は、需要の不確実性が大きいのと、品切れという発生確率が小さいイベントで大きな費用がかかるので、学習がうまくできないことにあると考えられる。

最近の深層強化学習の進展はめざましく、囲碁や将棋だけでなく、より複雑なゲームでも人間以上の性能を示しようになっている。そもそもはATARIゲ

もっとみる