Title :
Weighted gradient direction based chaos optimization algorithm for nonlinear programming problem
Author :
Liu, Shengsong ; Hou, Zhijian
Author_Institution :
Dept. of Power Syst. & Autom., Shanghai Jiao Tong Univ., China
Abstract :
Based on exact penalty function, a chaos optimization algorithm using weighted gradient direction search is proposed for handling nonlinear programming problems with inequality constraints. By use of ergodicity and intrinsic stochastic properties of chaos, the chaos optimization algorithm can escape from the local minima. Solution acceleration method using weighted gradient direction search is implemented which improve the chaos optimization algorithm, so as to speed up the rate of convergence and improve the accuracy of solution. A comparison is carried out with other chaos algorithms, and numerical results illustrate the well convergence and high search speed of the proposed algorithm.
Keywords :
chaos; convergence; gradient methods; nonlinear programming; search problems; statistical mechanics; stochastic processes; chaos optimization algorithm; convergence; ergodicity; exact penalty function; inequality constraints; intrinsic stochastic properties; local minima; nonlinear programming; nonlinear programming problems; weighted gradient direction search; Acceleration; Automatic programming; Automation; Chaos; Constraint optimization; Electronic switching systems; Evolutionary computation; Functional programming; Optimization methods; Stochastic processes;
Conference_Titel :
Intelligent Control and Automation, 2002. Proceedings of the 4th World Congress on
Print_ISBN :
0-7803-7268-9
DOI :
10.1109/WCICA.2002.1021388