Parallel processing in optimal structural design using simulated annealing

Mir M. Atiqullah, Singiresu S Rao

Research output: Contribution to journalArticle

23 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)2386-2392
Number of pages7
JournalAIAA Journal
Volume33
Issue number12
DOIs
StatePublished - 1995
Externally publishedYes

Fingerprint

Simulated annealing
Structural design
Processing
Computer architecture
Annealing

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 journalArticle

@article{39c13bdb260e4e35ad595bd5cc432216,
title = "Parallel processing in optimal structural design using simulated annealing",
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.",
author = "Atiqullah, {Mir M.} and Rao, {Singiresu S}",
year = "1995",
doi = "10.2514/3.12996",
language = "English (US)",
volume = "33",
pages = "2386--2392",
journal = "AIAA Journal",
issn = "0001-1452",
publisher = "American Institute of Aeronautics and Astronautics Inc. (AIAA)",
number = "12",

}

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 -