最適化エンジン「SA:Engine」とは？
SA法を用いた組み合わせ問題の最適解を求めるエンジンです。最適化システムも請け負います。
「SA:Engine」の特徴
・全パターン計算量は指数的に増加するのに対して、反復回数を設定する事により、1/10,000の短縮
・局所解に陥りにくい
・多くの問題に摘要可能
・個別にパラメータ設定が必要
・PDFをドロップするだけで印刷可能
・パラメータチューニングも必要
・エンジンはC,Javaで提供可能
・最適化システムとしても開発請負可能
応用例
- 配送システムにおける最短経路検索
- 時間割作成システム
- シフト表作成システム
そもそもSA(シミュレーテッド・アニーリング)法とは？
シミュレーテッド・アニーリング（Simulated Annealing：SA）は、Kirktpatrickらによって提案された組み合わせ最適化問題を解く汎用近似解法の一つである。
ほとんどの組み合わせ問題は、問題が大きくなると組み合わせ数が指数的に増大するために真の最適解を求めるのが実質的に不可能になってしまうのに対し、 SAでは局所探索をランダムに繰り返し行うことで解を求める。
更に解に改良が見られない場合でも確率的に改悪方向への移動を認めるために局所解に陥りにく く、良好な近似解を求めることができる。
SA(シミュレーテッド・アニーリング)法の特徴
局所解に陥りにくい
最急降下法といった古典的な最適化解法は、初期値の与え方によって往々にして局所最適解に陥りやすい。
これに対し、SAでは解の改良方向を改悪方向へも探索を進めることで真の最適解に到達することが可能である。
開発について
モジュール提供、システム開発が可能です。先ずはご相談下さい。