CAJ | 학술논문

为了解决从大量具有相同功能属性但非功能属性不同的候选服务中选择合适的服务并进行组合时基本服务间互操作性差和可组合性低的问题，在利用语义描述服务的基础上提出了一种基于扩展二分图的组合服务语义匹配度的计算方法，用于对组合服务的整体进行语义分析及可组合性的度量。通过将组合服务的语义匹配度和组合服务的非功能属性相结合进行服务选择，来确保选取出的基本服务能够无缝连接并进行有效组合，使得到的组合服务在满足用户需求的同时能够正确执行。将组合服务选择问题转化为多约束多目标的优化问题，并引入遗传算法予以实现。实验结果表明，支持语义匹配的组合服务选择方法是可行且有效的。
위료해결종대량구유상동공능속성단비공능속성불동적후선복무중선택합괄적복무병진행조합시기본복무간호조작성차화가조합성저적문제，재이용어의묘술복무적기출상제출료일충기우확전이분도적조합복무어의필배도적계산방법，용우대조합복무적정체진행어의분석급가조합성적도량。통과장조합복무적어의필배도화조합복무적비공능속성상결합진행복무선택，래학보선취출적기본복무능구무봉련접병진행유효조합，사득도적조합복무재만족용호수구적동시능구정학집행。장조합복무선택문제전화위다약속다목표적우화문제，병인입유전산법여이실현。실험결과표명，지지어의필배적조합복무선택방법시가행차유효적。
In order to solve the problems of bad interoperability and low compositability between services during selecting appropriate services from a great number of services with same functional properties and different non-functional properties and composing these services,a method to compute semantic matching degree of composite service based on bipartite graph is proposed.This method is used for evaluating compositability and semantic analysis of composite service.In order to ensure that the selected services can connect seamlessly and compose effectively,the semantic matching de-gree is combined with non-functional properties to evaluate the overall quality of composite service. The composite service can meet the needs of users and execute correctly.Services selection is trans-formed into a multi-constrained and multi-objective optimization problem.A genetic algorithm is al-so used to solve the problem.The experimental results show that the proposed method for composite service selection is feasible and effective.