random search algorithm

[PDF] Random Search Algorithms
http://courses.washington.edu/inde510/516/RandomSearch4.05.2009.pdf

[PDF]
AN ADAPTIVE RANDOM SEARCH ALGORITHM WITH LINEAR COMPLEXITY IN ...
http://deepblue.lib.umich.edu/bitstream/2027.42/8480/5/bam0416.0001.001.pdf

Search algorithm - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Search_algorithm
Contents
* 1 Classes of search algorithms
o 1.1 For explicitly stored databases
o 1.2 For virtual search spaces
o 1.3 For sub-structures of a given structure
o 1.4 For quantum computers
* 2 See also
* 3 References
* 4 External links


6.2 Random Search
http://fedc.wiwi.hu-berlin.de/xplore/ebooks/html/csa/node51.html

Random-search algorithm for extrema in functional space under conditions of partial uncertainty
Journal Cybernetics and Systems Analysis
Publisher Springer New York
ISSN 1060-0396 (Print) 1573-8337 (Online)
Issue Volume 12, Number 5 / September, 1976
DOI 10.1007/BF01070267
Pages 794-801
Subject Collection Mathematics and Statistics
SpringerLink Date Wednesday, February 02, 2005


PDF (537.7 KB)
Random-search algorithm for extrema in functional space under conditions of partial uncertainty

Code:

http://www.springerlink.com/content/r1p1384p02822605/fulltext.pdf

O. Yu. Kul'chitskii

Parallel Controlled Random Search Algorithms

http://www2.research.att.com/~yifanhu/PROJECT/CRS/index.html


Figure 1:The speedup of parallel controlled random search algorithms PCRS(p,1,q) (quadratic) and PCRS($p,1,\Delta $) (simplex), against the number of processors