Aiming at addressing optimization problems of complex mathematical model with large amount of calculation, a method based on support vector machine and particle swarm optimization for structure optimization design was proposed. Support Vector Machine (SVM) is a powerful computational tool for problems with nonlinearity and could establish approximate structures model. Grey relational analysis was utilized to calculate the coefficient between target parameters in order to change the multi-objective optimization problem into a single objective one. The reconstructed models were solved by Particle Swam Optimization (PSO) algorithm. A slip cover at medical treatment was adopted as an example to illustrate this methodology. Appropriate design parameters were selected through the orthogonal experiment combined with ANSYS. The results show this methodology is accurate and feasible, which provides an effective strategy to solve complex optimization problems.