Abstract-As methods for evolutionary multi-objective optimisation (EMO) mature and are applied to a greater number of real world problems, there has been gathering interest in the effect of uncertainty and noise on multi-objective optimisation. Specifically, how algorithms are affected by it, how to mitigate its effects, and whether some optimisers are better suited to dealing with it than others. Here we address the problem of uncertain evaluation, where the uncertainty can be modelled as additive noise in objective space. We develop a novel algorithm, the rolling tide evolutionary algorithm (RTEA), which progressively improves the accuracy of its estimated Pareto set, whilst simultaneously driving the front towards the true Pareto front. It can cope with noise whose characteristics change as a function of location (both design and objective), or which alter during the course of an optimisation. Four state-of-the-art noisetolerant EMO algorithms, as well as four widely used standard EMO algorithms, are compared to RTEA on 70 instances of ten continuous space test problems from the CEC'09 multiobjective optimisation test suite. Different instances of these problems are generated by modifying them to exhibit different types and intensities of noise. RTEA is seen to provide competitive performance across both the range of test problems used, and noise types.