Gaussian/non-Gaussian impulsive noises in underwater acoustic (UWA) channel seriously impact the quality of underwater acoustic communication. The common denoising algorithms are based on Gaussian noise model and are difficult to apply to the coexistence of Gaussian/non-Gaussian impulsive noises. Therefore, a new UWA noise model is described in this paper by combining the symmetric $\alpha$ -stable (S $\alpha$ S) distribution and normal distribution. Furthermore, a novel underwater acoustic signal denoising algorithm called AWMF+GDES is proposed. First, the non-Gaussian impulsive noise is adaptively suppressed by the adaptive window median filter (AWMF). Second, an enhanced wavelet threshold optimization algorithm with a new threshold function is proposed to suppress the Gaussian noise. The optimal threshold parameters are obtained based on good point set and dynamic elite group guidance combined simulated annealing selection artificial bee colony (GDES-ABC) algorithm. The numerical simulations demonstrate that the convergence speed and the convergence precision of the proposed GDES-ABC algorithm can be increased by 25% $\sim$ 66% and 21% $\sim$ 73%, respectively, compared with the existing algorithms. Finally, the experimental results verify the effectiveness of the proposed underwater acoustic signal denoising algorithm and demonstrate that both the proposed wavelet threshold optimization method based on GDES-ABC and the AWMF+GDES algorithm can obtain higher output signal-to-noise ratio (SNR), noise suppression ratio (NSR), and smaller root mean square error (RMSE) compared with the other algorithms.