Abstract: This paper proposes a genetic algorithm based approach for selecting candidates of Web services, so that the composite service can not only fulfill the assigned task, but also meet the requirements for different users. The proposed algorithm may improve adaptability of the composite service using dynamic fitness function, and promote quality of the composite service by calculating Hamming distance of QoS among individuals. The experimental results verify the efficiency of this method.