https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C 非凸計画問題 - 版の履歴 2026-04-15T13:31:08Z このウィキのこのページに関する変更履歴 MediaWiki 1.35.3 https://orsj-ml.org/orwiki/wiki/index.php?title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=10880&oldid=prev 2008年11月13日 (木) 06:17にAlbeit-Kunによる 2008-11-13T06:17:47Z <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月13日 (木) 06:17時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l5" >5行目:</td> <td colspan="2" class="diff-lineno">5行目:</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>&lt;/center&gt;&lt;br&gt;</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>&lt;/center&gt;&lt;br&gt;</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>で, &lt;math&gt;f\,&lt;/math&gt;か&lt;math&gt;D\,&lt;/math&gt;の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</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>で, &lt;math&gt;f\,&lt;/math&gt;か&lt;math&gt;D\,&lt;/math&gt;の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</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=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=6899&oldid=prev Orsjwiki: "非凸計画問題" を保護しました。 [edit=sysop:move=sysop] 2007-07-20T01:43:01Z <p>&quot;非凸計画問題&quot; を保護しました。 [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月20日 (金) 01:43時点における版</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=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=4223&oldid=prev 2007年7月13日 (金) 04:16に211.9.146.171による 2007-07-13T04:16:22Z <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月13日 (金) 04:16時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l4" >4行目:</td> <td colspan="2" class="diff-lineno">4行目:</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>&lt;math&gt;\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D&lt;/math&gt;</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>&lt;math&gt;\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D&lt;/math&gt;</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>&lt;/center&gt;&lt;br&gt;</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>&lt;/center&gt;&lt;br&gt;</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>f<del class="diffchange diffchange-inline">$</del>か<del class="diffchange diffchange-inline">$</del>D<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">&lt;math&gt;</ins>f<ins class="diffchange diffchange-inline">\,&lt;/math&gt;</ins>か<ins class="diffchange diffchange-inline">&lt;math&gt;</ins>D<ins class="diffchange diffchange-inline">\,&lt;/math&gt;</ins>の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</div></td></tr> </table> 211.9.146.171 https://orsj-ml.org/orwiki/wiki/index.php?title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=4155&oldid=prev 2007年7月13日 (金) 03:14に122.17.2.240による 2007-07-13T03:14:06Z <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月13日 (金) 03:14時点における版</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>'''【ひとつけいかくもんだい (nonconvex programming problem)】'''</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>'''【ひとつけいかくもんだい (nonconvex programming problem)】'''</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">&lt;br&gt;</del>&lt;br&gt;&lt;center&gt;</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>最適化問題:&lt;br&gt;&lt;center&gt;</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>&lt;math&gt;\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D&lt;/math&gt;</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>&lt;math&gt;\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D&lt;/math&gt;</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>&lt;/center<del class="diffchange diffchange-inline">&gt;&lt;br</del>&gt;&lt;br&gt;</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>&lt;/center&gt;&lt;br&gt;</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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</div></td></tr> <!-- diff cache key orsjml2021_wiki:diff::1.12:old-4153:rev-4155 --> </table> 122.17.2.240 https://orsj-ml.org/orwiki/wiki/index.php?title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=4153&oldid=prev 2007年7月13日 (金) 03:13に122.17.2.240による 2007-07-13T03:13:45Z <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月13日 (金) 03:13時点における版</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>'''【ひとつけいかくもんだい (nonconvex programming problem)】'''</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>'''【ひとつけいかくもんだい (nonconvex programming problem)】'''</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>最適化問題:</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">&lt;br&gt;&lt;br&gt;</ins>&lt;center&gt;</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> </div></td><td colspan="2"> </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>&lt;center&gt;</div></td><td colspan="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;"><div>&lt;math&gt;\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D&lt;/math&gt;</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>&lt;math&gt;\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D&lt;/math&gt;</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>&lt;/center&gt;</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>&lt;/center&gt;<ins class="diffchange diffchange-inline">&lt;br&gt;&lt;br&gt;</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> </div></td><td colspan="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;"><div>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</div></td></tr> </table> 122.17.2.240 https://orsj-ml.org/orwiki/wiki/index.php?title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=4150&oldid=prev 2007年7月13日 (金) 03:12に122.17.2.240による 2007-07-13T03:12:53Z <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月13日 (金) 03:12時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3" >3行目:</td> <td colspan="2" class="diff-lineno">3行目:</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;"></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> </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">&lt;center&gt;</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> </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>&lt;math&gt;<ins class="diffchange diffchange-inline">\mbox{min.} </ins>f(<ins class="diffchange diffchange-inline">\boldsymbol</ins>{x}) \quad <ins class="diffchange diffchange-inline">\mbox{</ins>s.t.<ins class="diffchange diffchange-inline">} \boldsymbol</ins>{x} \in D&lt;/math&gt;</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"> :min.  </del>&lt;math&gt;f({<del class="diffchange diffchange-inline">\mathbf </del>x})<del class="diffchange diffchange-inline">&lt;/math&gt; </del>\quad s.t. <del class="diffchange diffchange-inline"> &lt;math&gt;</del>{<del class="diffchange diffchange-inline">\mathbf </del>x} \in D&lt;/math&gt;</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">&lt;/center&gt;</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> </div></td><td colspan="2"> </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> </div></td><td colspan="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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</div></td></tr> </table> 122.17.2.240 https://orsj-ml.org/orwiki/wiki/index.php?title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=4112&oldid=prev 2007年7月13日 (金) 02:59に122.17.2.240による 2007-07-13T02:59:11Z <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月13日 (金) 02:59時点における版</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>【ひとつけいかくもんだい (nonconvex programming problem)】</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>【ひとつけいかくもんだい (nonconvex programming problem)】<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> <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> </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">\mbox{</del>min.<del class="diffchange diffchange-inline">\ } </del>f(\x) \quad <del class="diffchange diffchange-inline">\mbox{</del>s.t.\ } <del class="diffchange diffchange-inline">\x </del>\in D</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> </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>min. <ins class="diffchange diffchange-inline">  &lt;math&gt;</ins>f(<ins class="diffchange diffchange-inline">{</ins>\<ins class="diffchange diffchange-inline">mathbf </ins>x<ins class="diffchange diffchange-inline">}</ins>)<ins class="diffchange diffchange-inline">&lt;/math&gt; </ins>\quad s.t. <ins class="diffchange diffchange-inline"> &lt;math&gt;{</ins>\<ins class="diffchange diffchange-inline">mathbf x</ins>} \in D<ins class="diffchange diffchange-inline">&lt;/math&gt;</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> </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> </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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</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>で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</div></td></tr> </table> 122.17.2.240 https://orsj-ml.org/orwiki/wiki/index.php?title=%E9%9D%9E%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C&diff=3771&oldid=prev 122.17.2.240: 新しいページ: '【ひとつけいかくもんだい (nonconvex programming problem)】 最適化問題: \[ \mbox{min.\ } f(\x) \quad \mbox{s.t.\ } \x \in D \] で, $f$か$D$の一方, あ...' 2007-07-12T16:16:00Z <p>新しいページ: &#039;【ひとつけいかくもんだい (nonconvex programming problem)】 最適化問題: \[ \mbox{min.\ } f(\x) \quad \mbox{s.t.\ } \x \in D \] で, $f$か$D$の一方, あ...&#039;</p> <p><b>新規ページ</b></p><div>【ひとつけいかくもんだい (nonconvex programming problem)】<br /> <br /> 最適化問題:<br /> <br /> \[<br /> \mbox{min.\ } f(\x) \quad \mbox{s.t.\ } \x \in D<br /> \]<br /> <br /> で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.</div> 122.17.2.240