A Caltech Library Service

Genetic algorithms and simulated annealing for robustness analysis

Zhu, Xiaoyun and Huang, Yun and Doyle, John (1997) Genetic algorithms and simulated annealing for robustness analysis. In: Proceedings of the 1997 American Control Conference. Vol.6. IEEE , Piscataway, NJ, pp. 3756-3760. ISBN 0-7803-3832-4.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Genetic algorithms (GAs) and simulated annealing (SA) have been promoted as useful, general tools for nonlinear optimization. This paper explores their use in robustness analysis with real parameter variations, a known NP hard problem which would appear to be ideally suited to demonstrate the power of GAs and SA. Numerical experiment results show convincingly that they turn out to be poorer than existing branch and bound (B&B) approaches. While this may appear to shed doubt on some of the hype surrounding these stochastic optimization techniques, we find that they do have attractive features, which are also demonstrated in this study. For example, both GAs and SA are almost trivial to understand and program, so they require essentially no expertise, in sharp contrast to the B&B methods. They may be suitable for problems where programming effort is much more important than running time or the quality of the answer. Robustness analysis for engineering problems is not the best candidate in this respect, but it does provide an interesting test case for the evaluation of GAs and SA. A simple hill climbing algorithm is also studied for comparison.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Doyle, John0000-0002-1828-2486
Additional Information:© 1997 IEEE.
Record Number:CaltechAUTHORS:20190318-095624277
Persistent URL:
Official Citation:X. Zhu, Y. Huang and J. Doyle, "Genetic algorithms and simulated annealing for robustness analysis," Proceedings of the 1997 American Control Conference (Cat. No.97CH36041), Albuquerque, NM, USA, 1997, pp. 3756-3760 vol.6. doi: 10.1109/ACC.1997.609547
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93911
Deposited By: Tony Diaz
Deposited On:18 Mar 2019 18:02
Last Modified:16 Nov 2021 17:01

Repository Staff Only: item control page