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
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;
Conference_Titel :
Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
Print_ISBN :
0-7803-7924-1
DOI :
10.1109/CDC.2003.1271836