https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=GRASP%E6%B3%95 2026-04-10T00:02:05Z このウィキのこのページに関する変更履歴 MediaWiki 1.35.3 https://orsj-ml.org/orwiki/wiki/index.php?title=GRASP%E6%B3%95&diff=9497&oldid=prev 2007-09-20T09:09:38Z

<p></p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ja"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年9月20日 (木) 09:09時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td> <td colspan="2" class="diff-lineno">1行目:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【 ぐらすぷほう (GRASP (greedy randomized adaptive search procedure)) 】'''</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【 ぐらすぷほう (GRASP (greedy randomized adaptive search procedure)) 】'''</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">多スタート局所探索法において，</del></div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">多スタート[[局所探索法]]において，</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">局所探索法の初期解生成にランダム化欲張り法</del></div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">局所探索法の初期解生成にランダム化[[欲張り法]]</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>（すなわち欲張り法にランダム性を加味したもの）を用いるもの．</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>（すなわち欲張り法にランダム性を加味したもの）を用いるもの．</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが，</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが，</div></td></tr> <!-- diff cache key orsjml2021_wiki:diff::1.12:old-9271:rev-9497 --> </table>

Saru https://orsj-ml.org/orwiki/wiki/index.php?title=GRASP%E6%B3%95&diff=9271&oldid=prev 2007-09-18T12:31:39Z

<p></p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ja"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年9月18日 (火) 12:31時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td> <td colspan="2" class="diff-lineno">1行目:</td></tr> <tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''【 ぐらすぷほう (greedy randomized adaptive search procedure<del class="diffchange diffchange-inline">, GRASP</del>) 】'''</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''【 ぐらすぷほう <ins class="diffchange diffchange-inline">(GRASP </ins>(greedy randomized adaptive search procedure<ins class="diffchange diffchange-inline">)</ins>) 】'''</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>多スタート局所探索法において，</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>多スタート局所探索法において，</div></td></tr> </table>

Saru https://orsj-ml.org/orwiki/wiki/index.php?title=GRASP%E6%B3%95&diff=8664&oldid=prev 2007-08-10T06:12:27Z

<p>&quot;GRASP法&quot; を保護しました。 [edit=sysop:move=sysop]</p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ja"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年8月10日 (金) 06:12時点における版</td> </tr> <!-- diff cache key orsjml2021_wiki:diff::1.12:old-8592:rev-8664 --> </table>

Orsjwiki https://orsj-ml.org/orwiki/wiki/index.php?title=GRASP%E6%B3%95&diff=8592&oldid=prev 2007-08-10T04:07:21Z

<p>新しいページ: &#039;&#039;&#039;&#039;【 ぐらすぷほう (greedy randomized adaptive search procedure, GRASP) 】&#039;&#039;&#039; 多スタート局所探索法において， 局所探索法の初期解生成にラン...&#039;</p> <p><b>新規ページ</b></p><div>'''【 ぐらすぷほう (greedy randomized adaptive search procedure, GRASP) 】'''<br /> <br /> 多スタート局所探索法において，<br /> 局所探索法の初期解生成にランダム化欲張り法<br /> （すなわち欲張り法にランダム性を加味したもの）を用いるもの．<br /> 欲張り法は通常各反復において局所的評価値の最も良い選択肢を採用するが，<br /> ランダム化欲張り法では局所的評価値の良いものいくつかの中から<br /> ランダムに選択を行う．<br /> 比較的精度の良い多様な解を局所探索の初期解として生成できるという利点がある．</div>

Sakasegawa