mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An adaptive radial basis algorithm (ARBF) for expensive black-box mixed-integer constrained global optimization
Mälardalens högskola, Institutionen för matematik och fysik. (Applied Optimization)
Mälardalens högskola, Akademin för utbildning, kultur och kommunikation. (Applied Optimization)
Tomlab Optimization Inc..
2008 (Engelska)Ingår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 9, nr 4, s. 311-339Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Response surface methods based on kriging and radial basis function (RBF) interpolationhave been successfully applied to solve expensive, i.e. computationally costly,global black-box nonconvex optimization problems.In this paper we describe extensions of these methods to handle linear, nonlinear, and integer constraints. In particular, algorithms for standard RBF and the new adaptive RBF (ARBF) aredescribed. Note, however, while the objective function may be expensive, we assume that any nonlinear constraints are either inexpensive or are incorporated into the objective function via penalty terms. Test results are presented on standard test problems, both nonconvexproblems with linear and nonlinear constraints, and mixed-integernonlinear problems (MINLP). Solvers in the TOMLAB OptimizationEnvironment (http://tomopt.com/tomlab/) have been compared,specifically the three deterministic derivative-free solversrbfSolve, ARBFMIP and EGO with three derivative-based mixed-integernonlinear solvers, OQNLP, MINLPBB and MISQP, as well as the GENOsolver implementing a stochastic genetic algorithm. Results showthat the deterministic derivative-free methods compare well with thederivative-based ones, but the stochastic genetic algorithm solver isseveral orders of magnitude too slow for practical use.When the objective function for the test problems is costly to evaluate, the performance of the ARBF algorithm proves to be superior.

Ort, förlag, år, upplaga, sidor
Springer US , 2008. Vol. 9, nr 4, s. 311-339
Nyckelord [en]
Global optimization, radial basis functions, response surface model, surrogate model, expensive function, CPU-intensive, optimization software, splines, mixed-integer nonlinear programming, nonconvex, derivative-free, black-box, linear constraints, nonlinear constraints
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:mdh:diva-5340DOI: 10.1007/s11081-008-9037-3ISI: 000259577400002Scopus ID: 2-s2.0-54049121839OAI: oai:DiVA.org:mdh-5340DiVA, id: diva2:160483
Tillgänglig från: 2009-02-13 Skapad: 2009-02-13 Senast uppdaterad: 2017-12-14Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Holmström, Kenneth
Av organisationen
Institutionen för matematik och fysikAkademin för utbildning, kultur och kommunikation
I samma tidskrift
Optimization and Engineering
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 109 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf