• 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