The spatial resolution of conventional waves is restricted by the diffraction limit of half wavelength. Hence, how to construct super-resolution acoustic beams with a smaller focal radius is one of the major challenges in recent studies. In the present paper, the super-resolution acoustic focusing method is proposed based on the superposition of multi-frequency super-oscillation beams and the Particle Swarm Optimization (PSO), which can improve the spatial resolution concurrently with good controllability. Based on the diffraction effect of traditional ultrasound fields, the acoustic lens of Fresnel zone plane (FZP) at the center frequency is designed by the half-wave zone method. Multiple acoustic beams at several preset frequencies within the transducer bandwidth are sent out to build the super-oscillation focal area by the pressure superposition. The radius of the super-resolution focal spot constructed by the PSO algorithm with optimized amplitudes and phases is less than the half wavelength at the center frequency, which is even smaller than the focal radius at the highest frequency. Furthermore, the focal radius is also proved to decrease with the increase of the number of multiple frequencies and the center frequency. The favorable results demonstrate the feasibility of super-resolution acoustic focusing based on the PSO of super-oscillation, and provide an applicable strategy for the high-resolution acoustic imaging and manipulation.