提出了一种分布感知的Web 服务组合方法。移动Agent代理Web 服务，构成一个自治的感知单元，移动Agent通过语义的协商确认匹配关系，Web 服务组合可以通过移动Agent的演化完成。常见的遗传组合算法存在着复杂路径表示和罚函数难于确定的局限性，采用感知基础上的服务关系矩阵和服务相对质量的矩阵，最优服务组合的建立转化为带约束的最优化问题，并给出不带参数的罚函数动态演化算法解决方案，仿真表明这种方法可以提高适应度和性能。