技术详细介绍
本发明公开一种基于k2‑MDD的Web服务组合方法，
首先根据k2树的规则对Web服务组合问题依赖图的顶点进行编码，
然后依据顶点编码对边进行编码，
接着根据边编码构造多值决策图结构，得到k2‑MDD结构，
最后对所得的k2‑MDD结构采用符号决策图的逻辑操作进行图的基本操作。
通过对Web服务组合问题的关系依赖图用k2‑MDD结构存储表示，
实现对Web服务组合问题的关系依赖图进行高效、紧凑地表示，
从而大大减少了顶点的存储空间，减小了搜索空间。
本发明公开一种基于k2‑MDD的Web服务组合方法，
首先根据k2树的规则对Web服务组合问题依赖图的顶点进行编码，
然后依据顶点编码对边进行编码，
接着根据边编码构造多值决策图结构，得到k2‑MDD结构，
最后对所得的k2‑MDD结构采用符号决策图的逻辑操作进行图的基本操作。
通过对Web服务组合问题的关系依赖图用k2‑MDD结构存储表示，
实现对Web服务组合问题的关系依赖图进行高效、紧凑地表示，
从而大大减少了顶点的存储空间，减小了搜索空间。