最適化


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



■背景

 

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

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



■利用イメージ

 

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



■使用する技術

 

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



■A*アルゴリズム

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



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