基于多目标多属性决策的大规模Web服务组合QoS优化

基于多目标多属性决策的大规模Web服务组合QoS优化

C93; 通过多目标多属性决策方法,解决基于服务质量(quality of service,QoS)的大规模Web服务选择和组合问题.不同于以往将多个QoS值赋权累加为单一值的方法,采用多属性决策方法,同时处理多个QoS属性,将每个解到正负理想点的距离转化为多目标优化问题.提出一种基于ε支配的多目标遗传算法来解决Web服务组合优化问题.计算结果为一组折中的帕累托最优解集,为用户提供多种选择方案.当用户所选择的服务运行失败时,用户可以从其他备选服务中进行选择.实验结果表明,所提出算法具有满意的收敛性、分布性和可扩展性,且算法复杂性优于流行算法NSGA-II和SPEA2....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:管理学报 2018, Vol.15 (4), p.586-597
Hauptverfasser: 鲁城华, 寇纪淞
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:C93; 通过多目标多属性决策方法,解决基于服务质量(quality of service,QoS)的大规模Web服务选择和组合问题.不同于以往将多个QoS值赋权累加为单一值的方法,采用多属性决策方法,同时处理多个QoS属性,将每个解到正负理想点的距离转化为多目标优化问题.提出一种基于ε支配的多目标遗传算法来解决Web服务组合优化问题.计算结果为一组折中的帕累托最优解集,为用户提供多种选择方案.当用户所选择的服务运行失败时,用户可以从其他备选服务中进行选择.实验结果表明,所提出算法具有满意的收敛性、分布性和可扩展性,且算法复杂性优于流行算法NSGA-II和SPEA2.
ISSN:1672-884X
DOI:10.3969/j.issn.1672-884x.2018.04.013