QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm

摘要：

A novel genetic algorithm(TGA) is presented for QoS-aware service selection for both pre-runtime and runtime. Tree-coding schema carries the messages of static model of service workflow, which qualifies TGA to encode and decode chromosomes automatically, and keeps the medial results for fitness computing. Tree-coding can also support the services composition flow re-planning at runtime effectively. The experiment results show that TGA run faster than one-dimensional Genetic Algorithms when the optimal result is the same, furthermore the algorithm with Tree-coding is effective for re-planning.

关键词： Web Services Composition Quality of Service Genetic Algorithms Tree-Coding Replanning

作者: Rongping Chen Meiling Cai Huiyun Quan

作者单位: the Information Department of Hunan Business College, Changsha, CO 410205 CHINA the Computer Department of Hunan International Economics University, Changsha, CO 410081 CHINA the Information Department of Hunan Normal University, Changsha, CO 410081 CHINA.

会议类型: 国际会议

会议名称: The Second International Symposium on Intelligence Computation and Applications(ISICA 2007)(第二届智能计算及其应用国际会议)

会议地点: 武汉

会议语种:英文

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）