トップ > 数理計画用語集 > 反復回数

数理計画用語集

反復回数

読み:はんぷくかいすう
英名:Iteration Count
関連アルゴリズム

アルゴリズムにはデータを更新しながら一定の手順を繰り返すものがある.反復回数とは,こうしたアルゴリズムの一定の手順を繰り返す回数である.例えば,内点法においては,初期点から最適解に至るまでの,探索方向の決定,ステップサイズの決定,探索点の更新といった一連の手順の繰り返し回数を反復回数と呼んでいる.反復回数はアルゴリズムの性能比較などにおいて,評価指標としてよく用いられる.