<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF3204</article-id><article-id pub-id-type="doi">10.3233/INF-1992-3204</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Global optimization of a random walk function</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Herndon</surname><given-names>Morgan</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Perttunen</surname><given-names>Gary</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Stuckman</surname><given-names>Bruce</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Department of Electrical Engineering, University of Louisville, Louisville, Kentucky, USA</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>1992</year></pub-date><volume>3</volume><issue>2</issue><fpage>198</fpage><lpage>224</lpage><abstract><p>A random walk dan be used to model various types of discrete random processes. It may be of interest at some point to find the peak of this function. A direct method of doing so involves evaluating the function at every point and recording the highest value. However, it may be desirable to find the peak without having, to evaluate the function at every point. A search technique was developed to find the peak of a random walk with a minimal number of function evaluations using probabilistic means to guess at where the peak will most likely occur given the parameters of a specific function. A computer program was written to implement the search strategy and a series-of random walk functions of varying lengths were generated to test its performance. Data was compiled and the results show that the search is capable of finding the peak with a significant reduction in the number of function evaluations needed for a point by point search, especially for functions of greater walk length.</p></abstract><kwd-group><label>Keywords</label><kwd>random walk function</kwd><kwd>global optimization</kwd></kwd-group></article-meta></front></article>