The adaptive optics (AO) technique without a wave-front sensor can optimize the system performance directly, while being independent of wave-front sensor. Based on stochastic parallel gradient descent (SPGD) control algorithm, an adaptive optics test-bed without a wave-front sensor was built with a 32-element deformable mirror and a CCD. Experimental results show the test-bed can correct distorted wave-front successfully when parameters of the SPGD algorithm are appropriate for distorted wave-front. The test-bed only can correct static or slowly varied aberrations due to the slow sample frequency of CCD. Several implemental methods in atmospheric laser communications were discussed. SPGD control algorithm can be used to correct aberrations in atmospheric laser communication if being combined with high speed photodetector, high speed data processing and high response frequency wave-front corrector.