Based on the Delphi method and relevant definitions, this paper determines the evaluation index system of college students’ employability, adopts the hierarchical analysis algorithm (AHP) to calculate the weights of the evaluation indexes, and for the weights of the evaluation indexes do not satisfy the consistency test, adopts the Adaptive Gradient Algorithm (AdaGrad) to adjust the weight parameters so as to make them satisfy the consistency test, and arrives at the adjusted values of the evaluation indexes weights. The weights of the adjusted evaluation indexes are derived. Using the fuzzy comprehensive evaluation theory, a comprehensive assessment model of college students’ completion ability was constructed, and then the research sample was evaluated and analyzed with the help of this model. It is calculated that the affiliation vector of the evaluation of college students’ employability is (1.9466, 1.2539, 1.1123, 0.9752, 4.714), and the maximum affiliation value is 4.714, which can be inferred that the students of this university have good comprehensive ability of employment and can well face the employment pressure in the current society.