Ontology type: schema:ScholarlyArticle
1998-12
AUTHORSDonald R. Jones, Matthias Schonlau, William J. Welch
ABSTRACTIn many engineering optimization problems, the number of function evaluations is severely limited by time or cost. These problems pose a special challenge to the field of global optimization, since existing methods often require more function evaluations than can be comfortably afforded. One way to address this challenge is to fit response surfaces to data collected by evaluating the objective and constraint functions at a few points. These surfaces can then be used for visualization, tradeoff analysis, and optimization. In this paper, we introduce the reader to a response surface methodology that is especially good at modeling the nonlinear, multimodal functions that often occur in engineering. We then show how these approximating functions can be used to construct an efficient global optimization algorithm with a credible stopping rule. The key to using response surfaces for global optimization lies in balancing the need to exploit the approximating surface (by sampling where it is minimized) with the need to improve the approximation (by sampling where prediction error may be high). Striking this balance requires solving certain auxiliary problems which have previously been considered intractable, but we show how these computational obstacles can be overcome. More... »
PAGES455-492
http://scigraph.springernature.com/pub.10.1023/a:1008306431147
DOIhttp://dx.doi.org/10.1023/a:1008306431147
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1009040383
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Numerical and Computational Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"name": [
"Operations Research Department, General Motors R&D Operations, Warren, MI, USA"
],
"type": "Organization"
},
"familyName": "Jones",
"givenName": "Donald R.",
"type": "Person"
},
{
"affiliation": {
"alternateName": "National Institute of Statistical Sciences",
"id": "https://www.grid.ac/institutes/grid.294375.e",
"name": [
"National Institute of Statistical Sciences, Research Triangle Park, NC, USA"
],
"type": "Organization"
},
"familyName": "Schonlau",
"givenName": "Matthias",
"id": "sg:person.013441124213.88",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013441124213.88"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Waterloo",
"id": "https://www.grid.ac/institutes/grid.46078.3d",
"name": [
"Department of Statistics and Actuarial Science and The Institute for Improvement in Quality and Productivity, University of Waterloo, Waterloo, Ontario, Canada"
],
"type": "Organization"
},
"familyName": "Welch",
"givenName": "William J.",
"id": "sg:person.01007263630.26",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01007263630.26"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1111/1467-9876.00096",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009253920"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00122051",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009357637",
"https://doi.org/10.1007/bf00122051"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00122051",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009357637",
"https://doi.org/10.1007/bf00122051"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01099263",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009575030",
"https://doi.org/10.1007/bf01099263"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01099263",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009575030",
"https://doi.org/10.1007/bf01099263"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4615-2025-2_15",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1012766947",
"https://doi.org/10.1007/978-1-4615-2025-2_15"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01099647",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1012829236",
"https://doi.org/10.1007/bf01099647"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01099647",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1012829236",
"https://doi.org/10.1007/bf01099647"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4471-1589-2_10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019321526",
"https://doi.org/10.1007/978-1-4471-1589-2_10"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00889887",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022097516",
"https://doi.org/10.1007/bf00889887"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4612-1780-0_3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023316128",
"https://doi.org/10.1007/978-1-4612-1780-0_3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00120661",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028408334",
"https://doi.org/10.1007/bf00120661"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00120661",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028408334",
"https://doi.org/10.1007/bf00120661"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00893273",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033649708",
"https://doi.org/10.1007/bf00893273"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1008294716304",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047226412",
"https://doi.org/10.1023/a:1008294716304"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01197433",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053012243",
"https://doi.org/10.1007/bf01197433"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01197433",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053012243",
"https://doi.org/10.1007/bf01197433"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1080/00401706.1993.10485320",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1058286820"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1080/01621459.1991.10475138",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1058304167"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/21.23094",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061121651"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1115/1.3653121",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062136659"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/ss/1177012413",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064409909"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2113/gsecongeo.58.8.1246",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1068929315"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2307/1268522",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1069420824"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2307/1269548",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1069421210"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.2307/1400436",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1069472637",
"https://doi.org/10.2307/1400436"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icsmc.1991.169748",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1086331628"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1214/lnms/1215456182",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1086780896"
],
"type": "CreativeWork"
}
],
"datePublished": "1998-12",
"datePublishedReg": "1998-12-01",
"description": "In many engineering optimization problems, the number of function evaluations is severely limited by time or cost. These problems pose a special challenge to the field of global optimization, since existing methods often require more function evaluations than can be comfortably afforded. One way to address this challenge is to fit response surfaces to data collected by evaluating the objective and constraint functions at a few points. These surfaces can then be used for visualization, tradeoff analysis, and optimization. In this paper, we introduce the reader to a response surface methodology that is especially good at modeling the nonlinear, multimodal functions that often occur in engineering. We then show how these approximating functions can be used to construct an efficient global optimization algorithm with a credible stopping rule. The key to using response surfaces for global optimization lies in balancing the need to exploit the approximating surface (by sampling where it is minimized) with the need to improve the approximation (by sampling where prediction error may be high). Striking this balance requires solving certain auxiliary problems which have previously been considered intractable, but we show how these computational obstacles can be overcome.",
"genre": "research_article",
"id": "sg:pub.10.1023/a:1008306431147",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1050312",
"issn": [
"0925-5001",
"1573-2916"
],
"name": "Journal of Global Optimization",
"type": "Periodical"
},
{
"issueNumber": "4",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "13"
}
],
"name": "Efficient Global Optimization of Expensive Black-Box Functions",
"pagination": "455-492",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"2b11e74b8db1cd25fe991b2b13031439acf2bb56f86676ce29c1f9b43b26f54f"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1023/a:1008306431147"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1009040383"
]
}
],
"sameAs": [
"https://doi.org/10.1023/a:1008306431147",
"https://app.dimensions.ai/details/publication/pub.1009040383"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-10T19:54",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8681_00000498.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1023/A:1008306431147"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/a:1008306431147'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/a:1008306431147'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1008306431147'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1008306431147'
This table displays all metadata directly associated to this object as RDF triples.
160 TRIPLES
21 PREDICATES
50 URIs
19 LITERALS
7 BLANK NODES