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 :
بازگشت