Abstract: Trust is introduced into service composition and trust-aware component service selection problem is discussed.Based on such hypothesis that a component service can provide implementations for one or several activities of composite service and the costs are calculated one time, the mathematic model of selection problem is proposed and the genetic algorithm based selection algorithm is designed.The selection algorithm has good convergence ability through analysis of experimental results.