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
Link To Document