Abstract: Highlights•Present a high-order Implicit Adams Network using Neural Architecture Search for image dehazing.•Design high-order Implicit Adams Predictor–Corrector (IAPC) blocks inspired by the corresponding IAPC methods.•Develop IAPC modules by taking advantage of Non-local Sparse Attention, the Attention Feature Fusion and IAPC blocks.