勾配力学系の平衡点探索による大域的最適化手法 [in Japanese] Global Optimization Method by Equilibrium Points Search of Gradient-Based Dynamical Systems [in Japanese]
Access this Article
Search this Article
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.
- IEEJ Transactions on Electronics, Information and Systems
IEEJ Transactions on Electronics, Information and Systems 126(8), 997-1008, 2006-08-01
The Institute of Electrical Engineers of Japan