Mobile technology has a major role in every day life. The limitations of the mobile devices cause some serious issues in the performance of an application. The emerging mobile environment needs computational support from the external environment called cloud computing. The mobile devices establish the communication to the cloud through the wireless medium. The property of the mobile devices is not static. So, the link failures occur frequently and this ultimately leads to communication failure. To overcome this issue in the mobile cloud computing (MCC), an ad hoc networking model which uses the available mobile devices within the range is proposed. Virtual Cloud Learning Automata algorithm (VCLA) is proposed for selecting the suitable nodes to create the ad hoc virtual cloud. Some of the nodes are selected as optimal nodes by VCLA on which the computational offloading is performed. The experimental results show the effectiveness of VCLA when compared to the process without LA.