Academic Journal
Surrogate Strategies for Computationally Expensive Optimization Problems with CPU-Time Correlated Functions
| Τίτλος: | Surrogate Strategies for Computationally Expensive Optimization Problems with CPU-Time Correlated Functions |
|---|---|
| Συγγραφείς: | Magallanez, Raymond, Jr. |
| Πηγή: | Theses and Dissertations |
| Στοιχεία εκδότη: | AFIT Scholar |
| Έτος έκδοσης: | 2007 |
| Συλλογή: | AFTI Scholar (Air Force Institute of Technology) |
| Θεματικοί όροι: | Mathematical optimization--Computer programs, Computer algorithms, Numerical Analysis and Computation |
| Περιγραφή: | This research focuses on numerically solving a class of computationally expensive optimization problems that possesses a unique characteristic: as the optimal solution is approached, the computational time required to compute an objective function value decreases. This is motivated by an application in which each objective function evaluation requires both a numerical fluid dynamics simulation and an image registration and comparison process. The goal is to find the parameters of a predetermined image by comparing the flow dynamics from the numerical simulation and the predetermined image through the image comparison process. The generalized pattern search and mesh adaptive direct search methods were applied in a way that employs surrogate functions in the search step to reduce the number of costly function evaluations. The surrogate functions are formed, based on either previous function values or their computational times, or both. The solution to the surrogate optimization problem can be solved easily and provides an improved solution quickly. A time cut-off parameter was also added to the objective function to allow its termination during the comparison process if the computational time exceeded a specified threshold. The approach was tested on two problems using the NOMADm and DACE MATLAB® software packages, and results are presented. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | unknown |
| Relation: | https://scholar.afit.edu/etd/2926; https://scholar.afit.edu/context/etd/article/3927/viewcontent/AFIT_GOR_ENC_07_01.pdf |
| Διαθεσιμότητα: | https://scholar.afit.edu/etd/2926 https://scholar.afit.edu/context/etd/article/3927/viewcontent/AFIT_GOR_ENC_07_01.pdf |
| Αριθμός Καταχώρησης: | edsbas.719BC697 |
| Βάση Δεδομένων: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://scholar.afit.edu/etd/2926# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.719BC697 RelevancyScore: 837 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 837.334289550781 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Surrogate Strategies for Computationally Expensive Optimization Problems with CPU-Time Correlated Functions – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Magallanez%2C+Raymond%2C+Jr%2E%22">Magallanez, Raymond, Jr.</searchLink> – Name: TitleSource Label: Source Group: Src Data: Theses and Dissertations – Name: Publisher Label: Publisher Information Group: PubInfo Data: AFIT Scholar – Name: DatePubCY Label: Publication Year Group: Date Data: 2007 – Name: Subset Label: Collection Group: HoldingsInfo Data: AFTI Scholar (Air Force Institute of Technology) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Mathematical+optimization--Computer+programs%22">Mathematical optimization--Computer programs</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+algorithms%22">Computer algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Numerical+Analysis+and+Computation%22">Numerical Analysis and Computation</searchLink> – Name: Abstract Label: Description Group: Ab Data: This research focuses on numerically solving a class of computationally expensive optimization problems that possesses a unique characteristic: as the optimal solution is approached, the computational time required to compute an objective function value decreases. This is motivated by an application in which each objective function evaluation requires both a numerical fluid dynamics simulation and an image registration and comparison process. The goal is to find the parameters of a predetermined image by comparing the flow dynamics from the numerical simulation and the predetermined image through the image comparison process. The generalized pattern search and mesh adaptive direct search methods were applied in a way that employs surrogate functions in the search step to reduce the number of costly function evaluations. The surrogate functions are formed, based on either previous function values or their computational times, or both. The solution to the surrogate optimization problem can be solved easily and provides an improved solution quickly. A time cut-off parameter was also added to the objective function to allow its termination during the comparison process if the computational time exceeded a specified threshold. The approach was tested on two problems using the NOMADm and DACE MATLAB® software packages, and results are presented. – Name: TypeDocument Label: Document Type Group: TypDoc Data: text – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: unknown – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://scholar.afit.edu/etd/2926; https://scholar.afit.edu/context/etd/article/3927/viewcontent/AFIT_GOR_ENC_07_01.pdf – Name: URL Label: Availability Group: URL Data: https://scholar.afit.edu/etd/2926<br />https://scholar.afit.edu/context/etd/article/3927/viewcontent/AFIT_GOR_ENC_07_01.pdf – Name: AN Label: Accession Number Group: ID Data: edsbas.719BC697 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.719BC697 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: unknown Subjects: – SubjectFull: Mathematical optimization--Computer programs Type: general – SubjectFull: Computer algorithms Type: general – SubjectFull: Numerical Analysis and Computation Type: general Titles: – TitleFull: Surrogate Strategies for Computationally Expensive Optimization Problems with CPU-Time Correlated Functions Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Magallanez, Raymond, Jr. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2007 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa Titles: – TitleFull: Theses and Dissertations Type: main |
| ResultId | 1 |