Global Optimization Method by Equilibrium Points Search of Gradient-Based Dynamical Systems

• Masuda Kazuaki

  Faculty of Engineering, Kanagawa University

• Kurihara Kenzo

  Faculty of Engineering, Kanagawa University

Bibliographic Information

Other Title

• 勾配力学系の平衡点探索による大域的最適化手法
• コウバイ リキガクケイ ノ ヘイコウテン タンサク ニ ヨル タイイキテキ サイテキカ シュホウ

Abstract

This paper proposes a global optimization method based on thoroughly searching for equilibrium points of gradient-based dynamical systems. Such a method is possible due to the linkage between equilibrium points of nonlinear systems and the outstanding properties of gradient dynamics. As the essence of this study, a general form of computational procedure for efficiently finding equilibrium points of nonlinear dynamical system based on the use of trajectories initiating from already known points into their eigen-directions is provided. Then, optimization is realized by incorporating the procedure to gradient-based models for obtaining various local optima as their stable equilibrium points. Its application to constrained global optimization is also discussed, and the effectiveness of our method is demonstrated through numerical simulations.

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 126 (8), 997-1008, 2006

  The Institute of Electrical Engineers of Japan

Keywords

• global optimization
• gradient system
• equilibrium points
• stability

Details

• CRID: 1390001204603883520
• NII Article ID: 10018181911
• NII Book ID: AN10065950
• DOI: 10.1541/ieejeiss.126.997
• ISSN: 13488155
• ISSN: 03854221
• NDL BIB ID: 8054410
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8054410
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss/126/8/126_8_997/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed