Login / Signup
Markov chain analysis of evolutionary algorithms on OneMax function - From coupon collector's problem to (1 + 1) EA.
Yu-an Zhang
Xiaofeng Qin
Qinglian Ma
Minghao Zhao
Satoru Hiwa
Tomoyuki Hiroyasu
Hiroshi Furutani
Published in:
Theor. Comput. Sci. (2020)
Keyphrases
</>
evolutionary algorithm
markov chain
steady state
transition probabilities
finite state
monte carlo simulation
monte carlo
genetic algorithm
random walk
markov model
state space
markov process
stationary distribution
differential evolution
transition matrix
state transition
higher order
search algorithm