講演抄録/キーワード |
講演名 |
2014-01-21 10:00
連続最適化問題における解の数理構造(3) ~ 孤立局所解の個数と局小値集合の連結成分数評価 ~ ○金光秀雄(北海道教大) NLP2013-129 |
抄録 |
(和) |
連続な多峰目的関数をもつ連続最適化問題:「最小化: 目的関数 $f(bx)$,制約条件 $bx in Ssubset Rn$」における最適(局所)解の数理構造を示す.そのために,まず,制約無し最適化問題において関数が一般に場合と多変数多項式の場合に対する最小点の存在条件を検討する.さらに,次に,2つの評価: 1) 解が孤立局小点(有限個の局小点)となるいくつかのタイプの問題に対する解の個数評価,2) 全局小値集合の連結成分数評価を行う. |
(英) |
We show mathematical structures of optimal solutions in continuous optimization problem with continuous multivariate multimodal objective function : ``minimize : $f(bx)$ subject to $xin S$(closed bounded set). For this purpose, first, to examine the existence condition of the minimum point of the case of general functions and multivariate polynomial functions in unconstrained optimization problem.
In addition, we have two evaluations as follows: 1) a evaluation of number of solution in case where all solutions are isolated local minima(i.e. finite number of local minima), 2) a evaluation of the number of connected components for all set of local minimal values set. |
キーワード |
(和) |
最適解 / 最適化問題 / 数理構造 / 多峰関数 / 最適化理論 / 非線形 / / |
(英) |
optimal solution / optimization problem / mathematical structure / multimodal function / optimization theory / nonlinear / / |
文献情報 |
信学技報, vol. 113, no. 383, NLP2013-129, pp. 1-6, 2014年1月. |
資料番号 |
NLP2013-129 |
発行日 |
2014-01-14 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-129 |