The adaptive algorithms have been widely studied in Gaussian environment. However, the impulsive noise and other non-Gaussian noise may largely deteriorate the performance of algorithm in practical applications. To address this problem, in this paper, we propose two novel adaptive algorithms for system identification problem with mixed noise scenarios. Both proposed algorithms are based on the framework of the affine projection (AP) algorithm. The first proposed algorithm, termed as VS-APMCCA, combines variable step-size (VS) strategy and maximum correntropy criterion (MCC) to obtain improved performance. For further performance improvement, the VC-VS-APMCCA is developed, which is based on the variable center (VC) scheme of MCC. The convergence analysis of the VC-VS-APMCCA is conduced. Finally, simulation results demonstrate the superior performance of the VS-APMCCA and VC-VS-APMCCA. INDEX TERMS Affine projection algorithm, variable step-size, maximum correntropy criterion (MCC), variable center (VC), mixed noise.