• DocumentCode
    404115
  • Title

    Probability model for an adaptive random search algorithm

  • Author

    Kumar, Rajeeva ; Hyland, David C. ; Kabamba, Pierre T.

  • Author_Institution
    Dept. of Aerosp. Eng., Michigan Univ., Houghton, MI, USA
  • Volume
    4
  • fYear
    2003
  • fDate
    9-12 Dec. 2003
  • Firstpage
    4357
  • Abstract
    One class of multi-modal optimization approaches that could overcome the curse of dimensionality is random search optimization. However, very little is known about how the parameters of such algorithms should be adjusted in order to achieve a desired convergence speed. In this paper we extend our previous work of developing the probability model for one-parameter systems to two parameter problems when the search domain is a circle. The analysis reveals the key parameters affecting convergence time and provides insight on ways to tune the algorithm for more rapid convergence.
  • Keywords
    convergence; optimisation; probability; search problems; adaptive random search algorithm; convergence speed; convergence time; multi-modal optimization approach; one-parameter systems; probability model; random search optimization; two parameter problem; Algorithm design and analysis; Analytical models; Computational modeling; Convergence; Level set; Minimization methods; Probability distribution; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-7924-1
  • Type

    conf

  • DOI
    10.1109/CDC.2003.1271836
  • Filename
    1271836