摘要：针对独立全局约束Web服务组合问题，本文提出了利用模糊Petri网（FPN）来建模，将寻找可行的服务组合问题转化为寻找FPN模型中可发生序列问题，从而把求解最佳服务组合问题转化为在FPN模型中寻找信任值最大的合法发生序列问题．然后利用小生境遗传算法（NicheGA）来寻找最优合法序列，以获得最优的组合服务。最后实验仿真结果表明该方法既减少了计算时间又能找出更多的最优解。

关键词：模糊petri网 小生境遗传算法 web服务组合 优化 

单位：安徽理工大学理学院 安徽淮南232001 滁州学院数学系 安徽滁州239012 淮南联合大学基础部 安徽淮南232001