In this paper, we propose new variable step size affine projection algorithms whose step sizes are adjusted according to the square of a time-averaging estimate of the autocorrelation of a priori and a posteriori errors. The proposed algorithms have fast convergence, robustness against near-end signal variations (including double-talk) and do not require any a priori information about the acoustic environment. The simulation results indicate the good performance of the proposed algorithms when compared to similar algorithms.