CHC-TSCM: A trustworthy service composition method based on an improved CHC genetic algorithm

Trustworthy service composition is an extremely important task when service composition becomes infeasible or even fails in an environment which is open, autonomic, uncertain and deceptive. This paper presents a trustworthy service composition method based on an improved Cross generation elitist selection, Heterogeneous recombination, Catacly-smic mutation (CHC) Trustworthy Service Composition Method (CHC-TSCM) genetic algorithm. CHC-TSCM firstly obtains the total trust degree of the individual service using a trust degree measurement and evaluation model proposed in previous research. Trust combination and computation then are performed according to the structural relation of the composite service. Finally, the optimal trustworthy service composition is acquired by the improved CHC genetic algorithm. Experimental results show that CHC-TSCM can effectively solve the trustworthy service composition problem. Comparing with GODSS and TOCSS, this new method has several advantages: 1) a higher service composition success-rate; 2) a smaller decline trend of the service composition success-rate, and 3) enhanced stability.