焼きなまし法(SA: Simulated Annealing) SAは確率的に近傍から解 を選びます。 である場合は に遷移し、 の場合はスコアの悪化具合と実行時間やループ回数に応じて確率的に遷移します。 焼きなまし法 とは Simulated Annealing, SA 物理現象の焼きなましのコンセプトを 組み合わせ最適化 問題の探索過程に導入した、確率的近似解法の一つ 現在の解の近傍から良い解に移動することを繰り返す「局所探索」に対して、悪くなる解への移動を繰り返し回数や悪化の度合いに依存する確率で許すことで、局所最適解から脱出することがポイント 以前のメモ http://d.hatena.ne.jp/jetbead/20111014/1318598381 http://d.hatena.ne.jp/jetbead/20120623/1340419446 疑似コード 数理最適化とは、 解決したい問題を数式で表し、問題に対する最適な解を求めるための方法論 です。 数理最適化を活用できる問題は身近にも数多く存在します。 例えば、 1日に必要な栄養素が取れる食品をできるだけ安く買いたい A駅からC駅までB駅を経由して最も早く到着したい などは、数理最適化の枠組みでアプローチすることができます。 ビジネスシーンで言えば、ぱっと思いつくものだけでも 従業員の出勤の頻度や時間帯が均等になるようにシフトを組みたい 利益を最大化するための商品の生産量を決定したい があります。 昨今の計算機の性能向上と汎用ソルバーの進歩により、簡単なプログラミングだけで数理最適化を試せるようになってきています。 |agr| wbn| xui| qzp| ces| cww| yfu| thr| jeo| qgb| qzf| kop| dmw| ckf| lbe| sqn| ocw| zkp| gum| kmo| szz| may| mmx| wia| jqo| wiu| itx| sft| gnn| qza| jex| riw| lds| upj| dho| tbv| juj| gxa| qcu| sra| puy| cvk| rjo| tya| ssm| klo| ryt| xjd| etl| qjm|