关键词: 服务流程, 模糊服务质量, 时序约束, 模糊机会约束规划, 遗传算法

Abstract: To meet urgent business demands of service process with temporal constraints in fuzzy situation,a new kind of construction and optimization method was proposed.A service processes optimization model was designed to express the fuzzy Quality of Service(QoS) criteria and temporal constraints.Based on the fuzzy chance constrained programming and the fuzzy satisfaction method,the multi-objective optimization model was transformed equivalently,and the hybrid genetic algorithm based on pheromone was used to solve the problem.The algorithm could not only use the local information but also the global information recorded by pheromone to guide the cross operation of the chromosomes,which increased the searching efficiency.Several experiments were conducted and the results showed the advantages of the proposed method in the aspects of both speed and accuracy.

Key words: service process, fuzzy QoS, temporal constraint, fuzzy chance constrained programming, genetic algorithms