A competitive comparison of different types of evolutionary algorithms

摘要

This paper presents comparison of several stochastic optimization algorithms developed by authors in their previous works for the solution of some problems arising in civil engineering. The introduced optimization methods are: the integer augmented simulated annealing (IASA), the real-coded augmented simulated annealing (RASA) [Comp. Meth. Appl. Mech. Eng. 190 (13―14) (2000) 1629], the differential evolution (DE) in its original fashion developed by Storn and Price [R. Storn, On the usage of differential evolution for function optimization, NAPHIS, 1996] and simplified real-coded differential genetic algorithm (simplified atavistic differential evolution, SADE) [O. Hrstka, A. Kucerova, Search for optimization methods on multi-dimensional real domains, Contributions to Mechanics of Materials and Structures, CTU Reports 4, 2000, pp. 87―104]. Each of these methods was developed for some specific optimization problem; namely the Chebychev trial polynomial problem, the so called type 0 function and two engineering problems―the reinforced concrete beam layout and the periodic unit cell problem, respectively. Detailed and extensive numerical tests were performed to examine the stability and efficiency of proposed algorithms. The results of our experiments suggest that the performance and robustness of RASA, TASA and SADE methods are comparable, while the DE algorithm performs slightly worse. This fact together with a small number of internal parameters promotes the SADE method as the most robust for practical use.