基于供需双边模式的服务方案高效构建方法

作者:王笑; 徐汉川; 王忠杰; 涂志莹; 徐晓飞
来源:计算机集成制造系统, 2022, 28(03): 864-879.
DOI:10.13196/j.cims.2022.03.020

摘要

在服务互联网环境下,针对传统服务组合和服务选择方法在大规模数据量下效率低下的问题,提出一种基于供需双边模式的服务方案高效构建方法。该方法的核心思想是挖掘领域中的先验知识,利用模块化的思想提升匹配单元粒度来提高服务方案构建效率。首先给出了问题的数学模型,然后提出基于意图树的需求模型和需求模式以支持需求快速声明,提出了服务模式及其挖掘方法提高历史服务方案的复用效率。进而,提出供需双边模式关联矩阵,刻画了不同服务情境下双边模式间的匹配度。针对不同问题复杂度的应用场景,分别提出了基于双边模式的搜索算法、贪心算法和人工蜂群算法用以构建服务方案。最后,通过实验证明了使用双边模式的算法在效率和解质量上的优越性。