Every two or three years is ideal, but this will depend on the amount of shade, and the type and quantity of trees by the area that needs cleaning properly.
Very shaded areas may need cleaning annually, as will areas that have trees that drop their leaves in the Autumn.