Chao Bian

Hot off the Press: Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms

This work analytically present that stochastic population update can be beneficial for the search of MOEAs, and proves that the expected running time of two well-established MOEAs, SMS-EMOA and NSGA-II, for solving two bi-objective problems can be exponentially decreased if replacing its deterministic population update...