关键词: 服务流程, 服务质量, 时序约束, 协同进化, 非均衡概率

Abstract: To meet the requirements of complex service processes application,an optimization approach for multiple processes with slack temporal constraints was proposed.A formal model for multi-processes optimization with slack temporal constraints was designed,and the satisfaction principle on slack temporal constraints was defined,which could lay a foundation for the temporal verification and process optimization.Aiming at the problems of large-scale searching and slack temporal coordination between different processes,a Non-uniform based Hybrid Cooperative Coevolution (NHCC) algorithm was proposed to solve the problem.By referencing Potter's cooperative coevolution framework,some improved strategies such as sub-population evolution based on pheromone crossing,sub-populations collaboration based on non-uniform probability and elite sub-individuals migration were designed to increase the searching efficiency and population diversity.Several experiments were executed and the results showed the effectiveness and advantage of proposed method in both speed and accuracy.

Key words: service processes, quality of service, temporal constraints, cooperative coevolution, non-uniform probability