基于深度优先的分步分治算法研究

• 作者: 徐济惠 郭双宙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 服务组合 关键路径 服务筛选 top-k
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 131-135
• 页数: 5页
• 分类号: TP311
• 字数: 4952字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.06.033

摘要

Top-k服务组合问题对于学术界和工业界来讲，都有实际的研究意义和应用场景。文中分析了理解top-k问题的关键所在解图，提出了基于深度优先的分步分治算法进行服务组合。该算法对用户请求的输出参数分别进行求解，该过程可并行处理，在求解结束后再进行合并。该方法可以支持分布式、并行处理框架，从而在应对大规模的服务集合时，能快速、高效地提供满足用户需求的组合服务；提出了通过构造解图的方法进行搜索求解，通过求解“关键路径”和“非关键路径”与合并“关键路径”和“非关键路径”得到解图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐济惠		26	67	3.0	7.0
2	郭双宙		19	73	5.0	8.0