一种基于禁忌搜索的组合主体服务选择方法

摘要

本发明针对面向非功能属性的组合主体服务选择问题，公开了一种基于禁忌搜索的组合主体服务选择方法。本发明由初始解构造过程和禁忌搜索过程组成。利用禁忌搜索局部搜索能力强的特点，从服务质量角度迭代寻找满足某一服务质量属性约束，且总体服务质量最大的一个组合主体服务。采用本发明的方法，可快速搜索到满足要求的组合主体服务，具备收敛快、性能优等特点，并且克服穷尽方法复杂度高、遗传算法陷入早熟、陷入局部最优等问题。