非凸計画問題とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|文献|全文検索
Weblio 辞書 > 学問 > OR事典 > 非凸計画問題の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

非凸計画問題

読み方：ひとつけいかくもんだい
【英】：nonconvex programming problem

最適化問題:

\mbox{min.} f(\boldsymbol{x}) \quad \mbox{s.t.} \boldsymbol{x} \in D


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

「OR事典」の他の用語
非線形計画：  近接点法  逆凸計画問題  逐次2次計画法  非凸計画問題  非線形相補性問題  非線形計画  非線形計画問題

索引トップ用語の索引ランキングカテゴリー


>> 「非凸計画問題」を解説文に含む用語の一覧

>> 「非凸計画問題」を含む用語の索引
非凸計画問題のページへのリンク
「非凸計画問題」の関連用語
1
大域的最適解
OR事典
100% |||||

2
局所最適解
OR事典
100% |||||

3
局所的最適解
OR事典
100% |||||

4
拡張ラグランジュ関数
OR事典
100% |||||

5
大域最適解
OR事典
92% |||||

6
半正定値計画問題
OR事典
74% |||||

7
大域的最適化
OR事典
30% |||||

8
非線形計画
OR事典
30% |||||

9
非線形計画法
百科事典
14% |||||

非凸計画問題のお隣キーワード

離散型分布

離散時間ロットスケジューリング

離散最適化問題

静止目標問題

非ゼロ和ゲーム

非一様乱数

非凸計画問題

非協力ゲーム

非協力ゲーム理論

非単調推論

非可分性

非最適化

非構造化問題

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「非凸計画問題」を見る
_ _   

非凸計画問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS