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...
Saved in:
Published in | Iranian journal of science and technology. Transactions of civil engineering Vol. 37; no. C2; p. 169 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Shiraz
Springer Nature B.V
01.08.2013
|
Subjects | |
Online Access | Get full text |
ISSN | 2228-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 |