文献

J-GLOBAL ID：201802289705146261   整理番号：18A0376383

大域的最適化問題を解くための修正型帰納的探索およびその収束

Modified inductive search and its covergence for solving global optimization problems

著者 (1件)： Kanemitsu Hideo (Department of Internatinal and Regional Studies, Hokkaido University of Education)
資料名： Nonlinear Theory and Its Applications, IEICE (Web)  (Nonlinear Theory and Its Applications, IEICE (Web))
巻： 9  号： 1  ページ： 107-120(J-STAGE)  発行年： 2018年 
JST資料番号： U0219A  ISSN： 2185-4106  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 大域的最適化問題を解くための帰納的探索は進化的最適化に関する第1回国際コンテスト(1st ICEO)で最良の性能を示したため,かなり注目を浴びている。しかし,この方法の詳細は不明である。それ故,コードを解析することで本方法の詳細を調べ,本方法の問題点および注意点を指摘する。この問題を克服するために,決定論的一次元大域的探索を用いて修正型帰納的探索を提案する。最後に,元の方法,実行した方法の間の性能および本提案の方法の性能を評価する。(翻訳著者抄録)

シソーラス用語： *最適化 ,  *最適化問題 ,  *問題解決 ,  進化的計算 ,  検索 ,  アルゴリズム ,  探索問題 ,  ベンチマーク ,  C言語 ,  C++言語 ,  最小値 ,  数学モデル
準シソーラス用語： *グローバル最適化 ,  *連続最適化 ,  *非線形最適化 ,  進化的最適化 ,  グローバル検索 ,  探索アルゴリズム ,  最安定配座

著者キーワード (3件)： global optimization ,  continuous optimization ,  nonlinear optimization

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (31件)：

• [1] A. Neumaier, “Global Optimization,” 2015. 1) Global Optimization: www.mat.univie.ac.at/~neum/glopt/ 2) Global Optimization Software: www.mat.univie.ac.at/~neum/glopt/software_g.html 3) George Bilchev's <[e-mail]> inductive search algorithm (in C++): www.mat.univie.ac.at/~neum/glopt/bilchev/Readme
• [2] M. Locatelli and F. Shoen,Global optimization: Theory, algorithms, and applications(MOS-SIAM series on optimization), SIAM, Philadelphia, 2013.
• [3] C.A. Floudas,Deterministic Global Optimization: Theory, methods and applications, Kluwer, Dordrect, 2000.
• [4] R. Horst and H. Tuy,Global Optimization — Determinisitc Appreoaches, Springer, Berlin, 1996.
• [5] A. Törn and A. Žilinskas, Global Optimization, Lecture Notes in Computer Science, 350, Springer-Verlag, Berlin, 1989.

タイトルに関連する用語 (3件)： 大域的最適化 ,  探索 ,  収束