The real-coded estimation of distribution algorithm (RECEDA) can perform better on typical benchmark problems with different population sizes by enlarging the search space and maintaining diversity of the population. An improved algorithm adaptively changes the variance of each variable used to sample new population. Tests show that the algorithm outperforms the standard RECEDA.