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