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

摘要： 为满足模糊情况下带时序约束服务流程的迫切业务需求,提出一种新的服务流程构建与优化方法。建立了模糊情况下带时序约束的服务流程优化模型,从而有效表达服务质量属性及时序约束的模糊化内涵。基于模糊机会约束理论及最大模糊满意度法,将多目标模糊服务流程优化模型进行等价转化,并采用基于信息素的混合遗传算法求解。该求解算法不但利用局部优化信息,而且通过信息素记录的全局优化信息指导染色体的交叉,提高了求解效率。通过多组实验对比,说明了所提算法在求解精度及求解效率上的优越性。

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