DocumentCode :
2567981
Title :
Chaotic global optimization by direct stability control of gradient-based systems
Author :
Masuda, Kazuaki ; Kurihara, Kenzo
Author_Institution :
Fac. of Eng., Kanagawa Univ., Yokohama, Japan
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
4690
Lastpage :
4697
Abstract :
A novel chaotic global optimization (CGO) method is proposed. A class of gradient-based systems which use the value of the objective function to manipulate the stability of all local optima plays a significant role in the method. In such a system, local optima with lower values of the objective can be made more stable. Because, with an appropriate choice of its bifurcation parameter, the globally optimal solution of an optimization problem becomes the unique stable fixed point, all trajectories can converge to the global optimum under the situation. Best of authors´ knowledge, this is the first appearance of a chaotic optimization method which only uses a single trajectory of gradient-based systems and never requires complicated operations like annealing the control parameters or finding multiple local minima. Additionally, in order to improve the applicability of the proposed CGO method, an adaptive method of directly controlling the stability at local optima is also proposed. Numerical results also show that the proposed method is promising for the tested problems.
Keywords :
gradient methods; optimisation; stability; adaptive method; bifurcation parameter; chaotic global optimization; direct stability control; gradient-based systems; multiple local minima; Adaptive control; Annealing; Bifurcation; Chaos; Control systems; Cybernetics; Nonlinear control systems; Optimization methods; Programmable control; Stability; chaos; global optimization; gradient-based system; iterated map; stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2009.5346104
Filename :
5346104
Link To Document :
بازگشت