[B! アルゴリズム] tasholeのブックマーク

輸送問題を近似的に行列計算で解く（機械学習への応用つき） - 私と理論

輸送問題と呼ばれる問題があります．この問題は，普通は線形計画法やフローのアルゴリズムを使って解かれます．この記事では，この輸送問題を近似的に行列計算で解くアルゴリズム（エントロピー正則化 + Sinkhorn-Knopp アルゴリズム）を紹介します．輸送問題とはアルゴリズム得られる解の例なぜこれで解けるのか？競プロの問題を解いてみる機械学習界隈における流行まとめ輸送問題とは輸送問題とは以下のような問題です．件の工場と件の店舗からなる，ある商品の流通圏があるとする．各工場には個の在庫がある.．各店舗では個の需要がある．在庫の総和と需要の総和は等しいとする（すなわち）．工場から店舗に商品を一つ運ぶためにはの輸送コストがかかる．各工場から各店舗への輸送量を適切に決めて，各店舗の需要を満たしつつ輸送コストの総和を最小化せよ．輸送問題は最適化

tashole 2021/05/10

リンク

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話：「量子コンピュータとは何か」を問う“新たな壁”（1/5 ページ）今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている。米Googleと米航空宇宙局（NASA）が2015年に「従来のコンピュータより1億倍速い」と評した量子アニーラ「D-Wave」を作るカナダD-Wave Systems、量子アニーリングを模したアルゴリズムをデジタル回路上に再現する富士通と日立、光を用いて解く「コヒーレント・イジングマシン」を作るNTTの研究グループなどだ。IBMなどが作る「量子ゲート方式」の量子コンピュータを用いた組合せ最適化計算の研究も盛んだ。各社が組合せ最適化計算に取り組むのは、これを高速に解けると交通渋

tashole 2019/07/30

リンク

初めての自動テスト

Webシステムの自動テストを始めたい方を対象に、自動テストの考え方やフレームワークを解説する書籍です。テストのピラミッドやユーザーインターフェイステストの概念など、基礎的な事柄から、レガシーシステムへのUIテストの追加、RESTfulなWebサービスのテスト、ブラウザ上のJavaScriptの挙動をユニットテストでテストする方法など、実践的な事柄までを豊富なイラストとサンプルを使って分かりやすく解説します。さらにテストファーストやモックの活用法、テスターに向けた自動テストのためのプログラミング基礎知識なども詳述。自動テストを書くためのノウハウを網羅した本書は、自動テストをマスターしたいエンジニア必携の一冊です。正誤表ここで紹介する正誤表には、書籍発行後に気づいた誤植や更新された情報を掲載しています。以下のリストに記載の年月は、正誤表を作成し、増刷書籍を印刷した月です。お手持ちの書籍では