In recent years, using mobile devices has a special place in human life and applicability of these devices leads to increased number of users. Business companies have integrated them with cloud computing technology and have provided mobile cloud in order to improve using mobile devices and overcome the energy consumption of mobile devices. In mobile cloud computing, computations and storages of mobile devices applications are transferred to cloud data centers and mobile devices are used merely as user interface to access services. Therefore, cloud computing will help to reduce energy consumption of mobile devices. In this paper, a new approach is given to reduce energy consumption of based on learning automata in mobile cloud computing.