トップ > 数理計画用語集 > 近似解法

数理計画用語集

近似解法

読み:きんじかいほう
関連WCSPRCPSPメタヒューリスティクス

厳密な意味で一番良い解(厳密解)ではなくある程度良い解(近似解)を求める解法のこと.一般的には,近似解法は厳密解を求めることが困難な問題に対し用いられ,高速に近似解を得ることが出来るが,その代わり得られた近似解が厳密解であることは保証されない.このため,(特に大規模な場合)厳密解を求めるのが困難であることが知られている組合せ最適化問題に対する近似解法が数多く提案されている.なお,Numerical OptimizerWCSPRCPSP として提供しているメタヒューリスティクスによる解法は近似解法の一種である.