Conventional super-oscillatory devices suffer from numerical-aperture related issue including depth of focus, chromatic dispersion, and focusing, Here, the authors utilised multi-objective genetic algorithm to optimise the design and experimentally demonstrated lens with an extended depth of focus, ultra-large working distance and suppressed side-lobes.