The smart grid is an electric grid that can deliver electricity in a controlled and two-way smart connection from points of generation to active consumers. A communication infrastructure is an essential part to the success of the emerging smart grid. A scalable and pervasive communication infrastructure is crucial in both construction and operation of a smart grid. To deal with the communication problem of smart grids, specifically increasing the speed of data flow, mobile data offloading technique can be used. Performance of mobile data offloading depends on the sites of deployed access points. In this paper, a novel genetic algorithm with ability to deal with premature convergence to increase the performance of data offloading is presented.