ON THE PERFORMANCE OF A MODIFIED MULTIPLE-DEME GENETIC ALGORITHM IN LRFD DESIGN OF STEEL FRAMES

This paper investigates the performance of a multiple-deme genetic algorithm (GA) with modified reproduction operators, in optimal design of planar steel frames according to the AISC-LRFD specification. The design objective is to minimise the weight of frame subject to strength, displacement and con...

Full description

Saved in:
Bibliographic Details
Published inIranian journal of science and technology. Transactions of civil engineering Vol. 37; no. C2; p. 169
Main Authors Safari, D, Maheri, Mahmoud R, Maheri, A
Format Journal Article
LanguageEnglish
Published Shiraz Springer Nature B.V 01.08.2013
Subjects
Online AccessGet full text
ISSN2228-6160
2364-1843

Cover

Loading…
Abstract This paper investigates the performance of a multiple-deme genetic algorithm (GA) with modified reproduction operators, in optimal design of planar steel frames according to the AISC-LRFD specification. The design objective is to minimise the weight of frame subject to strength, displacement and constructability constraints. A number of new crossover and mutation operators, used alongside the standard operators are utilised in optimum design of a number of steel frames subjected to the constraints of the AISC-LRFD specification, with and without considering the second order effects, as set out by the code requirements. This modified GA (MGA) is shown to have a very fast convergence and to produce relatively high-quality designs. This paper also utilizes the concept of multiple-deme in the GA, as it has been used successfully for other metaheuristic population-based methods. The multiple-deme GA is used alongside the modified GA operators and the algorithm is named the modified multiple-deme GA (MMDGA). The modified GA (MGA) and modified multiple-deme GA (MMDGA) are applied to three benchmark problems and the results are compared to those obtained by other metaheuristic methods. In the majority of cases, the results of comparisons suggest the superiority of the MMDGA in terms of the quality of final design and the total number of performed finite elements analyses.
AbstractList This paper investigates the performance of a multiple-deme genetic algorithm (GA) with modified reproduction operators, in optimal design of planar steel frames according to the AISC-LRFD specification. The design objective is to minimise the weight of frame subject to strength, displacement and constructability constraints. A number of new crossover and mutation operators, used alongside the standard operators are utilised in optimum design of a number of steel frames subjected to the constraints of the AISC-LRFD specification, with and without considering the second order effects, as set out by the code requirements. This modified GA (MGA) is shown to have a very fast convergence and to produce relatively high-quality designs. This paper also utilizes the concept of multiple-deme in the GA, as it has been used successfully for other metaheuristic population-based methods. The multiple-deme GA is used alongside the modified GA operators and the algorithm is named the modified multiple-deme GA (MMDGA). The modified GA (MGA) and modified multiple-deme GA (MMDGA) are applied to three benchmark problems and the results are compared to those obtained by other metaheuristic methods. In the majority of cases, the results of comparisons suggest the superiority of the MMDGA in terms of the quality of final design and the total number of performed finite elements analyses.
Abstract- This paper investigates the performance of a multiple-deme genetic algorithm (GA) with modified reproduction operators, in optimal design of planar steel frames according to the AISC-LRFD specification. The design objective is to minimise the weight of frame subject to strength, displacement and constructability constraints. A number of new crossover and mutation operators, used alongside the standard operators are utilised in optimum design of a number of steel frames subjected to the constraints of the AISC-LRFD specification, with and without considering the second order effects, as set out by the code requirements. This modified GA (MGA) is shown to have a very fast convergence and to produce relatively high-quality designs. This paper also utilizes the concept of multiple-deme in the GA, as it has been used successfully for other metaheuristic population-based methods. The multiple-deme GA is used alongside the modified GA operators and the algorithm is named the modified multiple-deme GA (MMDGA). The modified GA (MGA) and modified multiple-deme GA (MMDGA) are applied to three benchmark problems and the results are compared to those obtained by other metaheuristic methods. In the majority of cases, the results of comparisons suggest the superiority of the MMDGA in terms of the quality of final design and the total number of performed finite elements analyses. Table 2 also compares the results provided by MGA and MMDGA solutions with those obtained by others. The GA and ACO respectively required an average of approximately 1,800 and 3,000 frame analyses to converge and terminate. These are substantially more than the 230 and 220 frame analyses required by the MGA and MMDGA methods, respectively. Thus, our proposed algorithms have improved the standard GA's performance and resulted in a significant reduction in computational effort. This is while the robustness of the GA has also improved. Also, as we can observe in Table 2, in over 30 runs of the MGA and MMDGA solutions, we have reached a coefficient of variation of 3.9% and 2.8% respectively. These are also appreciably better than the values of 26.3% and 8.8%, obtained respectively in GA and ACO solutions, indicating the robustness of the two former algorithms. However, the MGA and MMDGA have found the best solution in 53% and 63% of the runs, which is less than the 84% obtained by ACO. Nevertheless, when we consider the substantial difference between the required number of frame analyses by ACO with those of the MGA and MMDGA, the superiority of the latter algorithms is revealed. Moreover, comparing the results of the MGA and MMDGA methods, Table 2 shows that the MMDGA has produced better results. Table 5 lists the optimum design details developed by the MGA and MMDGA and compares the results with those obtained through other metaheuristic algorithms. The best MGA design yielded a frame 4.1% lighter than the one obtained by the standard GA. It also improved by 0.25% on the optimum solution by ACO. However, the MGA design was heavier than the designs obtained by HS and IACO algorithms. On the other hand, MMDGA showed much better results. The best MMDGA design resulted in a frame that weighs 272.877 kN. This is 5.8% lighter than the design of the standard GA, 2.0% lighter than the design of ACO, 0.84% lighter than the design of HS and 0.76% lighter than the design obtained by IACO. Both modified GA algorithms have improved on the standard GA's performance, indicating the effectiveness of the proposed modifications to the GA's operators in enhancing the results. Table 7 shows details of the best designs reached in the MGA and MMDGA solutions, as well as the results obtained by [Pezeshk] et al. [6] utilizing a standard GA. The MGA and MMDGA algorithms yielded respectively 7.6% and 8.0%, lighter frames compared to the one obtained by the standard GA. The average weight of the MGA and MMDGA designs are respectively 288.345 kN and 286.227 kN with coefficients of variation of 1.3% and 1.0%. Pezeshk et al [6] have not reported a corresponding value; therefore, comparisons cannot be made. Also, the MGA and MMDGA algorithms produced optimum designs at approximately 1,500 and 1,750 frame analyses, respectively; both less than the 2,400 frame analyses required by the standard GA to reach the first best solution. The MGA and MMDGA algorithms also terminated the search process after around 2,250 and 2,400 frame analyses, respectively. These are, again, less than the 3,000 frame analyses required by the standard GA to terminate the optimization process.
Author Safari, D
Maheri, A
Maheri, Mahmoud R
Author_xml – sequence: 1
  givenname: D
  surname: Safari
  fullname: Safari, D
