• DocumentCode
    2199445
  • Title

    A stochastic method for minimizing functions with many minima

  • Author

    Ye, Hong ; Lin, Zhiping

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    289
  • Lastpage
    296
  • Abstract
    An efficient stochastic method for continuous optimization problems is presented. Combining a novel global search with typical local optimization methods, the proposed method specializes in hard optimization problems such as minimizing multimodal or ill-conditioned unimodal objective functions. Extensive numerical studies show that, starting from a random initial point, the proposed method is always to find the global optimal solution. Computational results in comparison with other global optimization algorithms clearly illustrate the efficiency and accuracy of the method. As traditional supervised neural-network training is formulated as a continuous optimization problem, the method presented can be applied to neural-network learning.
  • Keywords
    convergence of numerical methods; learning (artificial intelligence); minimisation; neural nets; stochastic processes; continuous optimization; continuous optimization problem; convergence properties; efficient stochastic method; global optimal solution; global optimization algorithms; global search; hard optimization problems; ill-conditioned unimodal objective functions; local optimization methods; minima; minimization; multimodal objective functions; neural-network learning; stochastic method; supervised neural-network training; Algorithm design and analysis; Computational modeling; Genetics; Least squares methods; Minimization methods; Newton method; Optimization methods; Recursive estimation; Simulated annealing; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks for Signal Processing, 2002. Proceedings of the 2002 12th IEEE Workshop on
  • Print_ISBN
    0-7803-7616-1
  • Type

    conf

  • DOI
    10.1109/NNSP.2002.1030040
  • Filename
    1030040