### 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

*AIAA Journal*,

*33*(12), 2386-2392. https://doi.org/10.2514/3.12996

**Parallel processing in optimal structural design using simulated annealing.** / Atiqullah, Mir M.; Rao, Singiresu S.

Research output: Contribution to journal › Article

*AIAA Journal*, vol. 33, no. 12, pp. 2386-2392. https://doi.org/10.2514/3.12996

}

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 -