计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
1期
8-10
,共3页
朱郑州%吴中福%吴开贵%钟将
硃鄭州%吳中福%吳開貴%鐘將
주정주%오중복%오개귀%종장
二部图匹配%本体%网格服务发现%匈牙利算法
二部圖匹配%本體%網格服務髮現%匈牙利算法
이부도필배%본체%망격복무발현%흉아리산법
为了提高网格服务发现的查全率、查准率和效率,论文设计了一个基于本体和二部图的网格服务发现算法OGSDA-BG.该算法把请求服务和发布服务的属性集分别作为二部图顶点集,所有匹配属性之间的连线为边,边权是属性匹配度,把问题转换为二部图的最优完全匹配.实验结果表明该算法的查全率和查准率较以前的算法提高了10%～50%,尽管服务发现的效率降低10%左右,但是在可接受范围之内.
為瞭提高網格服務髮現的查全率、查準率和效率,論文設計瞭一箇基于本體和二部圖的網格服務髮現算法OGSDA-BG.該算法把請求服務和髮佈服務的屬性集分彆作為二部圖頂點集,所有匹配屬性之間的連線為邊,邊權是屬性匹配度,把問題轉換為二部圖的最優完全匹配.實驗結果錶明該算法的查全率和查準率較以前的算法提高瞭10%～50%,儘管服務髮現的效率降低10%左右,但是在可接受範圍之內.
위료제고망격복무발현적사전솔、사준솔화효솔,논문설계료일개기우본체화이부도적망격복무발현산법OGSDA-BG.해산법파청구복무화발포복무적속성집분별작위이부도정점집,소유필배속성지간적련선위변,변권시속성필배도,파문제전환위이부도적최우완전필배.실험결과표명해산법적사전솔화사준솔교이전적산법제고료10%～50%,진관복무발현적효솔강저10%좌우,단시재가접수범위지내.
