Abstract: In order to solve multi-objective optimization problem effectively, this article designs a new hybrid algorithm GTSPA which combines the advantages and the ideology of the three algorithm — GA, TSA and PSO.And then the paper depicts the steps of the algorithm.Through the analysis of the quality of the answer, the astringency and the complication of the algorithm, we can find:the probability of the global optimal solution is high, the astringency is fine and GTSPA has low complexity of computer.