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 条
  • [1] Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization
    Ali, Mostafa Z.
    Awad, Noor H.
    Suganthan, Ponnuthurai N.
    [J]. APPLIED SOFT COMPUTING, 2015, 33 : 304 - 327
  • [2] An elitist self-adaptive step-size search for structural design optimization
    Azad, S. Kazemzadeh
    Hasancebi, O.
    [J]. APPLIED SOFT COMPUTING, 2014, 19 : 226 - 235
  • [3] Optimal Truss Sizing Using an Adaptive Differential Evolution Algorithm
    Bureerat, Sujin
    Pholdee, Nantiwat
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2016, 30 (02)
  • [4] Rank-based ant colony algorithms for truss weight minimization with discrete variables
    Capriles, Priscila V. S. Z.
    Fonseca, Leonardo G.
    Barbosa, Helio J. C.
    Lemonge, Afonso C. C.
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2007, 23 (06): : 553 - 575
  • [5] Cecilia J. M., 2011, 2011 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, P339, DOI 10.1109/IPDPS.2011.170
  • [6] Crainic T., 2019, HDB METAHEURISTICS, P419
  • [7] Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
    Cui, Laizhong
    Li, Genghui
    Lin, Qiuzhen
    Chen, Jianyong
    Lu, Nan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 67 : 155 - 173
  • [8] Differential Evolution Using a Neighborhood-Based Mutation Operator
    Das, Swagatam
    Abraham, Ajith
    Chakraborty, Uday K.
    Konar, Amit
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) : 526 - 553
  • [9] Adaptive multi-population inflationary differential evolution
    Di Carlo, Marilena
    Vasile, Massimiliano
    Minisci, Edmondo
    [J]. SOFT COMPUTING, 2020, 24 (05) : 3861 - 3891
  • [10] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41