Abstract: A distributed messages match method of E-workflow composition is proposed.The mobile agent represents E-service and constitutes an autonomic unit.The E-workflow composition is achieved by the evolution of the mobile agent based on the semantic negotiation.By understanding properties of messages，the mobile agent uses projection-join closure to capture such message situations，the optimization of the E-workflow composition is translated into dynamic services selection with QoS global optimization.We propose an improved algorithm based on quick sort and NSGA-II to resolve it.The simulation results show that the approach can significantly improve the E-workflow performance.It adapts well to the changes of dynamic environments.

摘要： 提出了一种分布消息匹配的工作流组合方法。移动agent代理E-service，构成一个自治的感知单元，移动agent通过语义的协商确认匹配关系，E-workflow组合可以通过移动agent的演化完成。通过接口消息对应匹配的方法，完成了服务之间关系的确定，建立工作流组合的全局结构，将E-workflow的QoS全局优化转化为一个多目标的优化问题，通过基于快速排序算法改进的NSGA-II算法进行求解。通过仿真表明方法实现了分布自组织和全局适应性的功能。