随着Web服务的广泛应用,Web服务数量的不断增长,大量应用程序被包装成Web服务的形式,并可通过网络进行调用。具有单一功能的Web服务已经越来越难满足用户的需求,所以将服务通过服务组合的方式,组成符合用户需求的服务是当前需要解决的问题。通常需要花费大量的时间才能将相应服务进行组合,Web服务推荐系统可以帮助用户快速找到所需的Web服务并进行组合和推荐。本文基于语义相似度,对于Web服务组合和推荐中面临的主要问题,进行了探索和讨论。首先,将现有的服务和操作通过定义的方式转化为一种层次化的结构,使用语义相似度的方法,计算服务中两个操作之间的调用可能性大小,实现了通过语义相似度评估两个操作之间联系的方法。其次,构建了Web服务网络模型。模型中顶点是Web服务中的操作,其中的有向边的方向表示两个操作之间的调用关系。有向边的粗细表示操作之间调用的可能性。边上的权值表示两个操作之间互相调用的可能性大小。同时,基于Web服务网络模型和用户对于服务操作的功能描述,采用了语义相似度的方式进行了用户需求的识别。最后,提出了基于动态规划的服务组合和推荐和基于遗传算法的服务组合和推荐算法。在进行服务组合和推荐时动态规划算法通过求解问题分解成若干个子问题,按顺序求解子阶段,降低了计算量。在遗传算法中,增加了一个变长运算,使服务组合片段的长度可以发生变化。采用了实数编码方式和相应的交叉运算。提高了遗传算法的准确性,加快了收敛的速度,降低了消耗的时间。本文采用基于语义相似度的算法建立了Web服务网络模型,通过动态规划和遗传算法对服务进行组合和推荐,通过实验进行了评估,验证了服务组合和推荐算法的准确性。