Title :
A numerical constrained optimization method via searching for saddle points of a Lagrangian by using Artificial Bee Colony (ABC) algorithm
Author :
Ishikawa, Kenta ; Masuda, Kazuaki ; Kurihara, Kenzo
Author_Institution :
Grad. Sch. of Eng., Kanagawa Univ., Hiratsuka, Japan
Abstract :
This paper proposes a constrained optimization method via numerically searching for saddle points of a Lagrangian. It is well-known that a solution for constrained optimization problems is equivalent to a saddle point of the corresponding Lagrangian. After developing a saddle points search method for nonlinear functions by using Artificial Bee Colony (ABC) algorithm, we propose its implementation for constrained optimization. In the proposed method, we additionary consider conditions to find non-stationary saddle points of the Lagrangian for inequality constrained problems. Numerical examples show the effectiveness of the proposed method.
Keywords :
nonlinear programming; search problems; ABC algorithm; Lagrangian saddle point; artificial bee colony algorithm; inequality constrained problem; nonlinear constrained optimization; nonlinear function; nonstationary saddle point; numerical constrained optimization method; numerical search; saddle point search method; Educational institutions; Nickel; Optimization methods; Search problems; Vectors; Artificial Bee Colony (ABC); Lagrangian; constrained optimization; global optimization; saddle point;
Conference_Titel :
SICE Annual Conference (SICE), 2012 Proceedings of
Conference_Location :
Akita
Print_ISBN :
978-1-4673-2259-1