– sequence: 2
  givenname: Mahmoud
  surname: Maheri
  middlename: R
  fullname: Maheri, Mahmoud R
– sequence: 3
  givenname: A
  surname: Maheri
  fullname: Maheri, A
BookMark eNqFj09rg0AUxJeSQtM032Ghl16E_e96FH2ahVWDmnNwkxUaUk1j8v1raU-99DTD8JvHm2e0GMbBP6Al40oEVAu-mD1jOlBUkSe0nqYTIYSSkBOll2hflbjdAN5CnVV1EZcJ4CrDMS6q1GQGUlzsbGu2FoIUCsA5lNCaBMc2r2rTbgpsSmzrLMUpNCYvv8tNC2BxVscFNC_ose_Ok1__6grtMmiTTWCr3CSxDS5UiVvAjl77XouOHbvOHXnknBdSCu6lD3VPnT44RYWO5tQ7ERLpJOs16zmjIvKOr9Dbz93Ldfy8--m2_3ifDv587gY_3qc9DRWjPJKU_48KJWRIKVcz-voHPY336zAPmSkh59eZ1vwLx4Fl1Q
ContentType Journal Article
Copyright Copyright Iranian Journal of Science and Technology Aug 2013
Copyright_xml – notice: Copyright Iranian Journal of Science and Technology Aug 2013
DBID 3V.
7WY
7XB
883
8AF
8FD
8FE
8FG
8FK
8FL
8G5
ABJCF
ABUWG
AEUYN
AFKRA
ATCPS
AZQEC
BENPR
BEZIV
BGLVJ
BHPHI
CCPQU
CWDGH
DWQXO
FR3
FRNLG
GNUQQ
GUQSH
HCIFZ
K60
K6~
KR7
L.-
L6V
M0F
M2O
M7S
MBDVC
PADUT
PATMY
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
PYCSY
PYYUZ
Q9U
7SC
8BQ
JG9
JQ2
L7M
L~C
L~D
DatabaseName ProQuest Central (Corporate)
ABI/INFORM Collection
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
STEM Database
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
ProQuest Research Library
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest One Sustainability
ProQuest Central UK/Ireland
Agricultural & Environmental Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
Technology Collection (ProQuest)
Natural Science Collection (ProQuest)
ProQuest One
Middle East & Africa Database
ProQuest Central Korea
Engineering Research Database
Business Premium Collection (Alumni)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Trade & Industry
ProQuest Research Library
Engineering Database
Research Library (Corporate)
Research Library China
Environmental Science Database
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
Environmental Science Collection
ABI/INFORM Collection China
ProQuest Central Basic
Computer and Information Systems Abstracts
METADEX
Materials Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle ProQuest Business Collection (Alumni Edition)
Research Library Prep
ProQuest Central Student
ProQuest Central Essentials
ProQuest AP Science
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest One Applied & Life Sciences
ProQuest One Sustainability
Natural Science Collection
Research Library China
ProQuest Central (New)
Engineering Collection
Business Premium Collection
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
Environmental Science Collection
ProQuest One Academic UKI Edition
Environmental Science Database
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ProQuest One Business
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Middle East & Africa Database
ProQuest Central Korea
Agricultural & Environmental Science Collection
ProQuest Research Library
ABI/INFORM Complete (Alumni Edition)
Civil Engineering Abstracts
ABI/INFORM Trade & Industry (Alumni Edition)
ProQuest Central Basic
ABI/INFORM China
ProQuest SciTech Collection
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ABI/INFORM Trade & Industry
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
Materials Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
METADEX
Computer and Information Systems Abstracts Professional
DatabaseTitleList Materials Research Database
Materials Research Database
ProQuest Business Collection (Alumni Edition)
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2364-1843
EndPage 169
ExternalDocumentID 3109372551
Genre Feature
GroupedDBID 203
3V.
7WY
7XB
7XC
883
8AF
8FD
8FE
8FG
8FH
8FK
8FL
8G5
AAZMS
ABJCF
ABUWG
ACGFS
ACIWK
AEBTG
AEJHL
AEUYN
AFKRA
AFRAH
AFZKB
AIAKS
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ATCPS
AZQEC
BENPR
BEZIV
BGLVJ
BHPHI
BPHCQ
CCPQU
CWDGH
DWQXO
FR3
FRNLG
GNUQQ
GUQSH
HCIFZ
IXD
K60
K6~
KR7
L.-
L6V
M0F
M2O
M7S
MBDVC
OK1
PADUT
PATMY
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PROAC
PTHSS
PYCSY
Q9U
SOJ
7SC
8BQ
JG9
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-p164t-2de8ef84a2daabd39bbe45543e5e78f1b8cb61489e45eb4705b52f82f32149eb3
IEDL.DBID BENPR
ISSN 2228-6160
IngestDate Fri Jul 11 06:44:39 EDT 2025
Fri Jul 11 11:14:36 EDT 2025
Tue Jul 29 17:50:55 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue C2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p164t-2de8ef84a2daabd39bbe45543e5e78f1b8cb61489e45eb4705b52f82f32149eb3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
PQID 1445164288
PQPubID 23500
PageCount 1
ParticipantIDs proquest_miscellaneous_1762139513
proquest_miscellaneous_1464571136
proquest_journals_1445164288
PublicationCentury 2000
PublicationDate 20130801
PublicationDateYYYYMMDD 2013-08-01
PublicationDate_xml – month: 08
  year: 2013
  text: 20130801
  day: 01
