Convergence Analysis of Surrogate Assisted (1+1) Evolutionary Algorithm
2012 ◽
Vol 263-266
◽
pp. 2339-2343
Keyword(s):
This paper analyzes the convergence deviation of surrogate assisted (1+1)EA. A model of surrogate assisted (1+1)EA can be built by the finite markov chain, then we got the transition matrix of this algorithm. The deviation of surrogate model can be expressed by the perturbation of transition matrix. So we can estimate the convergence deviation with the method of matrix perturbation analysis. Analyzing of the convergence changes brought by surrogate model’s deviations can help us to have a better select of the surrogate model.
2009 ◽
Vol 58
(2)
◽
pp. 148-154
◽
1990 ◽
Vol 27
(03)
◽
pp. 521-529
◽
1967 ◽
Vol 63
(1)
◽
pp. 187-193
◽
2019 ◽
Vol 100
(1)
◽
pp. 181-192
2008 ◽
Vol 30
(5)
◽
pp. 810-822
◽
Keyword(s):
1962 ◽
Vol 58
(2)
◽
pp. 268-285
◽