arXiv reaDer
エネルギー最小化のための協調的最適化:ステレオマッチングの事例研究
Cooperative Optimization for Energy Minimization: A Case Study of Stereo Matching
 多くの場合、チームとして一緒に働く個人は、チーム内の個人の能力を超えて難しい問題を解決できます。協調最適化は、チームプレーでの協力原則に触発されたハード最適化問題を攻撃するために新しく提案された一般的な方法です。理論的基礎が確立されており、実世界の最適化問題を解決する際に卓越した性能を実証しています。いくつかの一般的な設定では、協調的最適化アルゴリズムは固有の平衡状態を持ち、初期条件に関係なく、摂動の影響を受けない指数関数的な速度でそれに収束します。また、検索プロセスを効率的に終了できるように、グローバルな最適値を識別するための多くのグローバルな最適条件も備えています。このホワイトペーパーでは、協調最適化の一般的な説明を提供し、多くの設計上の問題に対処し、その力を実証するケーススタディを示します。
Often times, individuals working together as a team can solve hard problems beyond the capability of any individual in the team. Cooperative optimization is a newly proposed general method for attacking hard optimization problems inspired by cooperation principles in team playing. It has an established theoretical foundation and has demonstrated outstanding performances in solving real-world optimization problems. With some general settings, a cooperative optimization algorithm has a unique equilibrium and converges to it with an exponential rate regardless initial conditions and insensitive to perturbations. It also possesses a number of global optimality conditions for identifying global optima so that it can terminate its search process efficiently. This paper offers a general description of cooperative optimization, addresses a number of design issues, and presents a case study to demonstrate its power.
updated: Tue Jan 09 2007 01:03:25 GMT+0000 (UTC)
published: Tue Jan 09 2007 01:03:25 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト