A grating-lobe-suppressed aperiodic optical phased array optimized by the hybrid bat algorithm is proposed to achieve a large beam scanning range. After the operators of the genetic algorithm are combined with the traditional bat algorithm, the silicon-based 64-unit one-dimensional aperiodic optical phased array is optimized at a wavelength of 1550 nm and a minimum pitch of 2 μm. The side mode suppression ratio is better than -8 dB in the 80° scanning range, and the maximum far-field beam divergence angle is 0.3°. The insensitivity of the optimized results to wavelength change is also discussed. With an 8×8 two-dimensional rectangular planar array as an example, the optimization method of the two-dimensional aperiodic optical phased array is demonstrated.