「GRASP法」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
'''【 ぐらすぷほう (GRASP (greedy randomized adaptive search procedure)) 】''' | '''【 ぐらすぷほう (GRASP (greedy randomized adaptive search procedure)) 】''' | ||
| − | + | 多スタート[[局所探索法]]において， | |
| − | + | 局所探索法の初期解生成にランダム化[[欲張り法]] | |
（すなわち欲張り法にランダム性を加味したもの）を用いるもの． | （すなわち欲張り法にランダム性を加味したもの）を用いるもの． | ||
欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが， | 欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが， | ||