Abstract
The need to reliably solve large structural design optimization problems in a reasonable time frame naturally leads to the investigation of the scope of parallel processing in optimization. Parallel optimization may be approached in two general ways. First, the analysis could be the target of parallel processing specially if it is significantly large compared with the overall computation. The second approach is the parallel implementation of the optimization algorithm, which can then be easily adapted for solving any appropriately formulated optimization problem. In this work the basics of parallel computer architectures and some popular parallelization strategies are described. Simulated annealing (SA), a stochastic, discrete optimization technique, is chosen for its global capability, robustness, and suitability for parallel processing. The concept of “shakeup” in SA, which simulates re-annealing, is introduced. The beneficial effects of shakeup for escaping local optima is demonstrated by solving a two-dimensional multimodal optimization problem. A pin-jointed 10-storied multibay plane truss structure is considered as an example optimization problem and has been solved using both serial as well as parallel versions of the SA algorithm. The parallel result, achieved with a relatively small parallel configuration of the computer, indicates that very large structural designs can be optimized in much shorter times along with high probability of achieving global solutions even on moderately sized parallel computers.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 2386-2392 |
| Number of pages | 7 |
| Journal | AIAA Journal |
| Volume | 33 |
| Issue number | 12 |
| DOIs | |
| State | Published - 1995 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Aerospace Engineering
Cite this
Parallel processing in optimal structural design using simulated annealing. / Atiqullah, Mir M.; Rao, Singiresu S.
In: AIAA Journal, Vol. 33, No. 12, 1995, p. 2386-2392.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Parallel processing in optimal structural design using simulated annealing
AU - Atiqullah, Mir M.
AU - Rao, Singiresu S
PY - 1995
Y1 - 1995
N2 - The need to reliably solve large structural design optimization problems in a reasonable time frame naturally leads to the investigation of the scope of parallel processing in optimization. Parallel optimization may be approached in two general ways. First, the analysis could be the target of parallel processing specially if it is significantly large compared with the overall computation. The second approach is the parallel implementation of the optimization algorithm, which can then be easily adapted for solving any appropriately formulated optimization problem. In this work the basics of parallel computer architectures and some popular parallelization strategies are described. Simulated annealing (SA), a stochastic, discrete optimization technique, is chosen for its global capability, robustness, and suitability for parallel processing. The concept of “shakeup” in SA, which simulates re-annealing, is introduced. The beneficial effects of shakeup for escaping local optima is demonstrated by solving a two-dimensional multimodal optimization problem. A pin-jointed 10-storied multibay plane truss structure is considered as an example optimization problem and has been solved using both serial as well as parallel versions of the SA algorithm. The parallel result, achieved with a relatively small parallel configuration of the computer, indicates that very large structural designs can be optimized in much shorter times along with high probability of achieving global solutions even on moderately sized parallel computers.
AB - The need to reliably solve large structural design optimization problems in a reasonable time frame naturally leads to the investigation of the scope of parallel processing in optimization. Parallel optimization may be approached in two general ways. First, the analysis could be the target of parallel processing specially if it is significantly large compared with the overall computation. The second approach is the parallel implementation of the optimization algorithm, which can then be easily adapted for solving any appropriately formulated optimization problem. In this work the basics of parallel computer architectures and some popular parallelization strategies are described. Simulated annealing (SA), a stochastic, discrete optimization technique, is chosen for its global capability, robustness, and suitability for parallel processing. The concept of “shakeup” in SA, which simulates re-annealing, is introduced. The beneficial effects of shakeup for escaping local optima is demonstrated by solving a two-dimensional multimodal optimization problem. A pin-jointed 10-storied multibay plane truss structure is considered as an example optimization problem and has been solved using both serial as well as parallel versions of the SA algorithm. The parallel result, achieved with a relatively small parallel configuration of the computer, indicates that very large structural designs can be optimized in much shorter times along with high probability of achieving global solutions even on moderately sized parallel computers.
UR - http://www.scopus.com/inward/record.url?scp=85002702911&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85002702911&partnerID=8YFLogxK
U2 - 10.2514/3.12996
DO - 10.2514/3.12996
M3 - Article
AN - SCOPUS:85002702911
VL - 33
SP - 2386
EP - 2392
JO - AIAA Journal
JF - AIAA Journal
SN - 0001-1452
IS - 12
ER -