[1]李 强,周井泉,张严凯.基于参数自适应差分进化算法的 Web 服务组合[J].计算机技术与发展,2018,28(03):101-104.[doi:10.3969/ j. issn.1673-629X.2018.03.021]
　LI Qiang,ZHOU Jing-quan,ZHANG Yan-kai.Web Service Composition Based on Differential Evolution Algorithm with Adaptive Parameters[J].,2018,28(03):101-104.[doi:10.3969/ j. issn.1673-629X.2018.03.021]
点击复制

基于参数自适应差分进化算法的 Web 服务组合()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年03期
页码:
101-104
栏目:
智能、算法、系统工程
出版日期:
2018-03-10

文章信息/Info

Title:
Web Service Composition Based on Differential Evolution Algorithm with Adaptive Parameters
文章编号:
1673-629X(2018)03-0101-04
作者:
李 强; 周井泉; 张严凯
南京邮电大学 电子科学与工程学院,江苏 南京 210003
Author(s):
LI Qiang; ZHOU Jing-quan; ZHANG Yan-kai
School of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
关键词:
Web 服务组合; 体验质量; 模糊专家系统; 差分进化算法
Keywords:
Web service composition; QoE; fuzzy expert system; differential evolution algorithm
分类号:
TP301.6
DOI:
10.3969/ j. issn.1673-629X.2018.03.021
文献标志码:
A
摘要:
为了准确地反映用户对服务体验质量的满意程度,提出一种基于 QoE(quality of experience)的 Web 服务组合模型,并运用差分进化(DE)算法对其进行求解。 首先,建立了基于 QoE 的模糊专家评估系统,通过评估系统将各个参数转化成 QoE 数学表达式。 其次,在标准的 DE 算法的基础上,引入混沌初始化和参数自适应机制,利用混沌和 DE 算法参数取值的特性,不仅能够克服 DE 算法容易陷入局部最优的缺点,而且改善了 DE 算法的性能和寻找全局最优解的能力,提高了 DE 算法的稳定性和可靠性。 最后,与 PSO、ACO、标准 DE 算法和混沌初始化 DE 算法进行了比较。 实验结果表明,参数自适应 DE 算法在求解 Web 服务组合优化的问题上具有收敛快且稳定性高的特点。
Abstract:
In order to accurately reflect the user satisfaction with the quality of service experience,we put forward a Web service composition model based on QoE (quality of experience) and solve it by algorithm of differential evolution (DE). Firstly,we establish a fuzzy expert evaluation system based on QoE,by which the parameters are transformed into QoE mathematical expression. In the second place,on the basis of the standard DE,the chaos initialization and parameter adaptive mechanism are introduced. Using the characteristics of chaos and DE parameters not only can overcome the shortcomings of falling into local optimal for DE,but also improve the performance and the ability to find the global optimal of DE,as well as its stability and reliability. Finally,it is made a comparison with PSO,ACO,the standard DE and Chaotic initialization DE. The experiments show that the parameter adaptive DE in Web services on combinatorial optimization problems has the characteristic of fast convergence and high stability.

相似文献/References:

[1]张登银 冯波.MMS业务的QoE定义与测量[J].计算机技术与发展,2010,(05):167.
　ZHANG Deng-yin,FENG Bo.Definition and Measurement of QoE in MMS[J].,2010,(03):167.
[2]张登银 薄顺荣 许扬扬.边缘检测算法改进及其在QoE测定中的应用[J].计算机技术与发展,2009,(08):49.
　ZHANG Deng-yin,BO Shun-rong,XU Yang-yang.Improved Image Edge Detection Algorithm and Its Application in QoE Measurement[J].,2009,(03):49.
[3]张志鹏,周井泉.基于改良蜂群算法的 Web 服务组合优化方法[J].计算机技术与发展,2024,34(03):64.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 010]
　ZHANG Zhi-peng,ZHOU Jing-quan.Web Service Composition Optimization Method Based on Modified Artificial Bee Colony[J].,2024,34(03):64.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 010]

更新日期/Last Update: 2018-04-25