「GRASP法」の版間の差分
ナビゲーションに移動
検索に移動
細 ("GRASP法" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 1行目: | 1行目: | ||
| − | '''【 ぐらすぷほう (greedy randomized adaptive search procedure | + | '''【 ぐらすぷほう (GRASP (greedy randomized adaptive search procedure)) 】''' |
多スタート局所探索法において， | 多スタート局所探索法において， | ||
2007年9月18日 (火) 21:31時点における版
【 ぐらすぷほう (GRASP (greedy randomized adaptive search procedure)) 】
多スタート局所探索法において， 局所探索法の初期解生成にランダム化欲張り法 （すなわち欲張り法にランダム性を加味したもの）を用いるもの． 欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが， ランダム化欲張り法では局所的評価値の良いものいくつかの中から ランダムに選択を行う． 比較的精度の良い多様な解を局所探索の初期解として生成できるという利点がある．