With the characteristic of line loss volatility, a research of line loss rate prediction was imperatively carried out. Considering the optimization ability of heuristic algorithm and the regression ability of support vector machine, a heuristic algorithm-support vector machine model is constructed. Case study shows that, compared with other heuristic algorithms’, the search efficiency and speed of genetic algorithm are good, and the prediction model is with high accuracy.