GA-Based Multi-Objective Optimization for Retrofit Design on a Multi-Core PC Cluster

Keunhyoung Park, Byung Kwan Oh, Hyo Seon Park, Se Woon Choi

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

This article presents a distributed nondominated sorting genetic algorithm II (NSGA-II) for optimal seismic retrofit design using buckling restrained braces (BRBs) on a cluster of multi-core PCs. In the formulation, two conflicting objective functions of the initial BRB installation cost required for seismic retrofitting and damage cost that can be incurred by earthquakes expected during the life cycle of the structure were minimized. Because time-consuming nonlinear structural analyses are required for fitness evaluations of individuals in every generation, parallelism at candidate design level or individual level is exploited by assigning fitness evaluations for individuals to slave core processors evenly. The distributed algorithm is applied to seismic retrofit design of 2D steel frame structure and 3D irregular reinforced concrete structure. The performance of the distributed NSGA-II was assessed based on three criteria: convergence of the distributed algorithm, efficiency of distributed computing, and quality of optimal solutions. Implementation of the distributed algorithm on the multi-core cluster consisting of up to 64 core processors resulted in relatively high speedups or efficiencies of the distributed optimization without deteriorating the quality of the optimal solutions.

Original languageEnglish
Pages (from-to)965-980
Number of pages16
JournalComputer-Aided Civil and Infrastructure Engineering
Volume30
Issue number12
DOIs
Publication statusPublished - 2015 Dec 1

Fingerprint

Multiobjective optimization
Parallel algorithms
Seismic design
Sorting
Buckling
Genetic algorithms
Retrofitting
Distributed computer systems
Concrete construction
Reinforced concrete
Costs
Life cycle
Earthquakes
Steel

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Cite this

@article{78b770ce15484507a75a663268bad4de,
title = "GA-Based Multi-Objective Optimization for Retrofit Design on a Multi-Core PC Cluster",
abstract = "This article presents a distributed nondominated sorting genetic algorithm II (NSGA-II) for optimal seismic retrofit design using buckling restrained braces (BRBs) on a cluster of multi-core PCs. In the formulation, two conflicting objective functions of the initial BRB installation cost required for seismic retrofitting and damage cost that can be incurred by earthquakes expected during the life cycle of the structure were minimized. Because time-consuming nonlinear structural analyses are required for fitness evaluations of individuals in every generation, parallelism at candidate design level or individual level is exploited by assigning fitness evaluations for individuals to slave core processors evenly. The distributed algorithm is applied to seismic retrofit design of 2D steel frame structure and 3D irregular reinforced concrete structure. The performance of the distributed NSGA-II was assessed based on three criteria: convergence of the distributed algorithm, efficiency of distributed computing, and quality of optimal solutions. Implementation of the distributed algorithm on the multi-core cluster consisting of up to 64 core processors resulted in relatively high speedups or efficiencies of the distributed optimization without deteriorating the quality of the optimal solutions.",
author = "Keunhyoung Park and Oh, {Byung Kwan} and Park, {Hyo Seon} and Choi, {Se Woon}",
year = "2015",
month = "12",
day = "1",
doi = "10.1111/mice.12176",
language = "English",
volume = "30",
pages = "965--980",
journal = "Computer-Aided Civil and Infrastructure Engineering",
issn = "1093-9687",
publisher = "Wiley-Blackwell",
number = "12",

}

GA-Based Multi-Objective Optimization for Retrofit Design on a Multi-Core PC Cluster. / Park, Keunhyoung; Oh, Byung Kwan; Park, Hyo Seon; Choi, Se Woon.

In: Computer-Aided Civil and Infrastructure Engineering, Vol. 30, No. 12, 01.12.2015, p. 965-980.

Research output: Contribution to journalArticle

TY - JOUR

T1 - GA-Based Multi-Objective Optimization for Retrofit Design on a Multi-Core PC Cluster

AU - Park, Keunhyoung

AU - Oh, Byung Kwan

AU - Park, Hyo Seon

AU - Choi, Se Woon

PY - 2015/12/1

Y1 - 2015/12/1

N2 - This article presents a distributed nondominated sorting genetic algorithm II (NSGA-II) for optimal seismic retrofit design using buckling restrained braces (BRBs) on a cluster of multi-core PCs. In the formulation, two conflicting objective functions of the initial BRB installation cost required for seismic retrofitting and damage cost that can be incurred by earthquakes expected during the life cycle of the structure were minimized. Because time-consuming nonlinear structural analyses are required for fitness evaluations of individuals in every generation, parallelism at candidate design level or individual level is exploited by assigning fitness evaluations for individuals to slave core processors evenly. The distributed algorithm is applied to seismic retrofit design of 2D steel frame structure and 3D irregular reinforced concrete structure. The performance of the distributed NSGA-II was assessed based on three criteria: convergence of the distributed algorithm, efficiency of distributed computing, and quality of optimal solutions. Implementation of the distributed algorithm on the multi-core cluster consisting of up to 64 core processors resulted in relatively high speedups or efficiencies of the distributed optimization without deteriorating the quality of the optimal solutions.

AB - This article presents a distributed nondominated sorting genetic algorithm II (NSGA-II) for optimal seismic retrofit design using buckling restrained braces (BRBs) on a cluster of multi-core PCs. In the formulation, two conflicting objective functions of the initial BRB installation cost required for seismic retrofitting and damage cost that can be incurred by earthquakes expected during the life cycle of the structure were minimized. Because time-consuming nonlinear structural analyses are required for fitness evaluations of individuals in every generation, parallelism at candidate design level or individual level is exploited by assigning fitness evaluations for individuals to slave core processors evenly. The distributed algorithm is applied to seismic retrofit design of 2D steel frame structure and 3D irregular reinforced concrete structure. The performance of the distributed NSGA-II was assessed based on three criteria: convergence of the distributed algorithm, efficiency of distributed computing, and quality of optimal solutions. Implementation of the distributed algorithm on the multi-core cluster consisting of up to 64 core processors resulted in relatively high speedups or efficiencies of the distributed optimization without deteriorating the quality of the optimal solutions.

UR - http://www.scopus.com/inward/record.url?scp=84958756852&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958756852&partnerID=8YFLogxK

U2 - 10.1111/mice.12176

DO - 10.1111/mice.12176

M3 - Article

VL - 30

SP - 965

EP - 980

JO - Computer-Aided Civil and Infrastructure Engineering

JF - Computer-Aided Civil and Infrastructure Engineering

SN - 1093-9687

IS - 12

ER -