近似解法

近似解法#

  • 読み: きんじかいほう

  • 英名: Approximate Methods

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

関連