Surrogate-Model Accelerated Random Search algorithm for global optimization with applications to inverse material identification

An optimization algorithm is proposed which is applicable for the global optimization of computationally expensive functions with specific applications in material identification. The methodology, referred to as the Surrogate-Model Accelerated Random Search (SMARS) algorithm, is a non-gradient based...

Full description

Saved in:
Bibliographic Details
Published in:Computer methods in applied mechanics and engineering Vol. 196; no. 45; pp. 4561 - 4576
Main Authors: Brigham, John C., Aquino, Wilkins
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 15.09.2007
Elsevier
Subjects:
ISSN:0045-7825, 1879-2138
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An optimization algorithm is proposed which is applicable for the global optimization of computationally expensive functions with specific applications in material identification. The methodology, referred to as the Surrogate-Model Accelerated Random Search (SMARS) algorithm, is a non-gradient based iterative application of a random search algorithm and the surrogate-model method for optimization. The random search algorithm drives the global search portion of SMARS, thoroughly probing the search space to find optimal regions. The surrogate-model method then applies an artificial neural network to map local regions of the search space, and produce computationally inexpensive estimates to the solution, thereby accelerating the search. Through simulated examples, the SMARS algorithm is shown to be both robust and efficient. First, the minimization of a well known function with multiple local minima was considered to demonstrate the SMARS optimization capabilities with a known complex response surface. Then, two examples were considered for the inverse characterization of material properties. The identification of parameters of a rheological viscoelasticity model was considered first, and shows the SMARS algorithm’s tolerance to non-uniqueness over a large search space. Lastly, the identification of the distribution of thermal diffusivity for a functionally graded material was considered, and displays the SMARS capabilities to solve high-dimensional inverse problems. In all three examples, the performances of two traditional global search algorithms, a genetic algorithm and a random search algorithm, were compared to that of the SMARS algorithm. In all cases, the SMARS algorithm outperformed both traditional algorithms by attaining more accurate solutions with fewer function evaluations.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0045-7825
1879-2138
DOI:10.1016/j.cma.2007.05.013