Research Article

Large-Scale Evolutionary Strategy Based on Gradient Approximation

Table 12

CPU computational time of improved CMA-ES and non-improved CMA-ES.

D = 1000F1F2F3F4F5F6F7F8F9F10

MA-SW-Chain166.87218.9197.29199.92260.2229.17169.57165.96431.78478.9
CMA-ES159.14216.73184.41141.91232.9237.31236.01136.01186.61198.43
GI-ES147.96213.04180.7298.22189.21193.62192.3292.32142.92154.74

D = 1000F11F12F13F14F15F16F17F18F19F20
MA-SW-Chain472.41169.31169.96687.67735.8725.51174.55180.11163.41174.07
CMA-ES308.27106.25137.12233.54372.58277.1536.538.39136.57138.22
GI-ES251.9692.5493.41189.85328.89333.4692.8194.7192.88194.53

MA-SW-Chain is also used as a comparison. The table records the average time of 51 independent runs of the three algorithms when the dimension is 1000. The maximum number of iterations is 10E06.