Title :
Curve search method for constrained global optimization
Author :
Masuda, K. ; Aiyoshi, E.
Author_Institution :
Fac. of Sci. & Technol., Keio Univ., Yokohama, Japan
Abstract :
In this paper, we propose a revised method of "line search" for optimization problems with nonlinear constraints - "curve search" method. The discrete dynamical system based on a nonlinearly constrained gradient dynamics let us search along with a curve, which can implement diverse search without invading the original constraints. We also propose an algorithm which applies the curve search to global optimization. The performance of our proposing method is examined through some simulation results.
Keywords :
gradient methods; optimisation; search problems; constrained global optimization; curve search method; gradient dynamics; line search method; nonlinear constraints; Acceleration; Constraint optimization; Convergence of numerical methods; Equations; Gradient methods; Lagrangian functions; Minimization methods; Nonlinear dynamical systems; Optimization methods; Search methods;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354011