2007 31st Annual International Computer Software and Applications Conference
QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm
Beijing, China
July 24-July 27
ISBN: 0-7695-2870-8
A novel Tree-coding Genetic Algorithms (TGA) is presented for QoS-aware service composition. Since Tree-coding schema can carry the information of static model of service workflow, this feature qualifies TGA to make the chromosomes to be encoded and decoded automatically, and keep the medial result for fitness computing. The Tree-coding can also support the services composition re-planning at runtime effectively. The experiment results show that TGA run faster than the one-dimensional coding GA when the optimal result is same, furthermore the algorithm with Tree-coding is effective for re-planning.
Citation:
Chunming Gao, Meiling Cai, Huowang Chen, "QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm," compsac, vol. 1, pp.361-367, 2007 31st Annual International Computer Software and Applications Conference, 2007