「非凸計画問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(3人の利用者による、間の5版が非表示)
1行目: 1行目:
 
'''【ひとつけいかくもんだい (nonconvex programming problem)】'''
 
'''【ひとつけいかくもんだい (nonconvex programming problem)】'''
  
最適化問題:
+
最適化問題:<br><center>
 +
<math>\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D</math>
 +
</center><br>
 +
で, <math>f\,</math>か<math>D\,</math>の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.
  
 
+
[[Category:非線形計画|ひとつけいかくもんだい]]
 
 
:min.  <math>f({\mathbf x})</math> \quad s.t.  <math>{\mathbf x} \in D</math>
 
 
 
 
 
 
 
で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.
 

2008年11月13日 (木) 15:17時点における最新版

【ひとつけいかくもんだい (nonconvex programming problem)】

最適化問題:


で, の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.