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