On the Effects of Noise on Parameter Identification Optimization Problems

The calibration of model parameters is an important step in model development. Commonly, system output is measured, and model parameters are iteratively varied until the model output is a good match to the measured system output. Optimization algorithms are often used to identify the model parameter values. The presence of noise is difficult to avoid when physical processes are used to calibrate models due to measurement error, model structure error, and errors arising from numerical techniques and approximate solutions. Our study focuses on the effects of noise in parameter identification optimization problems. We generate six test problems, including five perturbations of a smooth problem. A previously studied groundwater parameter identification problem serves as our seventh test problem. We test the Nelder-Mead Algorithm, a combination of the Nelder-Mead Algorithm and Simulated Annealing, and the Shuffled Complex Evolution Method on these test problems. Comparison of optimization results for these problems reveals the effects of noise on optimization performance, including an increase in fitness values and a decrease in the number of fit evaluations. We vary the values of the internal algorithmic parameters to determine the effects of different values and present numerical results that indicate that changing the values of the algorithmic parameters can cause profound differences in optimization results for all three algorithms. A variation of the generally accepted parameter values for the Nelder-Mead Algorithm is recommended, and we determine that the Nelder-Mead/Simulated Annealing Hybrid and Shuffled Complex Evolution Method are too problem dependent for general recommendations for parameter values. Finally, we prove new convergence results for the Nelder-Mead/Simulated Annealing Hybrid in both smooth and noisy cases.

Name thesis:degree_name

Ph. D.

Level thesis:degree_level

doctoral

Discipline thesis:degree_discipline

Mathematics

Department dc:contributor.department

Mathematics

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

2005

Author dc:creator

• Vugrin, Kay Ellen White

Chair dc:contributor.committeechair

• Borggaard, Jeffrey T.

Committee members dc:contributor.committeemember

• Iliescu, Traian
• Sun, Shu-Ming
• Cliff, Eugene M.
• Herdman, Terry L.

• Shuffled Complex Evolution Method
• Nelder-Mead Algorithm
• Inverse Problem

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Dc Identifier Other

etd-05032005-133146

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/27515