Distributed hybrid genetic algorithms for structural optimization on a PC cluster

Hyo Seon Park, Yun Han Kwon, Ji Hyun Seo, Byung Hun Woo

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Even though several genetic algorithm (GA)-based optimization algorithms have been successfully applied to complex optimization problems in various engineering fields, such methods are computationally too expensive for practical use in the field of structural optimization, particularly for large-scale problems. Furthermore, the successful implementation of GA-based optimization algorithm requires a cumbersome routine through trial-and-error for tuning the GA parameters that are different depending on each problem. Therefore, to overcome these difficulties, a high-performance GA is developed in the form of a distributed hybrid genetic algorithm for structural optimization, implemented on a cluster of personal computers. The distributed hybrid genetic algorithm proposed in this paper consists of a μ -GA running on a master computer and multiple simple GAs running on slave computers. The algorithm is implemented on a PC cluster and applied to the minimum weight design of steel structures. The results show that the computation time required for GA-based optimization can be drastically reduced and the problem-dependent parameter tuning process can be avoided.

Original languageEnglish
Article number013612QST
Pages (from-to)1890-1897
Number of pages8
JournalJournal of Structural Engineering
Volume132
Issue number12
DOIs
Publication statusPublished - 2006 Nov 28

Fingerprint

Structural optimization
Genetic algorithms
Tuning
Steel structures
Personal computers

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Building and Construction
  • Materials Science(all)
  • Mechanics of Materials
  • Mechanical Engineering

Cite this

Park, Hyo Seon ; Kwon, Yun Han ; Seo, Ji Hyun ; Woo, Byung Hun. / Distributed hybrid genetic algorithms for structural optimization on a PC cluster. In: Journal of Structural Engineering. 2006 ; Vol. 132, No. 12. pp. 1890-1897.
@article{3530f84c53394fbe8878274e6090fb3e,
title = "Distributed hybrid genetic algorithms for structural optimization on a PC cluster",
abstract = "Even though several genetic algorithm (GA)-based optimization algorithms have been successfully applied to complex optimization problems in various engineering fields, such methods are computationally too expensive for practical use in the field of structural optimization, particularly for large-scale problems. Furthermore, the successful implementation of GA-based optimization algorithm requires a cumbersome routine through trial-and-error for tuning the GA parameters that are different depending on each problem. Therefore, to overcome these difficulties, a high-performance GA is developed in the form of a distributed hybrid genetic algorithm for structural optimization, implemented on a cluster of personal computers. The distributed hybrid genetic algorithm proposed in this paper consists of a μ -GA running on a master computer and multiple simple GAs running on slave computers. The algorithm is implemented on a PC cluster and applied to the minimum weight design of steel structures. The results show that the computation time required for GA-based optimization can be drastically reduced and the problem-dependent parameter tuning process can be avoided.",
author = "Park, {Hyo Seon} and Kwon, {Yun Han} and Seo, {Ji Hyun} and Woo, {Byung Hun}",
year = "2006",
month = "11",
day = "28",
doi = "10.1061/(ASCE)0733-9445(2006)132:12(1890)",
language = "English",
volume = "132",
pages = "1890--1897",
journal = "Journal of Structural Engineering",
issn = "0733-9445",
publisher = "American Society of Civil Engineers (ASCE)",
number = "12",

}

Distributed hybrid genetic algorithms for structural optimization on a PC cluster. / Park, Hyo Seon; Kwon, Yun Han; Seo, Ji Hyun; Woo, Byung Hun.

In: Journal of Structural Engineering, Vol. 132, No. 12, 013612QST, 28.11.2006, p. 1890-1897.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Distributed hybrid genetic algorithms for structural optimization on a PC cluster

AU - Park, Hyo Seon

AU - Kwon, Yun Han

AU - Seo, Ji Hyun

AU - Woo, Byung Hun

PY - 2006/11/28

Y1 - 2006/11/28

N2 - Even though several genetic algorithm (GA)-based optimization algorithms have been successfully applied to complex optimization problems in various engineering fields, such methods are computationally too expensive for practical use in the field of structural optimization, particularly for large-scale problems. Furthermore, the successful implementation of GA-based optimization algorithm requires a cumbersome routine through trial-and-error for tuning the GA parameters that are different depending on each problem. Therefore, to overcome these difficulties, a high-performance GA is developed in the form of a distributed hybrid genetic algorithm for structural optimization, implemented on a cluster of personal computers. The distributed hybrid genetic algorithm proposed in this paper consists of a μ -GA running on a master computer and multiple simple GAs running on slave computers. The algorithm is implemented on a PC cluster and applied to the minimum weight design of steel structures. The results show that the computation time required for GA-based optimization can be drastically reduced and the problem-dependent parameter tuning process can be avoided.

AB - Even though several genetic algorithm (GA)-based optimization algorithms have been successfully applied to complex optimization problems in various engineering fields, such methods are computationally too expensive for practical use in the field of structural optimization, particularly for large-scale problems. Furthermore, the successful implementation of GA-based optimization algorithm requires a cumbersome routine through trial-and-error for tuning the GA parameters that are different depending on each problem. Therefore, to overcome these difficulties, a high-performance GA is developed in the form of a distributed hybrid genetic algorithm for structural optimization, implemented on a cluster of personal computers. The distributed hybrid genetic algorithm proposed in this paper consists of a μ -GA running on a master computer and multiple simple GAs running on slave computers. The algorithm is implemented on a PC cluster and applied to the minimum weight design of steel structures. The results show that the computation time required for GA-based optimization can be drastically reduced and the problem-dependent parameter tuning process can be avoided.

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

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

U2 - 10.1061/(ASCE)0733-9445(2006)132:12(1890)

DO - 10.1061/(ASCE)0733-9445(2006)132:12(1890)

M3 - Article

VL - 132

SP - 1890

EP - 1897

JO - Journal of Structural Engineering

JF - Journal of Structural Engineering

SN - 0733-9445

IS - 12

M1 - 013612QST

ER -