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