The importance of the research on insulator pollution has been increased considerably with the rise of the voltage of transmission lines. In order to determine the flashover behavior of polluted high voltage insulators and to identify to physical mechanisms that govern this phenomenon, the researchers have been brought to establish a modeling. In this paper, a dynamic model of AC flashover voltages of the polluted insulators is constructed using the least square support vector machine (LS-SVM) regression method. For this purpose, a training set is generated by using a numerical method based on Finite Element Method (FEM) for several of common insulators with different geometries. To improve the resulting model's generalization ability, an efficient optimization algorithm known as the grid search are adopted to tune parameters in LS-SVM design.