Logo image
Highest utility first search: a control method for multi-level stochastic design
Technical documentation   Open access

Highest utility first search: a control method for multi-level stochastic design

Louis Steinberg, Brian D. Davison and J. Storrs Hall
Rutgers University
1998
DOI:
https://doi.org/10.7282/t3-tbce-c679

Abstract

An intrinsic characteristic of stochastic optimization methods, such as simulated annealing, genetic algorithms and multi-start hill climbing, is that they can be run again and again on the same inputs, each time potentially producing a different answer. When such algorithms are used in a design process with multiple levels of abstraction, where the output of one stochastic optimizer becomes the problem statement for another stochastic optimizer, we get an implicit tree of alternative designs. After each optimizer run we face a control problem of which level's optimizer to run next, and which design alternative to run it on. This problem is made more difficult by the fact that we generally can get a precise evaluation of the design alternatives only at the lowest level (the final results), and must make do at higher levels with only an estimate of how good a final design each alternative will lead to.
pdf
hpcd-tr-59247.64 kBDownloadView
Version of Record (VoR) Technical Documentation Open Access
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

79 File downloads
54 Record Views

Details

Logo image