Image dehazing has always been one of the main areas of research in image processing. The traditional dark channel prior algorithm (DCP) has some shortcomings, such as incomplete fog removal and excessively dark images. In order to obtain haze-free images with high quality, a hybrid dark channel prior (HDCP) algorithm is proposed in this paper. HDCP first employs Retinex to remove the interference of the illumination component. The variant genetic algorithm (VGA) is then used to obtain the guidance image required by the guided filter to optimize the atmospheric transmittance. Finally, the modified dark channel prior algorithm is used to obtain the dehazed image. Compared with three other modified DCP algorithms, HDCP has the best subjective visual effects of haze removal and color fidelity. HDCP also shows superior objective indexes in the mean square error (MSE), peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), and information entropy (E) for different haze degrees.