GRASP法

【 ぐらすぷほう (greedy randomized adaptive search procedure, GRASP) 】

多スタート局所探索法において， 局所探索法の初期解生成にランダム化欲張り法 （すなわち欲張り法にランダム性を加味したもの）を用いるもの． 欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが， ランダム化欲張り法では局所的評価値の良いものいくつかの中から ランダムに選択を行う． 比較的精度の良い多様な解を局所探索の初期解として生成できるという利点がある．