If you need an accessible version of this item please contact JSTOR User Support

A Model Reference Adaptive Search Method for Global Optimization

Jiaqiao Hu, Michael C. Fu and Steven I. Marcus
Operations Research
Vol. 55, No. 3 (May - Jun., 2007), pp. 549-568
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/25147099
Page Count: 20
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
A Model Reference Adaptive Search Method for Global Optimization
Preview not available

Abstract

Model reference adaptive search (MRAS) for solving global optimization problems works with a parameterized probabilistic model on the solution space and generates at each iteration a group of candidate solutions. These candidate solutions are then used to update the parameters associated with the probabilistic model in such a way that the future search will be biased toward the region containing high-quality solutions. The parameter updating procedure in MRAS is guided by a sequence of implicit probabilistic models we call reference models. We provide a particular algorithm instantiation of the MRAS method, where the sequence of reference models can be viewed as the generalized probability distribution models for estimation of distribution algorithms (EDAs) with proportional selection scheme. In addition, we show that the model reference framework can also be used to describe the recently proposed cross-entropy (CE) method for optimization and to study its properties. Hence, this paper can also be seen as a study on the effectiveness of combining CE and EDAs. We prove global convergence of the proposed algorithm in both continuous and combinatorial domains, and we carry out numerical studies to illustrate the performance of the algorithm.

Page Thumbnails

  • Thumbnail: Page 
549
    549
  • Thumbnail: Page 
550
    550
  • Thumbnail: Page 
551
    551
  • Thumbnail: Page 
552
    552
  • Thumbnail: Page 
553
    553
  • Thumbnail: Page 
554
    554
  • Thumbnail: Page 
555
    555
  • Thumbnail: Page 
556
    556
  • Thumbnail: Page 
557
    557
  • Thumbnail: Page 
558
    558
  • Thumbnail: Page 
559
    559
  • Thumbnail: Page 
560
    560
  • Thumbnail: Page 
561
    561
  • Thumbnail: Page 
562
    562
  • Thumbnail: Page 
563
    563
  • Thumbnail: Page 
564
    564
  • Thumbnail: Page 
565
    565
  • Thumbnail: Page 
566
    566
  • Thumbnail: Page 
567
    567
  • Thumbnail: Page 
568
    568