PublicationDecade 2010
PublicationPlace Shiraz
PublicationPlace_xml – name: Shiraz
PublicationTitle Iranian journal of science and technology. Transactions of civil engineering
PublicationYear 2013
Publisher Springer Nature B.V
Publisher_xml – name: Springer Nature B.V
SSID ssj0001073068
Score 1.951267
Snippet Abstract- This paper investigates the performance of a multiple-deme genetic algorithm (GA) with modified reproduction operators, in optimal design of planar...
This paper investigates the performance of a multiple-deme genetic algorithm (GA) with modified reproduction operators, in optimal design of planar steel...
SourceID proquest
SourceType Aggregation Database
StartPage 169
SubjectTerms Algorithms
Coefficient of variation
Design
Design optimization
Frames
Genetic algorithms
Operators
Optimization
Reproduction
Specifications
Steel
Steel frames
Structural steels
Studies
Weights & measures
Title ON THE PERFORMANCE OF A MODIFIED MULTIPLE-DEME GENETIC ALGORITHM IN LRFD DESIGN OF STEEL FRAMES
URI https://www.proquest.com/docview/1445164288
https://www.proquest.com/docview/1464571136
https://www.proquest.com/docview/1762139513
Volume 37
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3fb4IwEG6mvmwPy35mbs50yV7JJlIsT4uTIiyABjHzzVBaHtFN_f93x9j0ySeS0oZwvdx9d73eR8hzrhzbsjUEOdK2DSvvcUMCLDCcgVZ5XwFIrfoURLHtz62PBVvUCbdNXVb5ZxMrQ61WOebIX3rYSQvBMn9bfxnIGoWnqzWFRoO0wARzCL5a7yKeJvssC2pwdR8OMx0QJ9WtKA-NbuVJvAtyXkNAOvzds0tyossrcnbQGPCaLCcxTX1BpyKBKC1CAhk68eiQRhM38ALh0mgepsE0FAYIUlAsQEuDER2G40kSpH5Eg5iGiedSV8yCcYyLZ6kQIfWSYSRmN2TuiXTkGzUVgrGGn94aptJcF9zKTJVlUvUdKbUFSKCvmR7woid5LrGlpwOjWlqDVyaZWXCzQB4iBwLmW9IsV6W-IzSTRZ5rZiunUHilmYNHl0w5rDALzSVrk86ffJa1Pm-We-m3ydP_a9BEPF7ISr3a4RzbYgPkiDkyB2wvYE7W698f_8wDOTUr4gksteuQ5vZ7px_B_W9llzS4N-7WOw3P0ac79n8AnGysbg
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT-MwEB7xOAAHBMsiYHkYaTlGbJM4dQ4rVDVOY0hS1KYStxLHzrHlUYT2T_EbdyZtgRM3romdSJ6Hv7Fn5gP4XZkw8AOLQY4OAsevWsLRCAucsG1N5RkEqU2fgiwPkpF_fcfvVuBtWQtDaZVLn9g4ajOt6Iz8skWdtAgsi6uHR4dYo-h2dUmhMVeLG_vvFUO2578qQvleuG4si27iLFgFnAecP3NcY4WthV-6piy18UKtrY-bqme5bYu6pUWlqTtmiE-t9tt_uOZuLdyaKH1CjD3xu6uw7nteSBYl4t7HmQ7ZS1N9R-cqGJUtGl9-dvHNvhXvwPYCcLLOXEN2YcVOfsDWpzaEezDu56xIJLuVA4wJM6KrYf2YdVjWj1SsZMSyUVqo21Q6KDbJKN2tUF3WSXv9gSqSjKmcpYM4YpEcql5Ok4eFlCmLB51MDn_C6FuWaB_WJtOJPQBW6rqqLA9MWBsqoBaIHzQ3Ia_d2grND-F4uT7jhfU8jz9kfQjn769R7-kyo5zY6QuNCXzeJkaaL8agp0eEy1ve0de_OYONpMjScarym1-w6TaUF5Tkdwxrs6cXe4LAY6ZPG2kzuP9u9foPGxTmjg
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Pb9MwFH8anYTgwH_E2AAjwTHbmsapc5hQ1ThNWJJWbSp2K3FsX5DawVqh8dH4KvsyvJcmbOKw2w5cE8eR7ffn9-zn9wP4UOnA93yDQY7yfcerusJRCAucoG901dMIUus6BVnux3Pv8xk_24Hf7V0YSqtsbWJtqPWqoj3yoy5V0iKwLI5skxYxCaNP598dYpCik9aWTmMrIqfm8ieGbxcnSYhr_dF1I1kMY6dhGHDOsa-142ojjBVe6eqyVLoXKGU8dLA9w01f2K4SlaJKmQE-NcrrH3PFXStcS_Q-Acah2O892CVWJ68Du8Mv4Si-3uEh7anv4tEuC8ZoTRnMmwa_9mLRY7hqx79NXvl2uFmrw-rXP6Uh_88JegKPGnDNBltteAo7ZvkMHt4oufgcFuOcFbFkEznF-Dcjah42jtiAZeMwiRIZsmyeFskklQ6KqGSU2lckQzZIR-NpUsQZS3KWTqOQhXKWjHL6eFZImbJoOsjk7AXM72SEL6GzXC3NK2ClslVluK8Dq-myuECspLgOuHWtEYrvwUG7covGUlwsrpdtD97_fY06Tgc35dKsNtTG93if2HduaYNeDdE87_Ze3_6bd3Af5WKRJvnpPjxwa3YPymc8gM76x8a8QYy1Vm8bYWbw9a7F4w_nDDQw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=ON+THE+PERFORMANCE+OF+A+MODIFIED+MULTIPLE-DEME+GENETIC+ALGORITHM+IN+LRFD+DESIGN+OF+STEEL+FRAMES&rft.jtitle=Iranian+journal+of+science+and+technology.+Transactions+of+civil+engineering&rft.au=Safari%2C+D&rft.au=Maheri%2C+Mahmoud+R&rft.au=Maheri%2C+A&rft.date=2013-08-01&rft.issn=2228-6160&rft.volume=37&rft.issue=C2&rft.spage=169&rft.epage=169&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2228-6160&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2228-6160&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2228-6160&client=summon