https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2%E6%B3%95
局所探索法 - 版の履歴
2026-04-16T14:47:10Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2%E6%B3%95&diff=10306&oldid=prev
2008年11月7日 (金) 07:18にAlbeit-Kunによる
2008-11-07T07:18:30Z
<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;">2008年11月7日 (金) 07:18時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</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>最適化問題の実行可能解や近似解<math>x\,</math>に対して, その近傍の解集合<math>N(x)\,</math>を定義する. 何らかの順序で(あるいはランダムに)<math>N(x)\,</math>内の解を探索してゆき, <math>x\,</math>よりも良い解が見つかれば<math>x\,</math>の更新を行い, 再びその<math>x\,</math>に対して<math>N(x)\,</math>を生成し, 同様の手続きを更新が行われるかぎり繰り返す. 局所探索の結果得られる解は局所最適ではあるが, 大域最適であるとは限らないため, メタヒューリスティクス等の様々な手法が取り入れられる.</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>最適化問題の実行可能解や近似解<math>x\,</math>に対して, その近傍の解集合<math>N(x)\,</math>を定義する. 何らかの順序で(あるいはランダムに)<math>N(x)\,</math>内の解を探索してゆき, <math>x\,</math>よりも良い解が見つかれば<math>x\,</math>の更新を行い, 再びその<math>x\,</math>に対して<math>N(x)\,</math>を生成し, 同様の手続きを更新が行われるかぎり繰り返す. 局所探索の結果得られる解は局所最適ではあるが, 大域最適であるとは限らないため, メタヒューリスティクス等の様々な手法が取り入れられる.</div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </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 style="font-weight: bold; text-decoration: none;">[[category:近似・知能・感覚的手法|きょくしょたんさくほう]]</ins></div></td></tr>
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2%E6%B3%95&diff=6375&oldid=prev
Orsjwiki: "局所探索法" を保護しました。 [edit=sysop:move=sysop]
2007-07-19T23:59:57Z
<p>"局所探索法" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="ja">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月19日 (木) 23:59時点における版</td>
</tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div>
</td></tr></table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2%E6%B3%95&diff=2851&oldid=prev
2007年7月11日 (水) 17:16に131.112.125.103による
2007-07-11T17:16:30Z
<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年7月11日 (水) 17:16時点における版</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>'''【きょくしょたんさくほう (local search)】'''</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>'''【きょくしょたんさくほう (local search)】'''</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>x<del class="diffchange diffchange-inline">$</del>に対して, その近傍の解集合<del class="diffchange diffchange-inline">$</del>N(x)<del class="diffchange diffchange-inline">$</del>を定義する. 何らかの順序で(あるいはランダムに)<del class="diffchange diffchange-inline">$</del>N(x)<del class="diffchange diffchange-inline">$</del>内の解を探索してゆき, <del class="diffchange diffchange-inline">$</del>x<del class="diffchange diffchange-inline">$</del>よりも良い解が見つかれば<del class="diffchange diffchange-inline">$</del>x<del class="diffchange diffchange-inline">$</del>の更新を行い, 再びその<del class="diffchange diffchange-inline">$</del>x<del class="diffchange diffchange-inline">$</del>に対して<del class="diffchange diffchange-inline">$</del>N(x)<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"><math></ins>x<ins class="diffchange diffchange-inline">\,</math></ins>に対して, その近傍の解集合<ins class="diffchange diffchange-inline"><math></ins>N(x)<ins class="diffchange diffchange-inline">\,</math></ins>を定義する. 何らかの順序で(あるいはランダムに)<ins class="diffchange diffchange-inline"><math></ins>N(x)<ins class="diffchange diffchange-inline">\,</math></ins>内の解を探索してゆき, <ins class="diffchange diffchange-inline"><math></ins>x<ins class="diffchange diffchange-inline">\,</math></ins>よりも良い解が見つかれば<ins class="diffchange diffchange-inline"><math></ins>x<ins class="diffchange diffchange-inline">\,</math></ins>の更新を行い, 再びその<ins class="diffchange diffchange-inline"><math></ins>x<ins class="diffchange diffchange-inline">\,</math></ins>に対して<ins class="diffchange diffchange-inline"><math></ins>N(x)<ins class="diffchange diffchange-inline">\,</math></ins>を生成し, 同様の手続きを更新が行われるかぎり繰り返す. 局所探索の結果得られる解は局所最適ではあるが, 大域最適であるとは限らないため, メタヒューリスティクス等の様々な手法が取り入れられる.</div></td></tr>
</table>
131.112.125.103
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%B1%80%E6%89%80%E6%8E%A2%E7%B4%A2%E6%B3%95&diff=2624&oldid=prev
122.17.2.240: 新しいページ: ''''【きょくしょたんさくほう (local search)】''' 最適化問題の実行可能解や近似解$x$に対して, その近傍の解集合$N(x)$を定義する. 何...'
2007-07-11T07:11:07Z
<p>新しいページ: ''''【きょくしょたんさくほう (local search)】''' 最適化問題の実行可能解や近似解$x$に対して, その近傍の解集合$N(x)$を定義する. 何...'</p>
<p><b>新規ページ</b></p><div>'''【きょくしょたんさくほう (local search)】'''<br />
<br />
最適化問題の実行可能解や近似解$x$に対して, その近傍の解集合$N(x)$を定義する. 何らかの順序で(あるいはランダムに)$N(x)$内の解を探索してゆき, $x$よりも良い解が見つかれば$x$の更新を行い, 再びその$x$に対して$N(x)$を生成し, 同様の手続きを更新が行われるかぎり繰り返す. 局所探索の結果得られる解は局所最適ではあるが, 大域最適であるとは限らないため, メタヒューリスティクス等の様々な手法が取り入れられる.</div>
122.17.2.240