文献

J-GLOBAL ID：202002270299895013   整理番号：20A1034845

マルチモーダル関数の計算複雑性を推定するための方法【JST・京大機械翻訳】

A Method for Estimating the Computational Complexity of Multimodal Functions

著者 (4件)： Jimenez Laredo Juan Luis (RI2C-LITIS, University of Le Havre Normandy, Le Havre, France) ,  Merelo Guervos Juan Julian (Department of Computer Architecture, University of Granada, Granada, Spain) ,  Fernandes Carlos M. (LARSyS, University of Lisbon, Lisbon, Portugal) ,  Sanlaville Eric (RI2C-LITIS, University of Le Havre Normandy, Le Havre, France)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12104  ページ： 197-211  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,目的がすべてのグローバル最適化を見出すことを目的とする,実符号化多モード関数の最適化の計算複雑性を推定する問題に取り組んだ。提案された複雑さ法は,少なくとも1回,すべてのグローバル最適化の引力のすべての流域をサンプルするために必要な推定サンプルサイズの形で,この問題に対する部分的答えを提供する。このアプローチの背後にある原理は,最適化において,多モード関数のすべての可能な最適化を位置づけるために,まず,引力のすべての流域を位置決めし,それらを用いて,例えば勾配情報を利用することである。したがって,引力のすべての流域を位置決めするコストを推定することは,多モード関数を最適化するために必要な計算予算に関する下限を提供する。この下限は問題の計算複雑さの尺度として役立つ。実施した実験から,提案したモデルは特殊化ベンチマークの計算複雑性の決定に非常に有用であり,標的関数の特徴のいくつかの部分的知識を持つ場合の発見としても使用できることを示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  流域 ,  *計算量 ,  *多モード ,  ベンチマーク
準シソーラス用語： 大域的最適化 ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (5件)： マルチモーダル最適化 ,  サンプリング ,  引力の盆地 ,  ベンチマーキング ,  計算の複雑さ

分類 (2件)： システム最適化手法  (IA02050Z) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： マルチモーダル ,  関数 ,  計算複雑性 ,  推定