最適化

本資料は2021年6月17日に社内共有資料として展開していたものをWEBページ向けにリニューアルした内容になります。

■背景

世の中は最適化問題であふれている。

⇒ コスト関数を適切に定義し、問題に応じた最適化アルゴリズムを用いることで高速に解を得る

■利用イメージ

シフト・ルート自動生成システム（輸送業、訪問医療/介護 etc）

■使用する技術

コストを（なるべく）最小にする組み合わせパターンを探す基本手法は様々知られている（次頁以降で紹介） それらをハイブリッド＋独自のアレンジを加えることで、案件に応じた効率的なアルゴリズムを実現

■A＊アルゴリズム

• ある地点から別のある地点へ行く最短経路を求めるアルゴリズム
  （ただしこれをそのまま使うわけではない）

■マルコフ連鎖モンテカルロ法/進化的アルゴリズム

■量子焼きなまし法：D-Wave

■ダウンロード

最適化.pdf