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

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.

Automated summary

This study proposes a parallel differential evolution algorithm (PDECMS) accelerated by utilizing a GPU to shorten the execution time of optimization algorithms for complex structural design problems. The results demonstrate that the algorithm achieves comparable solution quality, convergence speed, and scalability to other methods, while being at least twice as fast in computing time compared to its serial implementation.