适应模糊QoS约束优化的Web服务选择技术研究

doi:10.3778/j.issn.1002-8331.2009.03.019

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (3): 66-69.DOI: 10.3778/j.issn.1002-8331.2009.03.019

适应模糊QoS约束优化的Web服务选择技术研究

秦汝烈

广州市劳动保障信息中心，广州 510635

收稿日期:2008-01-04 修回日期:2008-04-21 出版日期:2009-01-21 发布日期:2009-01-21
通讯作者: 秦汝烈

Solving fuzzy QoS constraint optimization technique for Web service selection

QIN Ru-lie

Guangzhou Labour Security Information Center，Guangzhou 510635，China

Received:2008-01-04 Revised:2008-04-21 Online:2009-01-21 Published:2009-01-21
Contact: QIN Ru-lie

摘要/Abstract

摘要： 基于QoS优化的全局Web服务选择涉及多目标和多阶段的服务合成，以及各种QoS属性的折衷，如可信性、可用性和声望等，因此提出了适当的基因算法来处理服务选择问题。由于发现质量驱动的Web服务选择是一个NP-hard问题，实际的多目标或QoS标准并不总是明确的，常常包含模糊元素。着重研究多目标Web服务选择过程中模糊QoS属性和适应进化函数之间的关系，以及如何调节个体模糊QoS属性以实现整个种群进化的问题。

关键词: 基因算法, 适应函数, 约束满足, 模糊QoS, Web服务选择

Abstract: In global Web services selection based on QoS optimization，it involves to multi-objectives and multistage service composition，along with the tradeoffs of diversified QoS criteria such as reliability，availability，reputation and so on，therefore a suitable genetic algorithm is proposed to tackle the service selection problem.Since finding a solution for quality-driven Web services selection is NP-hard，and in practice the multi-objective or QoS criteria are not always explicit and usually containing of fuzzy element，So this paper focuses on the methodology of fuzzy QoS criteria optimization for global QoS requirements in multi-objective Web services composition，which integrates the fuzzy multi-objective optimization with a fuzzy QoS criteria optimization technique.Finally，an optimal solution for Web services selection based on fuzzy multi objective and fuzzy QoS criteria is illustrated.

Key words: genetic algorithm, fitness function, constraint satisfaction, fuzzy QoS, Web service selection

秦汝烈. 适应模糊QoS约束优化的Web服务选择技术研究[J]. 计算机工程与应用, 2009, 45(3): 66-69.

QIN Ru-lie. Solving fuzzy QoS constraint optimization technique for Web service selection[J]. Computer Engineering and Applications, 2009, 45(3): 66-69.

[1]	肖成龙，聂紫阳，王珊珊. 基于ParetoHeu和实例化失败统计的关联启发式方法[J]. 计算机工程与应用, 2020, 56(5): 57-64.
[2]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[3]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[4]	徐庆征1，杨恒1，王娜1，伍国华2，江巧永3. 多因子进化算法研究进展[J]. 计算机工程与应用, 2018, 54(11): 15-20.
[5]	李志宾1，侯世旺2，程厚虎1. 一种求解TSP初始化种群问题的方法[J]. 计算机工程与应用, 2016, 52(17): 172-176.
[6]	崔文正. RCC8的一致分割及其算法[J]. 计算机工程与应用, 2015, 51(1): 143-150.
[7]	杜同，蒋国瑞. 制造业供应链产销协同计划冲突协商模型[J]. 计算机工程与应用, 2014, 50(6): 265-270.
[8]	沈静，梅丹. 可满足实例的归结复杂度[J]. 计算机工程与应用, 2014, 50(22): 69-72.
[9]	王波，梅倩. LS-SVM时间序列预测 ——免疫文化基因算法进行LS-SVM参数选优[J]. 计算机工程与应用, 2014, 50(21): 254-258.
[10]	朱臻1，高永明2，王斌2. 灵活准则地面测控资源约束满足模型研究[J]. 计算机工程与应用, 2014, 50(10): 260-265.
[11]	袁际军1，黄敏镁2. 基于UML与CCSP的产品配置方法[J]. 计算机工程与应用, 2013, 49(14): 1-9.
[12]	王君，李波. 带时间窗车辆路径问题的文化基因算法[J]. 计算机工程与应用, 2012, 48(7): 26-29.
[13]	张旭君，吕志民. 基于约束规划的一类排序问题通用求解方法[J]. 计算机工程与应用, 2012, 48(26): 219-224.
[14]	张春生1，2，李铁克1，2，王柏琳1，2，张文学1，2，3，孙彬1，2. 炼钢机器故障下炼钢-连铸调度DCSP建模与算法[J]. 计算机工程与应用, 2012, 48(22): 226-234.
[15]	赵艳艳1，2，李铁克1，2，王柏琳1，2. 求解加热炉调度的改进修复式约束满足算法[J]. 计算机工程与应用, 2012, 48(18): 23-26.

适应模糊QoS约束优化的Web服务选择技术研究

Solving fuzzy QoS constraint optimization technique for Web service selection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics