Inaccurate Fitness Evaluation

This chapter studies the influence of noise on evolutionary algorithms. We disclose that the noise is not always bad. For hard problems, noise can be helpful, while for easy problems, it can be harmful. The findings are verified in the experiments. We also prove that the two common strategies, i.e., threshold selection and sampling, can bring robustness against noise when it is harmful.