Abstract: In order to overcome the lack of applying single-objective optimization algorithm for the problem of Web Services selection based on QoS,a new web services selection algorithm with QoS global optimal is presented.The proposed algorithm obtained the Pareto-optimal solutions of QoS global optimal by simultaneously optimized multiple objective functions of multi-dimensional QoS properties of composite service.Firstly,we model the service selection as multi-objective optimization problem.Then,based on an archived multi-objective simulated annealing,we design the proposed algorithm to select Web services optimally.Experimental results indicate the proposed algorithm is feasible and realizes composite service with QoS global optimal.