Abstract: Fault recovery is the key to achieving self healing in smart distribution grid. In this paper, an intelligent decision making algorithm of fault recovery for distribution network is proposed based on discrete bacterial colony chemotax algorithm by considering economy and security of fault recovery schemes, whose objectives include minimizing the total number of switching operations during recovery process and maximizing the reserve capacity of the storage system, and spanning tree idea is applied to find the candidate recovery schemes. Simulation results shows that the algorithm can obtain initial active power load and the thermal stability power capacity of transmission lines, need no online calculation and verification of power flow for distribution network, and get the optimal fault recovery scheme quickly,which provides support for making rapid and accurate fault recovery scheme to dispatchers.