欲張り法

OR事典

欲張り法

読み方：よくばりほう
【英】：greedy method

貪欲アルゴリズムのこと. 離散最適化問題を解くにあたって, 局所的な情報のみに基づき, 目的関数の改善効果が最も顕著な方向に解を更新して行く探索法を貪欲アルゴリズムという. 通常, 貪欲アルゴリズムで最適解に達する保証はないが, 高速に近似解を生成するという点で実際的な手法である. ただし, グラフの最小木, より一般的にはマトロイドの基族や劣モジュラシステムの基多面体における線形目的関数の最適化などに際しては, 最適解が得られることが保証されている.

「OR事典」の他の用語

近似・知能・感覚的手法：

局所探索法  支配関係に基づくラフ集合  最大カット問題  欲張り法  決定表  発見的探索  知識獲得

ウィキペディア

貪欲法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/14 23:52 UTC 版)

貪欲法（どんよくほう、英: greedy algorithm）は、アルゴリズムの一種、欲張り法（よくばりほう）、グリーディ算法（グリーディさんぽう）ともいう。