Applicability of the simplex search method to the problem of compensation for thermal blooming of laser radiation in a randomly inhomogeneous medium is studied using numerical simulations. An algorithm enabling one to improve the efficiency of the beam phase control is proposed. The algorithm is compared with the gradient technique. It is shown that the simplex search method is stable under conditions of moderate turbulence and fluctuating wind velocity.