Haze degrades the spatial and spectral information of outdoor images. It may reduce the performance of the existing imaging models. Therefore, various visibility restoration models approaches have been designed to restore haze from still images. But restoring the haze is an open area of research. Although the existing approaches perform significantly better, they are not so effective against a large haze gradient. Also, the effect of hyperparameters tuning issue is also ignored. Therefore, a brightness channel prior (BCP) based dehazing model is proposed. The gradient filter is utilized to improve the transmission map computed using the gradient filter. Nondominated Sorting Genetic Algorithm is also used to optimize the initial parameters of the BCP approach. The comparative analysis shows that BCP performs effectively across a wide range of haze degradation levels without causing any visible artifacts.