Considering the increasingly tense relationship between construction land supply and demand, we study the inherent rules and the spatial evolution in construction land use. In order to solve the problem of parameter optimization effectively, we analysis the fundamental theory of Support Vector Machine and finally accomplish the combination of genetic algorithm and support vector machine. Meanwhile we apply this model to analysis the construction land use and propose a new model, which is based on the support vector machines with genetic algorithm, for construction land evolution. Taking Guandu district in Kunming, Yunnan as a case, we find out that the new model is far superior to recent models in terms of predicting accuracy, algorithm complexity and computational efficiency. And therefore, we believe that this is highly precise, practical and efficient model for forecasting construction land use and evolution.