「GRASP法」の版間の差分

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

2007年9月20日 (木) 18:09時点における最新版

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

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