A parallel differential evolution with cooperative multi-search strategy for sizing truss optimization

被引:8
作者
Ha, The -Viet [1 ]
Nguyen, Quoc-Hung [2 ]
Nguyen, Tan -Tien [1 ]
机构
[1] Vietnamese German Univ, Dept Civil Engn, Binh Duong, Vietnam
[2] Vietnamese German Univ, Dept Mech Engn, Binh Duong, Vietnam
关键词
Parallel differential evolution; Cooperative multi-search strategy; C-CUDA; Size optimization; Truss structures; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; MUTATION STRATEGIES; GENETIC ALGORITHM; OPTIMAL-DESIGN; DISCRETE; COLONY;
D O I
10.1016/j.asoc.2022.109762
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The increasing complexity of modern structural design problems requires optimization algorithms to have an acceptable completion time regarding the huge number of design variables. This paper proposes a parallel differential evolution with cooperative multi-search strategies (PDECMS) and the implementation with Compute Unified Device Architecture (CUDA) for improving execution time by leveraging the Graphical Processing Unit (GPU). Three sub-populations with dedicated mutation schemes are used to establish island models, which start searching at distinct initial points. As the evolution process begins, the exchange of knowledge between islands is synchronously conducted via the migration of elite individuals. The PDECMS is used to solve five discrete sizing optimization problems of a truss structure to demonstrate the achieved solution quality, convergence speed, and scalability. It has been found that the computing time of PDECMS was at least two times faster than its serial implementation for the large population size and the attained solution quality was generally agreeable with other methods despite the sacrifice for the enhancement of performance. Numerical results reveal that the accomplishment of optimal solutions with fewer iterations and a shorter time comes from the cooperative multi-search strategy and the use of GPU. This outcome, therefore, shows that the PDECMS is capable of optimally solving multi-variable problems with a large search space.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 38 条
  • [11] Eberhart R., 1995, P 6 INT S MICROM HUM, P39
  • [12] Sizing optimization of truss structures by method of centers and force formulation
    Farshi, Behrooz
    Alinia-ziazi, Ali
    [J]. INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2010, 47 (18-19) : 2508 - 2524
  • [13] Gao Dongdong, 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), P514, DOI 10.1109/ICCASM.2010.5620672
  • [14] Goldberg D.E., 1989, GENETIC ALGORITHMS S
  • [15] Groenwold AA, 1999, INT J NUMER METH ENG, V44, P749, DOI 10.1002/(SICI)1097-0207(19990228)44:6<749::AID-NME523>3.0.CO
  • [16] 2-F
  • [17] An adaptive elitist differential evolution for optimization of truss structures with discrete design variables
    Ho-Huu, V.
    Nguyen-Thoi, T.
    Vo-Duy, T.
    Nguyen-Trang, T.
    [J]. COMPUTERS & STRUCTURES, 2016, 165 : 59 - 75
  • [18] Design optimization of truss structures with continuous and discrete variables by hybrid of biogeography-based optimization and differential evolution methods
    Jalili, Shahin
    Hosseinzadeh, Yousef
    [J]. STRUCTURAL DESIGN OF TALL AND SPECIAL BUILDINGS, 2018, 27 (14)
  • [19] Heuristic dragonfly algorithm for optimal design of truss structures with discrete variables
    Jawad, Farqad K. J.
    Mahmood, Mohammed
    Wang, Dansheng
    AL-Azzawi, Osama
    Al-Jamely, Anas
    [J]. STRUCTURES, 2021, 29 : 843 - 862
  • [20] AN IMPROVED METHOD OF OPTIMALITY CRITERIA FOR STRUCTURAL OPTIMIZATION
    KO, FT
    WANG, BP
    [J]. COMPUTERS & STRUCTURES, 1991, 41 (04) : 629 - 636