本发明公开一种基于k2‑MDD的Web服务组合方法,
首先根据k2树的规则对Web服务组合问题依赖图的顶点进行编码,
然后依据顶点编码对边进行编码,
接着根据边编码构造多值决策图结构,得到k2‑MDD结构,
最后对所得的k2‑MDD结构采用符号决策图的逻辑操作进行图的基本操作。
通过对Web服务组合问题的关系依赖图用k2‑MDD结构存储表示,
实现对Web服务组合问题的关系依赖图进行高效、紧凑地表示,
从而大大减少了顶点的存储空间,减小了搜索空间。
Copyright © 2016 国家技术转移西南中心-区域技术转移公共服务平台 All Rights Reserved 蜀ICP备12030382号-1
主办单位:四川省科技厅、四川省科学技术信息研究所、四川省技术转移中心科易网